Sciweavers

WAE
2000
128views Algorithms» more  WAE 2000»
13 years 5 months ago
Planar Point Location for Large Data Sets: To Seek or Not to Seek
We present an algorithm for external memory planar point location that is both effective and easy to implement. The base algorithm is an external memory variant of the bucket metho...
Jan Vahrenhold, Klaus Hinrichs
WAE
2000
109views Algorithms» more  WAE 2000»
13 years 5 months ago
Portable List Ranking: An Experimental Study
Isabelle Guérin Lassous, Jens Gustedt
WAE
2000
95views Algorithms» more  WAE 2000»
13 years 5 months ago
Two-Dimensional Arrangements in CGAL and Adaptive Point Location for Parametric Curves
Given a collection C of curves in the plane, the arrangement of C is the subdivision of the plane into vertices, edges and faces induced by the curves in C. Constructing arrangemen...
Iddo Hanniel, Dan Halperin
WAE
2000
103views Algorithms» more  WAE 2000»
13 years 5 months ago
Lattice Basis Reduction with Dynamic Approximation
Abstract. In this paper we present a heuristic based on dynamic approximations for improving the well-known Schnorr-Euchner lattice basis reduction algorithm. In particular, the ne...
Werner Backes, Susanne Wetzel
WAE
2000
85views Algorithms» more  WAE 2000»
13 years 5 months ago
Efficient Sorting Using Registers and Caches
Lars Arge, Jeffrey S. Chase, Jeffrey Scott Vitter,...
WAE
1998
114views Algorithms» more  WAE 1998»
13 years 5 months ago
Hybrid Tree Reconstruction Methods
Daniel H. Huson, Scott Nettles, Kenneth Rice, Tand...
WAE
1998
155views Algorithms» more  WAE 1998»
13 years 5 months ago
Computing the Width of a Three-Dimensional Point Set: An Experimental Study
Jörg Schwerdt, Michiel H. M. Smid, Jayanth Ma...
WAE
1998
118views Algorithms» more  WAE 1998»
13 years 5 months ago
Guarding Scenes against Invasive Hypercubes
In recent years realistic input models for geometric algorithms have been studied. The most important models introduced are fatness, low density, unclutteredness, and small simple...
Mark de Berg, Haggai David, Matthew J. Katz, Mark ...