WAE 2000 | Sciweavers

49

WAE
2000

128views Algorithms» more WAE 2000»

Planar Point Location for Large Data Sets: To Seek or Not to Seek

14 years 1 months ago

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

claim paper

Read More »

42

click to vote

WAE
2000

109views Algorithms» more WAE 2000»

Portable List Ranking: An Experimental Study

14 years 1 months ago

Download www.cc.gatech.edu

Isabelle Guérin Lassous, Jens Gustedt

claim paper

Read More »

46

click to vote

WAE
2000

95views Algorithms» more WAE 2000»

Two-Dimensional Arrangements in CGAL and Adaptive Point Location for Parametric Curves

14 years 1 months ago

Download acg.cs.tau.ac.il

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

claim paper

Read More »

34

click to vote

WAE
2000

103views Algorithms» more WAE 2000»

Lattice Basis Reduction with Dynamic Approximation

14 years 1 months ago

Download www.cs.stevens.edu

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

claim paper

Read More »

33

click to vote

WAE
2000

85views Algorithms» more WAE 2000»

Efficient Sorting Using Registers and Caches

14 years 1 months ago

Download www.ittc.ku.edu

Lars Arge, Jeffrey S. Chase, Jeffrey Scott Vitter,...

claim paper