COMPGEOM 1997 - PDF Preprint Papers

COMPGEOM 1997 ACM Symposium on Computational Geometry

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed COMPGEOM-1997 Paper

click to vote

COMPGEOM
1997
ACM

174views Discrete Geometry» more COMPGEOM 1997»

Computing Exact Geometric Predicates Using Modular Arithmetic with Single Precision

14 years 4 months ago

Download comet.lehman.cuny.edu

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...

Hervé Brönnimann, Ioannis Z. Emiris, V...

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	174	Computing Exact Geometric Predicates Using Modular Arithmetic with Single Precision	claim
2	147	Approximate Nearest Neighbor Queries Revisited	claim
3	143	Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design	claim
4	127	The Area Bisectors of a Polygon and Force Equilibria in Programmable Vector Fields	claim
5	121	Animating the Polygon-Offset Distance Function	claim
6	115	Cylindrical Static and Kinetic Binary Space Partitions	claim
7	113	Time-Series Similarity Problems and Well-Separated Geometric Sets	claim
8	107	Algorithmic Tolerances and Semantics in Data Exchange	claim
9	106	A Wavelet Approach to Foveating Images	claim
10	90	Contour Trees and Small Seed Sets for Isosurface Traversal	claim
11	86	Rotational Polygon Overlap Minimization	claim
12	83	Separating an Object from its Cast	claim
13	81	Exact Primitives for Smallest Enclosing Ellipses	claim
14	72	Realistic Input Models for Geometric Algorithms	claim
15	70	Empirical Testing of Algorithms for Variable-Sized Label Placement	claim
16	66	A Perturbation Scheme for Spherical Arrangements with Application to Molecular Modeling	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers