Sciweavers

COMPGEOM
2007
ACM
13 years 8 months ago
Computing the volume of the union of cubes
Pankaj K. Agarwal, Haim Kaplan, Micha Sharir
COMPGEOM
2007
ACM
13 years 8 months 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
13 years 8 months ago
Similar simplices in a d-dimensional point set
Pankaj K. Agarwal, Roel Apfelbaum, George B. Purdy...
COMPGEOM
2007
ACM
13 years 8 months ago
Aperture-angle and Hausdorff-approximation of convex figures
Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim...
COMPGEOM
2007
ACM
13 years 8 months 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
13 years 8 months ago
Probabilistic embeddings of bounded genus graphs into planar graphs
Piotr Indyk, Anastasios Sidiropoulos