On external-memory MST, SSSP and multi-way planar graph separation
type: Item
instance of: scholarly article
title: On external-memory MST, SSSP and multi-way planar graph separation
zbMATH Open document ID: 1089.68075
author: Lars Arge
author: Gerth Stølting Brodal
author: Laura Toma
published in: Journal of Algorithms
publication date: 2005-02-16T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68P10
zbMATH DE Number: 2134438
zbMATH Keywords: breadth-first search
Wikidata QID: Q67224673
MaRDI profile type: MaRDI publication profile
full work available at URL: j.jalgor.2004.04.001
OpenAlex ID: W2136354771
DOI: 10.1016/J.JALGOR.2004.04.001
Recommended article: Q2722001
Recommended article: Multiway Simple Cycle Separators and I/O-Efficient Algorithms for Planar Graphs
Recommended article: An external memory data structure for shortest path queries
Recommended article: Q4673406
Recommended article: I/O-Efficient Planar Separators
description: scientific article; zbMATH DE number 2134438