메뉴 건너뛰기




Volumn 35, Issue 1-2 SPEC. ISS., 2006, Pages 2-19

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


EID: 33646785086     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2005.10.001     Document Type: Conference Paper
Times cited : (88)

References (36)
  • 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 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
  • 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 1997 33 54
    • (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 1999 1 28
    • (1999) J. Alg. , vol.31 , Issue.1 , pp. 1-28
    • Basch, J.1    Guibas, L.2    Hershberger, J.3
  • 9
    • 0027147121 scopus 로고
    • 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 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 1995 67 90
    • (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 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 scopus 로고    scopus 로고
    • 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
  • 19
    • 0021938963 scopus 로고
    • 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
  • 22
    • 0001802201 scopus 로고    scopus 로고
    • 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
  • 25
    • 0031644241 scopus 로고    scopus 로고
    • 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 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 1995 273 288
    • (1995) Internat. J. Comput. Geom. Appl. , vol.5 , pp. 273-288
    • Lenhof, H.P.1    Smid, M.2
  • 28
    • 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 2002 144 156
    • (2002) Algorithmica , vol.32 , Issue.1 , pp. 144-156
    • Levcopoulos, C.1    Narasimhan, G.2    Smid, M.H.M.3
  • 31
    • 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 2000 978 989
    • (2000) SIAM J. Comput. , vol.30 , pp. 978-989
    • Narasimhan, G.1    Smid, M.2
  • 32
    • 0036735475 scopus 로고    scopus 로고
    • 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 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 J. Geom. Anal. 2 2 1994 219 230
    • (1994) J. Geom. Anal. , vol.2 , Issue.2 , pp. 219-230
    • Sullivan, J.M.1


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