Andreas Crauser

Publication Activity (10 Years)

Years Active: 1998-2002
Publications (10 Years): 0

Saarland University, Saarbrücken, Germany (PHD)

Education History

Saarland University, Saarbrücken, Germany

PHD

Publications

Andreas Crauser, Paolo Ferragina
A Theoretical and Experimental Study on the Construction of Suffix Arrays in External Memory. Algorithmica 32 (1) (2002)
Andreas Crauser, Paolo Ferragina, Kurt Mehlhorn, Ulrich Meyer, Edgar A. Ramos
Randomized External-Memory Algorithms for Line Segment Intersection and Other Geometric Problems. Int. J. Comput. Geom. Appl. 11 (3) (2001)
Klaus Brengel, Andreas Crauser, Paolo Ferragina, Ulrich Meyer
An Experimental Study of Priority Queues in External Memory. ACM J. Exp. Algorithmics 5 (2000)
Klaus Brengel, Andreas Crauser, Paolo Ferragina, Ulrich Meyer
An Experimental Study of Priority Queues in External Memory. WAE (1999)
Andreas Crauser, Kurt Mehlhorn
LEDA-SM Extending LEDA to Secondary Memory. WAE (1999)
Andreas Crauser, Paolo Ferragina
On Constructing Suffix Arrays in External Memory. ESA (1999)
Stefan Burkhardt, Andreas Crauser, Paolo Ferragina, Hans-Peter Lenhof, Eric Rivals, Martin Vingron
-gram based database searching using a suffix array (QUASAR). RECOMB (1999)
Andreas Crauser, Kurt Mehlhorn, Ulrich Meyer, Peter Sanders
A Parallelization of Dijkstra's Shortest Path Algorithm. MFCS (1998)
Andreas Crauser, Paolo Ferragina, Kurt Mehlhorn, Ulrich Meyer, Edgar A. Ramos
I/O-optimal computation of segment intersections. External Memory Algorithms (1998)
Andreas Crauser, Paolo Ferragina, Kurt Mehlhorn, Ulrich Meyer, Edgar A. Ramos
Randomized External-Memory Algorithms for Some Geometric Problems. SCG (1998)