Sciweavers

2980 search results - page 49 / 596
» Computational Geometry
Sort
View
134
Voted
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
113
Voted
COMPGEOM
1998
ACM
15 years 6 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, ...
118
Voted
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
115
Voted
SIGGRAPH
2009
ACM
15 years 9 months ago
Computational geometry algorithms library
Pierre Alliez, Andreas Fabri