<--- Back to Details
First PageDocument Content
Combinatorics / Delaunay triangulation / Convex hull / Line graph / Greedy algorithm / Pitteway triangulation / Pseudotriangle / Graph theory / Mathematics / Triangulation
Date: 1999-10-21 07:08:48
Combinatorics
Delaunay triangulation
Convex hull
Line graph
Greedy algorithm
Pitteway triangulation
Pseudotriangle
Graph theory
Mathematics
Triangulation

Add to Reading List

Source URL: fileadmin.cs.lth.se

Download Document from Source Website

File Size: 359,88 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