Sciweavers

2980 search results - page 49 / 596
» Computational Geometry
Sort
View
DAGSTUHL
2003
15 years 4 months ago
Reliable Distance and Intersection Computation Using Finite Precision Geometry
In this paper we discuss reliable methods in the field of finite precision geometry. We begin with a brief survey of geometric computing and approaches generally used in dealing ...
Katja Bühler, Eva Dyllong, Wolfram Luther
COMPGEOM
1998
ACM
15 years 7 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, ...
CCCG
2008
15 years 4 months ago
Application of computational geometry to network p-center location problems
In this paper we showed that a p( 2)-center location problem in general networks can be transformed to the well known Klee's measure problem [5]. This resulted in an improved...
Qiaosheng Shi, Binay K. Bhattacharya
118
Voted
SIGGRAPH
2009
ACM
15 years 9 months ago
Computational geometry algorithms library
Pierre Alliez, Andreas Fabri