메뉴 건너뛰기




Volumn , Issue , 2004, Pages 190-199

Deformable spanners and applications

Author keywords

Approximate nearest neighbor; Collision detection; Geometric k center; Kinetic data structures; Proximity maintenance; Spanner graphs; Well separated pair decomposition

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COLLISION AVOIDANCE; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; DATA STRUCTURES; POLYNOMIALS; PROBLEM SOLVING;

EID: 4544221005     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/997817.997848     Document Type: Conference Paper
Times cited : (50)

References (32)
  • 5
    • 0032201716 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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
  • 12
    • 0029239056 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 18
    • 0021938963 scopus 로고
    • 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
  • 21
    • 0001802201 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 28
    • 0034947003 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.