<--- Back to Details
First PageDocument Content
Mathematics / Delaunay triangulation / Voronoi diagram / Relative neighborhood graph / Euclidean minimum spanning tree / Gabriel graph / Convex hull / Duality / Quadrilateral / Geometry / Triangulation / Computational geometry
Date: 2011-05-25 21:15:25
Mathematics
Delaunay triangulation
Voronoi diagram
Relative neighborhood graph
Euclidean minimum spanning tree
Gabriel graph
Convex hull
Duality
Quadrilateral
Geometry
Triangulation
Computational geometry

Kinetic Stable Delaunay Graphs Pankaj K. Agarwal Duke University Haim Kaplan

Add to Reading List

Source URL: www.cs.duke.edu

Download Document from Source Website

File Size: 322,09 KB

Share Document on Facebook

Similar Documents

Error detection and correction / Coding theory / Low-density parity-check code / Digital Video Broadcasting / DVB-S2 / Forward error correction / Turbo code / Tanner graph / Noisy-channel coding theorem

Configurable M -factor VLSI DVB-S2 LDPC decoder architecture with optimized memory tiling design Gabriel Falcao∗1,2 , Marco Gomes1,2 , Vitor Silva1,2 , Leonel Sousa3,4 and Joao Cacheira2 1 Instituto

DocID: 1pACs - View Document

Mathematics / Delaunay triangulation / Voronoi diagram / Relative neighborhood graph / Euclidean minimum spanning tree / Gabriel graph / Convex hull / Duality / Quadrilateral / Geometry / Triangulation / Computational geometry

Kinetic Stable Delaunay Graphs Pankaj K. Agarwal Duke University Haim Kaplan

DocID: 1gmD0 - View Document

Mathematics / Delaunay triangulation / Pitteway triangulation / Convex hull / Voronoi diagram / Relative neighborhood graph / Gabriel graph / Edge coloring / Graph coloring / Triangulation / Geometry / Graph theory

CCCG 2010, Winnipeg MB, August 9–11, 2010 Blocking Delaunay Triangulations∗ O. Aichholzer† R. Fabila-Monroy‡

DocID: 18s9E - View Document

Triangulation / Euclidean plane geometry / Computational geometry / Beta skeleton / Delaunay triangulation / Geometric graph theory / Gabriel graph / Graph / Matching / Graph theory / Mathematics / Geometry

CCCG 2009, Vancouver, BC, August 17–19, 2009 Relaxed Gabriel Graphs Prosenjit Bose∗ Jean Cardinal†

DocID: 18rjH - View Document

Measure theory / Euclidean plane geometry / Delaunay triangulation / Triangulation / Probability theory / Relative neighborhood graph / N-sphere / Gabriel graph / Support / Geometry / Mathematics / Mathematical analysis

CCCG 2011, Toronto ON, August 10–12, 2011 Probabilistic Bounds on the Length of a Longest Edge in Delaunay Graphs of Random Points in d-Dimensions ∗ Esther M. Arkin†

DocID: 180go - View Document