COMPGEOM 1998 - PDF Preprint Papers

COMPGEOM 1998 ACM Symposium on Computational Geometry

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed COMPGEOM-1998 Paper

click to vote

COMPGEOM
1998
ACM

151views Discrete Geometry» more COMPGEOM 1998»

Constructing Approximate Shortest Path Maps in Three Dimensions

13 years 8 months ago

Download valis.cs.uiuc.edu

We present a new technique for constructing a data-structure that approximates shortest path maps in IRd . By applying this technique, we get the following two results on approxim...

Sariel Har-Peled

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	151	Constructing Approximate Shortest Path Maps in Three Dimensions	claim
2	149	Matching 2D Patterns of Protein Spots	claim
3	114	Design and Analysis of Planar Shape Deformation	claim
4	111	Viewspace Partitioning of Densely Occluded Scenes	claim
5	109	Geometric Applications of a Randomized Optimization Technique	claim
6	107	Rotational Polygon Containment and Minimum Enclosure	claim
7	106	Motion Planning for Multiple Robots	claim
8	106	A Condition Guaranteeing the Existence of Higher-Dimensional Constrained Delaunay Triangulations	claim
9	97	Efficiently Approximating Polygonal Paths in Three and Higher Dimensions	claim
10	97	Interval Arithmetic Yields Efficient Dynamic Filters for Computational Geometry	claim
11	90	Exact Algorithms for Circles on the Sphere	claim
12	85	A General Framework for Assembly Planning: The Motion Space Approach	claim
13	84	Improved Incremental Randomized Delaunay Triangulation	claim
14	74	Resource-Constrained Geometric Network Optimization	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers