<--- Back to Details
First PageDocument Content
Analysis of algorithms / Delaunay triangulation / Computational geometry / Convex hull algorithms / Voronoi diagram / Asymptotically optimal algorithm / Gift wrapping algorithm / Sweep line algorithm / Algorithm / Geometry / Mathematics / Triangulation
Date: 2008-02-04 14:52:37
Analysis of algorithms
Delaunay triangulation
Computational geometry
Convex hull algorithms
Voronoi diagram
Asymptotically optimal algorithm
Gift wrapping algorithm
Sweep line algorithm
Algorithm
Geometry
Mathematics
Triangulation

Add to Reading List

Source URL: www.cs.berkeley.edu

Download Document from Source Website

File Size: 223,44 KB

Share Document on Facebook

Similar Documents

Search algorithms / Fractional cascading / Bin / Dynamic convex hull

Data Structures for Restricted Triangular Range Searching 13th August, 2008 Nadia Benbernou, Mashhood Ishaque, and Diane Souvaine

DocID: 1o9V9 - View Document

Geometry / Mathematics / Space / Convex analysis / Convex geometry / Convex hull algorithms / Computational geometry / Euclidean plane geometry / Convex hull / Convex set / Convex polygon / Convex function

6.006 Intro to Algorithms Recitation 24 May 6, 2011

DocID: 1mr6f - View Document

Computing / Computer science / Data management / Database theory / Search algorithms / Range searching / Range tree / Fractional cascading / Computational geometry / Range query / Bin / Dynamic convex hull

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Data Structures for Restricted Triangular Range Searching Nadia M. Benbernou∗ Mashhood Ishaque†

DocID: 1lUGL - View Document

Randomized Triangle Algorithms for Convex Hull Membership Bahman Kalantari∗ Abstract angle algorithm performs quite well when compared

DocID: 1lQ03 - View Document

Convex analysis / Geometry / Mathematical analysis / Convex hull algorithms / Computer science / Computational geometry / Convex hull / Geodesic / Dynamic convex hull / Convex set / Point location / Convex function

Relative Convex Hulls in Semi-Dynamic Subdivisions Mashhood Ishaque1? and Csaba D. T´oth2?? 1 Dept. of Comp. Sci., Tufts University, Medford, MA,

DocID: 1kG2O - View Document