Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,281,874 papers from all fields of science
Search
Sign In
Create Free Account
Delaunay triangulation
Known as:
Delaunay tessellation
, Delaunay
, Thiessen triangulation
Expand
In mathematics and computational geometry, a Delaunay triangulation for a set P of points in a plane is a triangulation DT(P) such that no point in P…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
49 relations
Alpha shape
Beta skeleton
Bowyer–Watson algorithm
Bregman divergence
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
PROXIMAL DELAUNAY TRIANGULATION REGIONS
J. Peters
2014
Corpus ID: 119171373
A main result in this paper is the proof that proximal Delaunay triangulation regions are convex polygons. In addition, it is…
Expand
2010
2010
LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings
A. López-Ortiz
Lecture Notes in Computer Science
2010
Corpus ID: 31153020
Continuous and Discrete Methods in Computer Science.- Colorful Strips.- The Mono- and Bichromatic Empty Rectangle and Square…
Expand
2006
2006
Fast Improved Delaunay Triangulation Algorithm
Xie Yong-qiang
,
Pla Uni
2006
Corpus ID: 124784729
The algorithms of Delaunay triangulation are the main algorithms when establishing DEM. The algorithm of going forward beginning…
Expand
2003
2003
A Weak Definition of Delaunay Triangulation
V. de Silva
2003
Corpus ID: 1681
We show that the traditional criterion for a simplex to belong to the Delaunay triangulation of a point set is equivalent to a…
Expand
2003
2003
A weak definition of Delaunay triangulation
V. Silva
arXiv.org
2003
Corpus ID: 1230092
We show that the traditional criterion for a simplex to belong to the Delaunay triangulation of a point set is equivalent to a…
Expand
2001
2001
Delaunay Triangulation of Constrained Data Set
Gong Jian-ya
2001
Corpus ID: 130494269
The triangulation of constrained data set is widely used in Geographic Information System(GIS),geo-science,computational geometry…
Expand
2000
2000
Morphological operations on Delaunay triangulations
N. Loménie
,
G. Stamon
,
L. Gallo
,
Nicole Cambou
Proceedings 15th International Conference on…
2000
Corpus ID: 12684914
Algorithms are presented which allow us to perform morphological transformations on unorganised sets of points represented by…
Expand
1996
1996
Delaunay triangulation of surfaces
J. Kucwaj
1996
Corpus ID: 124504670
An algorithm for the surface grid generation is worked out, more precisely, the geometric object being a union of simple surfaces…
Expand
1991
1991
Dynamic maintenance of Delaunay triangulations
T. C. Kao
,
D. Mount
,
A. Saalfeld
1991
Corpus ID: 16924210
We describe and analyze the complexity of a procedure for computing and updating a Delaunay triangulation of a set of points in…
Expand
1989
1989
A Note on Improving the Performance of Delaunay Triangulation
J. Davy
,
P. Dew
1989
Corpus ID: 60179524
The purpose of this paper is to report on recent work aimed at improving the performance of the Delaunay triangulation algorithms…
Expand