16 search results - page 3 / 4 » compgeom 1997 |
COMPGEOM
1997
ACM
13 years 10 months ago
1997
ACM
Within industrial contexts, a common view of the level of confidence needed in CAD data transfer processes may be expressed as “1 don’t mind if the [CAD data- tmnsfer] algorit...
COMPGEOM
1997
ACM
13 years 10 months ago
1997
ACM
We report an empirical comparision of different heuristic techniques for variable-sized pointfeature label placement. This work may not be copied or reproduced in whole or in part...
COMPGEOM
1997
ACM
13 years 10 months ago
1997
ACM
Abstract. In the context of methodologies intended to confer robustness to geometric algorithms, we elaborate on the exact-computation paradigm and formalize the notion of degree o...
COMPGEOM
1997
ACM
13 years 10 months ago
1997
ACM
We describe the first known algorithm for efficiently maintaining a Binary Space Partition (BSP) for n continuously moving segments in the plane, whose interiors remain disjoint...
COMPGEOM
1997
ACM
13 years 10 months ago
1997
ACM
Many algorithms developed in computational geometry are needlessly complicated and slow because they have to be prepared for very complicated, hypothetical inputs. To avoid this, ...