<--- Back to Details
First PageDocument Content
Delaunay triangulation / Pitteway triangulation / Planar straight-line graph / Voronoi diagram / Convex hull / Area / Point location / Point set triangulation / Triangulation / Geometry / Mathematics
Date: 2008-02-13 10:13:46
Delaunay triangulation
Pitteway triangulation
Planar straight-line graph
Voronoi diagram
Convex hull
Area
Point location
Point set triangulation
Triangulation
Geometry
Mathematics

Add to Reading List

Source URL: www.cs.uu.nl

Download Document from Source Website

File Size: 344,35 KB

Share Document on Facebook

Similar Documents

Edge Insertion for Optimal Triangulations1 M. Bern2 , H. Edelsbrunner3 , D. Eppstein4 , S. Mitchell5 and T. S. Tan3 Abstract The edge-insertion paradigm improves a triangulation of a nite point set in <2 iteratively by

DocID: 1tKcZ - 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

Geometry / Mathematics / Triangulation / Space / Voronoi diagram / Delaunay triangulation / Polyhedron / Point location / Sphere / Circumscribed circle / Pitteway triangulation / Point set triangulation

This template contains a style sheet followed by Cartography and Geographic Information Science (CaGIS)

DocID: 1qgzN - View Document

A WEAK CHARACTERISATION OF THE DELAUNAY TRIANGULATION VIN DE SILVA Abstract. We consider a new construction, the weak Delaunay triangulation of a finite point set in a metric space, which contains as a subcomplex the tra

DocID: 1m3fT - View Document

Euclidean plane geometry / Convex geometry / Triangulation / Computational geometry / Convex hull / Polygon / Convex set / Pitteway triangulation / Monotone polygon / Geometry / Mathematics / Convex analysis

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Tight Bounds for Point Recolouring Yurai N´ un ˜ez and David Rappaport

DocID: 18TtO - View Document