<--- Back to Details
First PageDocument Content
Delaunay triangulation / Euclidean minimum spanning tree / Gabriel graph / Graph / Planar graph / Relative neighborhood graph / Nearest neighbor graph / Neighbourhood / Graph theory / Triangulation / Euclidean plane geometry
Date: 2001-02-22 04:48:28
Delaunay triangulation
Euclidean minimum spanning tree
Gabriel graph
Graph
Planar graph
Relative neighborhood graph
Nearest neighbor graph
Neighbourhood
Graph theory
Triangulation
Euclidean plane geometry

Add to Reading List

Source URL: www.cs.uu.nl

Download Document from Source Website

File Size: 168,07 KB

Share Document on Facebook

Similar Documents

A GPU accelerated algorithm for 3D Delaunay triangulation

DocID: 1tD02 - View Document

Preferred directions for resolving the non-uniqueness of Delaunay triangulations Christopher Dyken and Michael S. Floater Abstract: This note proposes a simple rule to determine a unique triangulation among all Delaunay

DocID: 1tgo1 - View Document

Selecting the Aspect Ratio of a Scatter Plot Based on Its Delaunay Triangulation Martin Fink, Jan-Henrik Haunert, Joachim Spoerhase, and Alexander Wolff (a) a point set with four clusters at two different aspect ratios

DocID: 1syGz - View Document

Computer science / Geometry / Computing / Computational geometry / Triangulation / Delaunay triangulation / Kinetic data structure / John Hershberger / Convex hull / Voronoi diagram / Leonidas J. Guibas / Closest pair of points problem

Kinetic Data Structures: Animating Proofs Through Time Julien Basch∗ Jo˜ao Comba† Leonidas J. Guibas‡ John Hershberger§ Craig D. Silverstein¶ Li Zhangk When motion begins, each certificate remains valid until th

DocID: 1rmpv - View Document

Triangulation / Geometry / Delaunay triangulation / Computational geometry / Computing / Sorting algorithm / Point location / Voronoi diagram / Space

Information Processing Letters–42 www.elsevier.com/locate/ipl HCPO: an efficient insertion order for incremental Delaunay triangulation Sheng Zhou ∗ , Christopher B. Jones

DocID: 1rggE - View Document