What Does the Local Structure of a Planar Graph Tell Us About Its Global Structure?

DOI10.1007/978-3-662-44522-8_4zbMATH Open1425.68323OpenAlexW2223187076MaRDI QIDQ2922000

Christian Sohler

Publication date: 14 October 2014

Published in: Mathematical Foundations of Computer Science 2014 (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2003/34159

zbMATH Keywords

planar graphsurvey articleproperty testing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Randomized algorithms (68W20)

This page was built for publication: What Does the Local Structure of a Planar Graph Tell Us About Its Global Structure?