<--- Back to Details
First PageDocument Content
Convex geometry / Computational geometry / Euclidean plane geometry / Convex hull / Simple polygon / Point in polygon / Gift wrapping algorithm / Vertex / Convex and concave polygons / Geometry / Convex hull algorithms / Polygons
Date: 2005-02-14 10:46:20
Convex geometry
Computational geometry
Euclidean plane geometry
Convex hull
Simple polygon
Point in polygon
Gift wrapping algorithm
Vertex
Convex and concave polygons
Geometry
Convex hull algorithms
Polygons

Sample problems and algorithms 24 1

Add to Reading List

Source URL: www.jn.inf.ethz.ch

Download Document from Source Website

File Size: 351,25 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