<--- Back to Details
First PageDocument Content
Discrete geometry / Convex analysis / Euclidean plane geometry / K-set / Crossing number / Convex hull / Convex function / Arrangement of lines / Pseudotriangle / Mathematics / Geometry / Discrete mathematics
Date: 2008-10-16 12:11:14
Discrete geometry
Convex analysis
Euclidean plane geometry
K-set
Crossing number
Convex hull
Convex function
Arrangement of lines
Pseudotriangle
Mathematics
Geometry
Discrete mathematics

Discrete Comput Geom 19:373–Discrete & Computational Geometry

Add to Reading List

Source URL: www.cs.duke.edu

Download Document from Source Website

File Size: 111,63 KB

Share Document on Facebook

Similar Documents

Mathematics / Geometry / Graph theory / Polygons / Computational geometry / Euclidean plane geometry / Art gallery problem / Vertex / Visibility graph / Visibility polygon / Pseudotriangle

Budgeted Coverage of a Maximum Part of a Polygonal Area Euripides Markou1 , Stathis Zachos1,2 and Christodoulos Fragoudakis1 1 Computer Science, ECE, National Technical University of Athens

DocID: 1pP8r - View Document

Triangulation / Polygons / Euclidean plane geometry / Topology / Pseudotriangle / Polygon / Simple polygon / Regular polygon / Delaunay triangulation / Polygon triangulation

Deformable Free Space Tilings for Kinetic Collision Detection Pankaj K. Agarwal∗ Julien Basch† Leonidas J. Guibas†

DocID: 1pIkG - View Document

Polygons / Convex geometry / Euclidean plane geometry / Convex analysis / Computational geometry / Simple polygon / Polygon / Pseudotriangle / Star polygon / Binary space partitioning / Face / Convex polygon

Shooting Permanent Rays among Disjoint Polygons in the Plane Mashhood Ishaque∗ Bettina Speckmann† Csaba D. T´oth‡

DocID: 1kOUh - View Document

Topology / Pseudotriangle / Binary space partitioning / Convex hull / Collision detection / Steiner tree problem / Orientability / Leonidas J. Guibas / Delaunay triangulation / Geometry / Triangulation / Mathematics

Lower Bounds For Kinetic Planar Subdivisions Pankaj K. Agarwaly Julien Baschz Mark de Bergx John Hershbergerk

DocID: 1gwkM - View Document

Euclidean plane geometry / Pseudotriangle / Tessellation / Simple polygon / Polygon / Collision detection / Internal and external angle / Convex and concave polygons / Convex hull / Geometry / Polygons / Triangulation

Deformable Free Space Tilings for Kinetic Collision Detection Pankaj K. Agarwaly Julien Baschz Leonidas J. Guibasz John Hershbergerx

DocID: 1g096 - View Document