I/O-Optimal Algorithms for Outerplanar Graphs
From MaRDI portal
Publication:4679081
DOI10.7155/jgaa.00082zbMath1090.68123OpenAlexW2138841062MaRDI QIDQ4679081
Publication date: 25 May 2005
Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/52455
Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (3)
I/O-efficient algorithms for graphs of bounded treewidth ⋮ Area-efficient planar straight-line drawings of outerplanar graphs ⋮ Shortest beer path queries in outerplanar graphs
This page was built for publication: I/O-Optimal Algorithms for Outerplanar Graphs