BOOK-CHAPTER

Constrained independence system and triangulations of planar point sets

Siu-Wing ChenglYinfeng Xu

Year: 1995 Lecture notes in computer science Pages: 41-50   Publisher: Springer Science+Business Media
Keywords:
Triangulation Minimum-weight triangulation Independence (probability theory) Mathematics Combinatorics Minification Matching (statistics) Planar Set (abstract data type) Point (geometry) Minimum weight Sequence (biology) Upper and lower bounds Discrete mathematics Mathematical optimization Constrained Delaunay triangulation Computer science Geometry Delaunay triangulation Mathematical analysis

Metrics

8
Cited By
1.04
FWCI (Field Weighted Citation Impact)
11
Refs
0.69
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Computational Geometry and Mesh Generation
Physical Sciences →  Computer Science →  Computer Graphics and Computer-Aided Design
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Optimization and Search Problems
Physical Sciences →  Computer Science →  Computer Networks and Communications

Related Documents

JOURNAL ARTICLE

Random triangulations of planar point sets

Micha SharirEmo Welzl

Year: 2006 Pages: 273-281
JOURNAL ARTICLE

Counting Triangulations of Planar Point Sets

Micha SharirAdam Sheffer

Journal:   The Electronic Journal of Combinatorics Year: 2011 Vol: 18 (1)
JOURNAL ARTICLE

Four-Connected Triangulations of Planar Point Sets

Ajit A. DiwanSubir Kumar GhoshBodhayan Roy

Journal:   Discrete & Computational Geometry Year: 2015 Vol: 53 (4)Pages: 713-746
BOOK-CHAPTER

The Number of Triangulations on Planar Point Sets

Emo Welzl

Lecture notes in computer science Year: 2007 Pages: 1-4
JOURNAL ARTICLE

Triangulating input-constrained planar point sets

Martin HeldJoseph S. B. Mitchell

Journal:   Information Processing Letters Year: 2008 Vol: 109 (1)Pages: 54-56
© 2026 ScienceGate Book Chapters — All rights reserved.