메뉴 건너뛰기




Volumn 3827 LNCS, Issue , 2005, Pages 5-16

Embedding point sets into plane graphs of small dilation

Author keywords

Dilation; Geometric network; Lower bound; Plane graph; Spanning ratio; Stretch factor

Indexed keywords

COMPUTATIONAL METHODS; GRAPH THEORY; PROBLEM SOLVING; THEOREM PROVING; TRIANGULATION;

EID: 33744964834     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11602613_3     Document Type: Conference Paper
Times cited : (3)

References (18)
  • 4
    • 85032225490 scopus 로고
    • Which triangulations approximate the complete graph?
    • Proc. Int. Symp. Optimal Algorithms
    • G. Das and D. Joseph. Which Triangulations Approximate the Complete Graph? Proc. Int. Symp. Optimal Algorithms, Springer LNCS 401, 168-192, 1989.
    • (1989) Springer LNCS , vol.401 , pp. 168-192
    • Das, G.1    Joseph, D.2
  • 8
    • 26844523964 scopus 로고    scopus 로고
    • On the geometric dilation of finite point sets
    • 14th International Symposium ISAAC 2003, Kyoto. In T. Ibaraki, N. Katoh, and H. Ono (Eds.) Algorithms and Computation, Proceedings, Springer-Verlag, 2003. To appear in Algorithmica
    • A. Ebbers-Baumann, A. Grüne, and R. Klein, On the Geometric Dilation of Finite Point Sets. 14th International Symposium ISAAC 2003, Kyoto. In T. Ibaraki, N. Katoh, and H. Ono (Eds.) Algorithms and Computation, Proceedings, pp. 250-259, LNCS 2906, Springer-Verlag, 2003. To appear in Algorithmica.
    • LNCS , vol.2906 , pp. 250-259
    • Ebbers-Baumann, A.1    Grüne, A.2    Klein, R.3
  • 11
    • 0000786253 scopus 로고    scopus 로고
    • Spanning trees and spanners
    • J.-R. Sack and J. Urrutia, editors, Elsevier
    • D. Eppstein. Spanning trees and spanners. In Handbook of Computational Geometry, J.-R. Sack and J. Urrutia, editors, pp. 425-461. Elsevier, 1999.
    • (1999) Handbook of Computational Geometry , pp. 425-461
    • Eppstein, D.1
  • 16
    • 0001837015 scopus 로고
    • The delaunay triangulation closely approximates. The complete euclidean graph
    • J.M. Keil and C.A. Gutwin. The Delaunay Triangulation Closely Approximates. the Complete Euclidean Graph. Discrete Comput. Geom. 7, 1992, pp. 13-28.
    • (1992) Discrete Comput. Geom. , vol.7 , pp. 13-28
    • Keil, J.M.1    Gutwin, C.A.2


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