Sciweavers

5 search results - page 1 / 1
» wae 2000
Sort
View
WAE
2000
109views Algorithms» more  WAE 2000»
13 years 6 months ago
Portable List Ranking: An Experimental Study
Isabelle Guérin Lassous, Jens Gustedt
WAE
2000
85views Algorithms» more  WAE 2000»
13 years 6 months ago
Efficient Sorting Using Registers and Caches
Lars Arge, Jeffrey S. Chase, Jeffrey Scott Vitter,...
WAE
2000
103views Algorithms» more  WAE 2000»
13 years 6 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
95views Algorithms» more  WAE 2000»
13 years 6 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
128views Algorithms» more  WAE 2000»
13 years 6 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