WAE 2001 | 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 »

41

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 »

45

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 »

30

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

Read More »

36

click to vote

WAE
1998

118views Algorithms» more WAE 1998»

A Computational Study of Routing Algorithms for Realistic Transportation Networks

14 years 1 months ago

Download www14.in.tum.de

Riko Jacob, Madhav V. Marathe, Kai Nagel

claim paper

Read More »

34

click to vote

WAE
1998

114views Algorithms» more WAE 1998»

Hybrid Tree Reconstruction Methods

14 years 1 months ago

Download www-ab.informatik.uni-tuebingen.de

Daniel H. Huson, Scott Nettles, Kenneth Rice, Tand...

claim paper

Read More »

53

click to vote

WAE
1998

155views Algorithms» more WAE 1998»

Computing the Width of a Three-Dimensional Point Set: An Experimental Study

14 years 1 months ago

Download people.scs.carleton.ca

Jörg Schwerdt, Michiel H. M. Smid, Jayanth Ma...

claim paper

Read More »

38

click to vote

WAE
1998

118views Algorithms» more WAE 1998»

Guarding Scenes against Invasive Hypercubes

14 years 1 months ago

Download www.cs.uu.nl

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 ...

claim paper

Read More »

41

click to vote

WAE
1998

120views Algorithms» more WAE 1998»

Implementation and Experimental Evaluation of Flexible Parsing for Dynamic Dictionary Based Data Compression

14 years 1 months ago