On the number of plane graphs
From MaRDI portal
Publication:3581579
DOI10.1145/1109557.1109613zbMath1192.05069OpenAlexW4238175697WikidataQ61732497 ScholiaQ61732497MaRDI QIDQ3581579
Ferran Hurtado, Clemens Huemer, Birgit Vogtenhuber, Oswin Aichholzer, Hannes Krasser, Thomas Hackl
Publication date: 16 August 2010
Published in: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1109557.1109613
Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items (6)
On the number of plane geometric graphs ⋮ Number of Crossing-Free Geometric Graphs vs. Triangulations ⋮ On the number of pseudo-triangulations of certain point sets ⋮ On the number of higher order Delaunay triangulations ⋮ A new lower bound on the maximum number of plane graphs using production matrices ⋮ Minimum number of partial triangulations
This page was built for publication: On the number of plane graphs
