Product
Help
Pricing
About
Jobs
Log in
Get started
Work
Add to collection
Minimum Spanning Trees
HTML
Details
Locations
Year:
2019
Type:
book-chapter
Source:
Springer eBooks
Parent work:
Sequential and Parallel Algorithms and Data Structures: The Basic Toolbox
DOI:
10.1007/978-3-030-25209-0_11
Authors:
Peter Sanders,
Kurt Mehlhorn,
Martin Dietzfelbinger,
Roman Dementiev
Institutions:
Karlsruhe Institute of Technology,
Max Planck Institute for Informatics,
Technische Universität Ilmenau,
Intel (Germany)
Language:
English
Topic:
Complexity and Algorithms in Graphs
Subfield:
Computational Theory and Mathematics
Field:
Computer Science
Domain:
Physical Sciences
Keywords:
minimum spanning tree,
network connectivity,
island connectivity,
ferry routes,
cost minimization,
graph algorithms
show all 6
Open Access status:
closed
OpenAlex ID:
W2970966312
FWCI:
0.999
Cites:
Cited by:
2
Related to:
10