BOOK-CHAPTER
Constrained independence system and triangulations of planar point sets
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
Counting Triangulations of Planar Point Sets
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
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