JOURNAL ARTICLE
Four-Connected Triangulations of Planar Point Sets
Ajit A. DiwanSubir Kumar GhoshBodhayan Roy
Year: 2015 Journal: Discrete & Computational Geometry Vol: 53 (4)Pages: 713-746 Publisher: Springer Science+Business Media
Keywords:
Triangulation Mathematics Point set triangulation Combinatorics General position Minimum-weight triangulation Pitteway triangulation Point (geometry) Point location Time complexity Planar Simple (philosophy) Planar graph Graph Position (finance) Set (abstract data type) Computational geometry Discrete mathematics Algorithm Delaunay triangulation Constrained Delaunay triangulation Geometry Computer science
Metrics
1
Cited By
0.78
FWCI (Field Weighted Citation Impact)
10
Refs
0.79
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
Data Management and Algorithms
Physical Sciences → Computer Science → Signal Processing
Remote Sensing and LiDAR Applications
Physical Sciences → Environmental Science → Environmental Engineering
Related Documents
JOURNAL ARTICLE
Counting Triangulations of Planar Point Sets
Journal: The Electronic Journal of Combinatorics Year: 2011 Vol: 18 (1)
BOOK-CHAPTER
The Number of Triangulations on Planar Point Sets
Lecture notes in computer science Year: 2007 Pages: 1-4
BOOK-CHAPTER
Constrained independence system and triangulations of planar point sets
Lecture notes in computer science Year: 1995 Pages: 41-50
JOURNAL ARTICLE
Counting 5‐connected planar triangulations
Zhicheng J. GaoIan M. WanlessNicholas Wormald
Journal: Journal of Graph Theory Year: 2001 Vol: 38 (1)Pages: 18-35