Sciweavers

COMPGEOM
1998
ACM
14 years 3 months ago
Design and Analysis of Planar Shape Deformation
Shape deformation refers to the continuous change of one geometric object to another. We develop a software tool for planning, analyzing, and visualizing deformations between two ...
Siu-Wing Cheng, Herbert Edelsbrunner, Ping Fu, Ka-...
COMPGEOM
1998
ACM
14 years 3 months ago
Interval Arithmetic Yields Efficient Dynamic Filters for Computational Geometry
We discuss floating-point filters as a means of restricting the precision needed for arithmetic operations while still computing the exact result. We show that interval techniques...
Hervé Brönnimann, Christoph Burnikel, ...
COMPGEOM
1990
ACM
14 years 3 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
14 years 3 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
14 years 3 months ago
On Solving Geometric Optimization Problems Using Shortest Paths
Elefterios A. Melissaratos, Diane L. Souvaine
COMPGEOM
1989
ACM
14 years 3 months ago
Epsilon Geometry: Building Robust Algorithms from Imprecise Computations
David Salesin, Jorge Stolfi, Leonidas J. Guibas
COMPGEOM
1989
ACM
14 years 3 months ago
Computing the Irreducible Real Factors and Components of an Algebraic Curve
We present algorithms that decompose an algebraic curve with rational coefficients in its defining bivariate equation into its irreducible real factors and its non-empty irreducib...
Erich Kaltofen
COMPGEOM
1989
ACM
14 years 3 months ago
Computing Partial Sums in Multidimensional Arrays
d Abstract) Bernard Chazelle Burton Rosenberg Department of Computer Science Princeton University
Bernard Chazelle, Burton Rosenberg