The Number of Triangulations on Planar Point Sets

DOI10.1007/978-3-540-70904-6_1MaRDI QIDQ3595450zbMATH OpenOpenAlexFDO

Authors Emo Welzl

Publication date 28 August 2007

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-70904-6_1

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Recommendations

• Counting triangulations of planar point sets
• Note on the number of triangulations of planar point sets
• A lower bound on the number of triangulations of planar point sets
• The number of extreme triples of a planar point set
• On the number of rectangulations of a planar point set
• A better upper bound on the number of triangulations of a planar point set
• On the number of pseudo-triangulations of certain point sets
• Random triangulations of planar points sets
• On counting triangulations in d dimensions
• ON THE NUMBER OF TRIANGULATION SIMPLEXES

Cited in

(22)

• Triangulations and lattice points
• The number of geometric bistellar neighbors of a triangulation
• Asymptotic number of triangulations with vertices in \(\mathbb{Z}^2\)
• Note on the number of triangulations of planar point sets
• On the number of acute triangles in a straight-line embedding of a maximal planar graph
• Number of triangular packings of a marked graph on a projective plane
• Planar sets containing no three collinear points and non-averaging sets of integers
• 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
• Minimum number of partial triangulations
• scientific article; zbMATH DE number 991594 (Why is no real title available?)
• scientific article; zbMATH DE number 1829310 (Why is no real title available?)
• Random triangulations of planar points sets
• Initial sequences and Waldschmidt constants of planar point configurations
• A bound on a convexity measure for point sets
• A simple aggregative algorithm for counting triangulations of planar point sets and related problems
• Triangulations of Line Segment Sets in the Plane
• Constrained independence system and triangulations of planar point sets
• Counting lattice triangulations: Fredholm equations in combinatorics
• Distinct triangle areas in a planar point set over finite fields
• A Lyapunov function for Glauber dynamics on lattice triangulations
• Asymptotics of the number of primitive lattice triangulations of rectangles of width 4 and 5

This page was built for publication: The Number of Triangulations on Planar Point Sets

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