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

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)
BOOK-CHAPTER

The Number of Triangulations on Planar Point Sets

Emo Welzl

Lecture notes in computer science Year: 2007 Pages: 1-4
BOOK-CHAPTER

Constrained independence system and triangulations of planar point sets

Siu-Wing ChenglYinfeng Xu

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
© 2026 ScienceGate Book Chapters — All rights reserved.