Connectivity Oracles for Planar Graphs
From MaRDI portal
Publication:2904567
DOI10.1007/978-3-642-31155-0_28zbMath1357.68015arXiv1204.4159OpenAlexW1798009099MaRDI QIDQ2904567
Christian Wulff-Nilsen, Seth Pettie, Glencora Borradaile
Publication date: 14 August 2012
Published in: Algorithm Theory – SWAT 2012 (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1204.4159
Searching and sorting (68P10) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)
Related Items