Sciweavers

COMPGEOM
2007
ACM
14 years 14 days ago
Computing the volume of the union of cubes
Pankaj K. Agarwal, Haim Kaplan, Micha Sharir
COMPGEOM
2007
ACM
14 years 14 days ago
Embeddings of surfaces, curves, and moving points in euclidean space
In this paper we show that dimensionality reduction (i.e., Johnson-Lindenstrauss lemma) preserves not only the distances between static points, but also between moving points, and...
Pankaj K. Agarwal, Sariel Har-Peled, Hai Yu
COMPGEOM
2007
ACM
14 years 14 days ago
Similar simplices in a d-dimensional point set
Pankaj K. Agarwal, Roel Apfelbaum, George B. Purdy...
COMPGEOM
2007
ACM
14 years 14 days ago
Aperture-angle and Hausdorff-approximation of convex figures
Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim...
COMPGEOM
2007
ACM
14 years 14 days ago
Querying approximate shortest paths in anisotropic regions
We present a data structure for answering approximate shortest path queries in a planar subdivision from a fixed source. Let 1 be a real number. Distances in each face of this sub...
Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Ya...
COMPGEOM
2007
ACM
14 years 14 days ago
Probabilistic embeddings of bounded genus graphs into planar graphs
Piotr Indyk, Anastasios Sidiropoulos
CAAN
2007
Springer
14 years 16 days ago
Improving the Efficiency of Helsgaun's Lin-Kernighan Heuristic for the Symmetric TSP
Abstract. Helsgaun has introduced and implemented the lower tolerances (-values) for an approximation of Held-Karp's 1-tree with the purpose to improve the Lin-Kernighan Heuri...
Dirk Richter, Boris Goldengorin, Gerold Jäger...
CAAN
2007
Springer
14 years 16 days ago
Nonadaptive Selfish Routing with Online Demands
We study the efficiency of selfish routing problems in which traffic demands are revealed online. We go beyond the common Nash equilibrium concept in which possibly all players rer...
Tobias Harks, László A. Végh
CAAN
2007
Springer
14 years 16 days ago
Preemptive Scheduling on Selfish Machines
We consider the problem of scheduling on parallel uniformly related machines, where preemptions are allowed and the machines are controlled by selfish agents. Our goal is to minimi...
Leah Epstein, Rob van Stee