A lower bound for β-skeleton belonging to minimum weight triangulations☆☆This work is partially supported by NSERC grant OPG0041629.

2001/06/01 by Cao An Wang, Boting Yang · 7 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Artificial intelligence #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Conjecture #Digital Image Processing Techniques #Enhanced Data Rates for GSM Evolution #Euclidean geometry #Geometry #Mathematical analysis #Mathematics #Set (abstract data type) #Skeleton (computer programming) #Triangulation #Upper and lower bounds #Value (mathematics)

paper · pdf · doi:10.1016/s0925-7721(01)00008-6

published in Computational Geometry 19(1), 35-46 (Elsevier BV)

crossref issued 2001/06/01 · crossref published 2001/06/01 · crossref published-print 2001/06/01 · openalex publication_date 2001/06/01 · crossref created 2002/07/25 · crossref deposited 2020/01/13 · crossref indexed 2022/12/28 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/02

Citations

• A branch-and-cut approach for minimum weight triangulation
• Minimal Triangulations of Polygonal Domains
• Computing a subgraph of the minimum weight triangulation
• New results for the minimum weight triangulation problem
• New results on MWT subgraphs
• Closest-point problems
• Polynomial-time instances of the minimum weight triangulation problem
• A heuristic triangulation algorithm
• On triangulations of a set of points in the plane
• Computing the minimum weight triangulation of a set of linearly ordered points
• A chain decomposition algorithm for the proof of a property on minimum weight triangulations
• Quasi-Greedy Triangulations Approximating the Minimum Weight Triangulation

Cited by

• Minimum-weight triangulation [wikipedia]