-
1
-
-
0036523480
-
Deformable free space tilings for kinetic collision detection
-
P. Agarwal, J. Basch, L. Guibas, J. Hershberger, and L. Zhang Deformable free space tilings for kinetic collision detection Internat. J. Robot. Res. 21 3 2002 179 197
-
(2002)
Internat. J. Robot. Res.
, vol.21
, Issue.3
, pp. 179-197
-
-
Agarwal, P.1
Basch, J.2
Guibas, L.3
Hershberger, J.4
Zhang, L.5
-
2
-
-
0001674433
-
Euclidean spanners: Short, thin, and lanky
-
S. Arya, G. Das, D.M. Mount, J.S. Salowe, M. Smid, Euclidean spanners: Short, thin, and lanky, in: Proc. 27th ACM Symposium on Theory Computing, 1995, pp. 489-498
-
(1995)
Proc. 27th ACM Symposium on Theory Computing
, pp. 489-498
-
-
Arya, S.1
Das, G.2
Mount, D.M.3
Salowe, J.S.4
Smid, M.5
-
4
-
-
0036036847
-
Space-efficient approximate Voronoi diagrams
-
S. Arya, T. Malamatos, D.M. Mount, Space-efficient approximate Voronoi diagrams, in: Proc. of the 34th ACM Symposium on Theory of Computing, 2002, pp. 721-730
-
(2002)
Proc. of the 34th ACM Symposium on Theory of Computing
, pp. 721-730
-
-
Arya, S.1
Malamatos, T.2
Mount, D.M.3
-
5
-
-
0032201716
-
An optimal algorithm for approximate nearest neighbor searching fixed dimensions
-
S. Arya, D.M. Mount, N.S. Netanyahu, R. Silverman, and A.Y. Wu An optimal algorithm for approximate nearest neighbor searching fixed dimensions J. ACM 45 6 1998 891 923
-
(1998)
J. ACM
, vol.45
, Issue.6
, pp. 891-923
-
-
Arya, S.1
Mount, D.M.2
Netanyahu, N.S.3
Silverman, R.4
Wu, A.Y.5
-
6
-
-
0007473017
-
Randomized and deterministic algorithms for geometric spanners of small diameter
-
S. Arya, D.M. Mount, M. Smid, Randomized and deterministic algorithms for geometric spanners of small diameter, in: Proc. 35th IEEE Symposium on Foundations of Computer Science, 1994, pp. 703-712
-
(1994)
Proc. 35th IEEE Symposium on Foundations of Computer Science
, pp. 703-712
-
-
Arya, S.1
Mount, D.M.2
Smid, M.3
-
7
-
-
0007474505
-
Efficient construction of a bounded-degree spanner with low weight
-
S. Arya, and M. Smid Efficient construction of a bounded-degree spanner with low weight Algorithmica 17 1997 33 54
-
(1997)
Algorithmica
, vol.17
, pp. 33-54
-
-
Arya, S.1
Smid, M.2
-
8
-
-
0001725273
-
Data structures for mobile data
-
J. Basch, L. Guibas, and J. Hershberger Data structures for mobile data J. Alg. 31 1 1999 1 28
-
(1999)
J. Alg.
, vol.31
, Issue.1
, pp. 1-28
-
-
Basch, J.1
Guibas, L.2
Hershberger, J.3
-
9
-
-
0027147121
-
Callahan, Kosaraju, Faster algorithms for some geometric graph problems in higher dimensions
-
Callahan, Kosaraju, Faster algorithms for some geometric graph problems in higher dimensions, in: Proc. 4th ACM-SIAM Symposium on Discrete Algorithms, 1993, pp. 291-300
-
(1993)
Proc. 4th ACM-SIAM Symposium on Discrete Algorithms
, pp. 291-300
-
-
-
12
-
-
0029239056
-
A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields
-
P.B. Callahan, and S.R. Kosaraju A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields J. ACM 42 1995 67 90
-
(1995)
J. ACM
, vol.42
, pp. 67-90
-
-
Callahan, P.B.1
Kosaraju, S.R.2
-
13
-
-
0001457885
-
Simple algorithms for enumerating interpoint distances and finding k nearest neighbors
-
M.T. Dickerson, R.L. Drysdale, and J.R. Sack Simple algorithms for enumerating interpoint distances and finding k nearest neighbors Internat. J. Comput. Geom. Appl. 2 3 1992 221 239
-
(1992)
Internat. J. Comput. Geom. Appl.
, vol.2
, Issue.3
, pp. 221-239
-
-
Dickerson, M.T.1
Drysdale, R.L.2
Sack, J.R.3
-
14
-
-
0000786253
-
Spanning trees and spanners
-
J.-R. Sack, J. Urrutia, Elsevier Science Publishers B.V., North-Holland Amsterdam
-
D. Eppstein Spanning trees and spanners J.-R. Sack, J. Urrutia, Handbook of Computational Geometry 2000 Elsevier Science Publishers B.V., North-Holland Amsterdam 425 461
-
(2000)
Handbook of Computational Geometry
, pp. 425-461
-
-
Eppstein, D.1
-
17
-
-
0037971851
-
Discrete mobile centers
-
J. Gao, L. Guibas, J. Hershberger, L. Zhang, and A. Zhu Discrete mobile centers Discrete Comput. Geom. 30 1 2003 45 63
-
(2003)
Discrete Comput. Geom.
, vol.30
, Issue.1
, pp. 45-63
-
-
Gao, J.1
Guibas, L.2
Hershberger, J.3
Zhang, L.4
Zhu, A.5
-
18
-
-
26444569406
-
Distributed proximity maintenance in ad hoc mobile networks
-
J. Gao, L.J. Guibas, A. Nguyen, Distributed proximity maintenance in ad hoc mobile networks, in: Proceedings of the IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), 2005, pp. 4-19
-
(2005)
Proceedings of the IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS)
, pp. 4-19
-
-
Gao, J.1
Guibas, L.J.2
Nguyen, A.3
-
19
-
-
0021938963
-
Clustering to minimize the maximum intercluster distance
-
T. Gonzalez Clustering to minimize the maximum intercluster distance Theoret. Comput. Sci. 38 1985 293 306
-
(1985)
Theoret. Comput. Sci.
, vol.38
, pp. 293-306
-
-
Gonzalez, T.1
-
20
-
-
84968754795
-
Approximate distance oracles for geometric graphs
-
J. Gudmundsson, C. Levcopoulos, G. Narasimhan, M. Smid, Approximate distance oracles for geometric graphs, in: Proc. 13th ACM-SIAM Symposium on Discrete Algorithms, 2002, pp. 828-837
-
(2002)
Proc. 13th ACM-SIAM Symposium on Discrete Algorithms
, pp. 828-837
-
-
Gudmundsson, J.1
Levcopoulos, C.2
Narasimhan, G.3
Smid, M.4
-
21
-
-
0036361570
-
Collision detection for deforming necklaces
-
L. Guibas, A. Nguyen, D. Russel, L. Zhang, Collision detection for deforming necklaces, in: Proc. 18th ACM Symposium on Computational Geometry, 2002, pp. 33-42
-
(2002)
Proc. 18th ACM Symposium on Computational Geometry
, pp. 33-42
-
-
Guibas, L.1
Nguyen, A.2
Russel, D.3
Zhang, L.4
-
22
-
-
0001802201
-
Kinetic data structures - A state of the art report
-
P.K. Agarwal, L.E. Kavraki, M. Mason, A.K. Peters Wellesley, MA
-
L.J. Guibas Kinetic data structures - a state of the art report P.K. Agarwal, L.E. Kavraki, M. Mason, Proc. Workshop Algorithmic Found. Robot. 1998 A.K. Peters Wellesley, MA 191 209
-
(1998)
Proc. Workshop Algorithmic Found. Robot.
, pp. 191-209
-
-
Guibas, L.J.1
-
23
-
-
0344550482
-
Bounded geometries, fractals, and low-distortion embeddings
-
A. Gupta, R. Krauthgamer, J.R. Lee, Bounded geometries, fractals, and low-distortion embeddings, in: Proc. the 44th Annual IEEE Symposium on Foundations of Computer Science, 2003, pp. 534-543
-
(2003)
Proc. The 44th Annual IEEE Symposium on Foundations of Computer Science
, pp. 534-543
-
-
Gupta, A.1
Krauthgamer, R.2
Lee, J.R.3
-
25
-
-
0031644241
-
Approximate nearest neighbors: Towards removing the curse of dimensionality
-
Theory Comput.
-
P. Indyk, R. Motwani, Approximate nearest neighbors: Towards removing the curse of dimensionality, in: Proc. 30th Annu. ACM Sympos. Theory Comput., 1998, pp. 604-613
-
(1998)
Proc. 30th Annu. ACM Sympos
, pp. 604-613
-
-
Indyk, P.1
Motwani, R.2
-
27
-
-
0039226576
-
Sequential and parallel algorithms for the k closest pairs problem
-
H.P. Lenhof, and M. Smid Sequential and parallel algorithms for the k closest pairs problem Internat. J. Comput. Geom. Appl. 5 1995 273 288
-
(1995)
Internat. J. Comput. Geom. Appl.
, vol.5
, pp. 273-288
-
-
Lenhof, H.P.1
Smid, M.2
-
28
-
-
0038722247
-
Improved algorithms for constructing fault-tolerant spanners
-
C. Levcopoulos, G. Narasimhan, and M.H.M. Smid Improved algorithms for constructing fault-tolerant spanners Algorithmica 32 1 2002 144 156
-
(2002)
Algorithmica
, vol.32
, Issue.1
, pp. 144-156
-
-
Levcopoulos, C.1
Narasimhan, G.2
Smid, M.H.M.3
-
30
-
-
0036355653
-
Efficient maintenance and self-collision testing for kinematic chains
-
I. Lotan, F. Schwarzer, D. Halperin, J.-C. Latombe, Efficient maintenance and self-collision testing for kinematic chains, in: Proc. of the 18th ACM Symposium on Computational Geometry, 2002, pp. 43-52
-
(2002)
Proc. of the 18th ACM Symposium on Computational Geometry
, pp. 43-52
-
-
Lotan, I.1
Schwarzer, F.2
Halperin, D.3
Latombe, J.-C.4
-
31
-
-
0034947003
-
Approximating the stretch factor of Euclidean graphs
-
G. Narasimhan, and M. Smid Approximating the stretch factor of Euclidean graphs SIAM J. Comput. 30 2000 978 989
-
(2000)
SIAM J. Comput.
, vol.30
, pp. 978-989
-
-
Narasimhan, G.1
Smid, M.2
-
32
-
-
0036735475
-
STRANDS: Interactive simulation of thin solids using Cosserat models
-
D.K. Pai STRANDS: Interactive simulation of thin solids using Cosserat models Computer Graphics Forum 21 3 2002 347 352
-
(2002)
Computer Graphics Forum
, vol.21
, Issue.3
, pp. 347-352
-
-
Pai, D.K.1
-
35
-
-
34147125427
-
Sphere packings give an explicit bound for the Besicovitch covering theorem
-
J.M. Sullivan Sphere packings give an explicit bound for the Besicovitch covering theorem J. Geom. Anal. 2 2 1994 219 230
-
(1994)
J. Geom. Anal.
, vol.2
, Issue.2
, pp. 219-230
-
-
Sullivan, J.M.1
|