-
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. International Journal of Robotics Research, 21(3):179-197, 2002.
-
(2002)
International Journal of Robotics Research
, 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, and M. Smid. Euclidean spanners: short, thin, and lanky. In Proc. 27th ACM Symposium on Theory Computing, pages 489-498, 1995.
-
(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
-
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):891-923, 1998.
-
(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
-
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:33-54, 1997.
-
(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):1-28, 1999.
-
(1999)
J. Alg.
, vol.31
, Issue.1
, pp. 1-28
-
-
Basch, J.1
Guibas, L.2
Hershberger, J.3
-
9
-
-
0027147121
-
Faster algorithms for some geometric graph problems in higher dimensions
-
Callahan and Kosaraju. Faster algorithms for some geometric graph problems in higher dimensions. In Proc. 4th ACM-SIAM Symposium on Discrete Algorithms, pages 291-300, 1993.
-
(1993)
Proc. 4th ACM-SIAM Symposium on Discrete Algorithms
, pp. 291-300
-
-
Callahan1
Kosaraju2
-
10
-
-
0027842562
-
Optimal parallel all-nearest-neighbors using the well-separated pair decomposition
-
P. B. Callahan. Optimal parallel all-nearest-neighbors using the well-separated pair decomposition. In Proc. 34th IEEE Symposium on Foundations of Computer Science, pages 332-340, 1993.
-
(1993)
Proc. 34th IEEE Symposium on Foundations of Computer Science
, pp. 332-340
-
-
Callahan, P.B.1
-
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:67-90, 1995.
-
(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):221-239, 1992.
-
(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 and J. Urrutia, editors, Elsevier Science Publishers B.V. North-Holland, Amsterdam
-
D. Eppstein. Spanning trees and spanners. In J.-R. Sack and J. Urrutia, editors, Handbook of Computational Geometry, pages 425-461. Elsevier Science Publishers B.V. North-Holland, Amsterdam, 2000.
-
(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 and Computational Geometry, 30(1):45-63, 2003.
-
(2003)
Discrete and Computational Geometry
, vol.30
, Issue.1
, pp. 45-63
-
-
Gao, J.1
Guibas, L.2
Hershberger, J.3
Zhang, L.4
Zhu, A.5
-
18
-
-
0021938963
-
Clustering to minimize the maximum intercluster distance
-
T. Gonzalez, Clustering to minimize the maximum intercluster distance. Theoret. Comput. Sci., 38:293-306, 1985.
-
(1985)
Theoret. Comput. Sci.
, vol.38
, pp. 293-306
-
-
Gonzalez, T.1
-
19
-
-
84968754795
-
Approximate distance oracles for geometric graphs
-
J. Gudmundsson, C. Levcopoulos, G. Narasimhan, and M. Smid. Approximate distance oracles for geometric graphs. In Proc. 13th ACM-SIAM Symposium on Discrete Algorithms, pages 828-837, 2002.
-
(2002)
Proc. 13th ACM-SIAM Symposium on Discrete Algorithms
, pp. 828-837
-
-
Gudmundsson, J.1
Levcopoulos, C.2
Narasimhan, G.3
Smid, M.4
-
20
-
-
0036361570
-
Collision detection for deforming necklaces
-
L. Guibas, A. Nguyen, D. Russel, and L. Zhang. Collision detection for deforming necklaces. In Proc. 18th ACM Symposium on Computational Geometry, pages 33-42, 2002.
-
(2002)
Proc. 18th ACM Symposium on Computational Geometry
, pp. 33-42
-
-
Guibas, L.1
Nguyen, A.2
Russel, D.3
Zhang, L.4
-
21
-
-
0001802201
-
Kinetic data structures - A state of the art report
-
P. K. Agarwal, L. E. Kavraki, and M. Mason, editors, A. K. Peters, Wellesley, MA
-
L. J. Guibas. Kinetic data structures - a state of the art report. In P. K. Agarwal, L. E. Kavraki, and M. Mason, editors, Proc. Workshop Algorithmic Found. Robot., pages 191-209. A. K. Peters, Wellesley, MA, 1998.
-
(1998)
Proc. Workshop Algorithmic Found. Robot.
, pp. 191-209
-
-
Guibas, L.J.1
-
23
-
-
0031644241
-
Approximate nearest neighbors: Towards removing the curse of dimensionality
-
P. Indyk and R. Motwani. Approximate nearest neighbors: Towards removing the curse of dimensionality. In Proc. 30th Annu. ACM Sympos. Theory Comput., pages 604-613, 1998.
-
(1998)
Proc. 30th Annu. ACM Sympos. Theory Comput.
, pp. 604-613
-
-
Indyk, P.1
Motwani, R.2
-
24
-
-
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:273-288, 1995.
-
(1995)
Internat. J. Comput. Geom. Appl.
, vol.5
, pp. 273-288
-
-
Lenhof, H.P.1
Smid, M.2
-
25
-
-
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):144-156, 2002.
-
(2002)
Algorithmica
, vol.32
, Issue.1
, pp. 144-156
-
-
Levcopoulos, C.1
Narasimhan, G.2
Smid, M.H.M.3
-
27
-
-
0036355653
-
Efficient maintenance and self-collision testing for kinematic chains
-
I. Lotan, F. Schwarzer, D. Halperin, and J.-C. Latombe. Efficient maintenance and self-collision testing for kinematic chains. In Proc. of the 18th ACM Symposium on Computational geometry, pages 43-52, 2002.
-
(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
-
28
-
-
0034947003
-
Approximating the stretch factor of Euclidean graphs
-
G. Narasimhan and M. Smid. Approximating the stretch factor of Euclidean graphs. SIAM J. Comput., 30:978-989, 2000.
-
(2000)
SIAM J. Comput.
, vol.30
, pp. 978-989
-
-
Narasimhan, G.1
Smid, M.2
-
29
-
-
4544317289
-
STRANDS: Interactive simulation of thin solids using cosserat models
-
D. K. Pai. STRANDS: Interactive simulation of thin solids using cosserat models. In Eurographics, 2002.
-
(2002)
Eurographics
-
-
Pai, D.K.1
-
32
-
-
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. The Journal of Geometric Analysis, 2(2):219-230, 1994.
-
(1994)
The Journal of Geometric Analysis
, vol.2
, Issue.2
, pp. 219-230
-
-
Sullivan, J.M.1
|