Sciweavers

COMPGEOM
1990
ACM
13 years 9 months ago
Minimum-Link Paths Among Obstacles in the Plane
Given a set of nonintersecting polygonal obstacles in the plane, the link distance between two points s and t is the minimum number of edges required to form a polygonal path conn...
Joseph S. B. Mitchell, Günter Rote, Gerhard J...
COMPGEOM
1990
ACM
13 years 9 months ago
Finding Compact Coordinate Representations for Polygons and Polyhedra
Practical solid modeling systems are plagued by numerical problems that arise from using oatingpoint arithmetic. For example, polyhedral solids are often represented by a combinat...
Victor Milenkovic, Lee R. Nackman
COMPGEOM
1990
ACM
13 years 9 months ago
On Solving Geometric Optimization Problems Using Shortest Paths
Elefterios A. Melissaratos, Diane L. Souvaine