On degrees in random triangulations of point sets
DOI10.1016/J.JCTA.2011.04.002zbMATH Open1232.05217OpenAlexW2025525764WikidataQ54308631 ScholiaQ54308631MaRDI QIDQ549246FDOQ549246
Emo Welzl, Adam Sheffer, Micha Sharir
Publication date: 7 July 2011
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcta.2011.04.002
Random graphs (graph-theoretic aspects) (05C80) Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial geometries and geometric closure systems (51D20)
Cites Work
- The four-colour theorem
- Random planar graphs
- A better upper bound on the number of triangulations of a planar point set
- A lower bound on the number of triangulations of planar point sets
- Crossing-Free Subgraphs
- Counting triangulations of planar point sets
- A pattern of asymptotic vertex valency distributions in planar maps
- Maximal biconnected subgraphs of random planar graphs
- Note on the number of triangulations of planar point sets
- Number of Crossing-Free Geometric Graphs vs. Triangulations
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (10)
- A QPTAS for the Base of the Number of Crossing-Free Structures on a Planar Point Set
- On the stabbing number of a random Delaunay triangulation
- On numbers of pseudo-triangulations
- Counting triangulations and other crossing-free structures via onion layers
- Counting Plane Graphs: Cross-Graph Charging Schemes
- An exact algorithm for the minimum dilation triangulation problem
- A QPTAS for the base of the number of crossing-free structures on a planar point set
- A note on point location in Delaunay triangulations of random points
- The Mathematics of Ferran Hurtado: A Brief Survey
- Counting triangulations and other crossing-free structures approximately
This page was built for publication: On degrees in random triangulations of point sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q549246)
