Random triangulations of planar points sets

MaRDI QIDQ3625832zbMATH OpenFDO

Authors Emo Welzl

Publication date 22 May 2009

zbMATH Keywords

degree sequences of random triangulations

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• On degrees in random triangulations of point sets
• On degrees in random triangulations of point sets
• Number of crossing-free geometric graphs vs. Triangulations
• The Number of Crossing Free Configurations on Finite Point Sets in the Plane
• The Number of Triangulations on Planar Point Sets

Cited in

(13)

• scientific article; zbMATH DE number 4182483 (Why is no real title available?)
• On properties of random dissections and triangulations
• Many empty triangles have a common edge
• On degrees in random triangulations of point sets
• On degrees in random triangulations of point sets
• The Number of Triangulations on Planar Point Sets
• Random and quasi-random point sets
• Random Triangles and Polygons in the Plane
• Skyscraper polytopes and realizations of plane triangulations
• A note on point location in Delaunay triangulations of random points
• Generating triangulations at random
• Random triangulations of the plane
• Random triangles in planar regions

This page was built for publication: Random triangulations of planar points sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3625832)