2006 Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments (ALENEX)
Each link below is to a PDF of the paper as it was submitted. Papers are listed in program order. PDF file names represent the Proceedings (ALX and year 06), followed by order in printed version (e.g. 001) and first author's first initial and last name.
3 Exact and Efficient Construction of Minkowski Sums of Convex Polyhedra with
Applications
Efi Fogel and Dan Halperin
16 An
Experimental Study of Point Location in General Planar Arrangements
Idit Haran and Dan Halperin
26 Summarizing
Spatial Data Streams Using ClusterHulls
John Hershberger, Nisheeth Shrivastava,
Subhash Suri
41 Distance-Sensitive
Bloom Filters
Adam Kirsch and Michael Mitzenmacher
51 An
Experimental Study of Old and New Depth Measures
John Hugg, Eynat Rafalin, Kathryn Seyboth, Diane
Souvaine
65 Keep
Your Friends Close and Your Enemies Closer: The Art of Proximity Searching
David Mount
66 Implementation
and Experiments with an Algorithm for Parallel Scheduling of Complex
Dags under Uncertainty
Grzegorz Malewicz
75 Using
Markov Chains To Design Algorithms For Bounded-Space On-Line Bin Cover
Eyjolfur Asgeirsson and Cliff Stein
86 Data
Reduction, Exact, and Heuristic Algorithms for Clique Cover
Jens
Gramm, Jiong Guo, Falk Hüffner, and
Rolf Niedermeier
95 Fast
Reconfiguration of Data Placement in Parallel Disks
Srinivas Kashyap, Samir Khuller, Yung-Chun (Justin)
Wan, Leana Golubchik
108 Force-Directed
Approaches to Sensor Localization
Alon Efrat, David Forrester, Anand
Iyer, Stephen G. Kobourov, and Cesim Erten
119 Compact
Routing on Power Law Graphs with Additive Stretch
Arthur Brady and
Lenore Cowen
129 Reach
for A*: Efficient Point-to-Point Shortest Path Algorithms
Andrew
V. Goldberg, Haim Kaplan, and Renato F. Werneck
144 Distributed
Routing in Small-World Networks
Oskar Sandberg
156 Engineering
Multi-Level Overlay Graphs for Shortest-Path Queries
Martin Holzer,
Frank Schulz, and Dorothea Wagner
171 Optimal
Incremental Sorting
Rodrigo Paredes and Gonzalo Navarro
