947 search results - page 114 / 190 » Discrete Geometry |
142
click to vote
COMPGEOM
1997
ACM
15 years 7 months ago
1997
ACM
Abstract: We propose an e cient method that determines the sign of a multivariate polynomial expression with integer coe cients. This is a central operation on which the robustness...
107
click to vote
COMPGEOM
1997
ACM
15 years 7 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...
131
Voted
COMPGEOM
1997
ACM
15 years 7 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...
105
click to vote
COMPGEOM
1996
ACM
15 years 7 months ago
1996
ACM
In this paper we show how to traverse a subdivision and to report all cells, edges and vertices, without making use of mark bits in the structure or a stack. We do this by perform...
154
click to vote
COMPGEOM
1996
ACM
15 years 7 months ago
1996
ACM
In this paper we are concerned with developing a practical parallel algorithm for Delaunay triangulation that works well on general distributions, particularly those that arise in...