메뉴 건너뛰기




Volumn 5431 LNCS, Issue , 2009, Pages 106-116

On exact solutions to the euclidean bottleneck steiner tree problem

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY;

EID: 67650445959     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00202-1_10     Document Type: Conference Paper
Times cited : (6)

References (12)
  • 1
    • 67650414328 scopus 로고    scopus 로고
    • The farthest color Voronoi diagram and related problems
    • Technical Report 002, Institut für Informatik I, Rheinische Fridrich-Wilhelms-Universität Bonn
    • Abellanas, M., Hurtado, F., Icking, C., Klein, R., Langetepe, E., Ma, L., Palop, B., Sacristán, V.: The farthest color Voronoi diagram and related problems. Technical Report 002, Institut für Informatik I, Rheinische Fridrich-Wilhelms-Universität Bonn (2006)
    • (2006)
    • Abellanas, M.1    Hurtado, F.2    Icking, C.3    Klein, R.4    Langetepe, E.5    Ma, L.6    Palop, B.7    Sacristán, V.8
  • 3
    • 0024891257 scopus 로고
    • A powerful global router: Based on Steiner min-max trees
    • CAD, pp
    • Chiang, C., Sarrafzadeh, M., Wong, C.: A powerful global router: based on Steiner min-max trees. In: Proc. IEEE Int. Conf. CAD, pp. 2-5 (1989)
    • (1989) Proc. IEEE Int. Conf , pp. 2-5
    • Chiang, C.1    Sarrafzadeh, M.2    Wong, C.3
  • 4
    • 0017023238 scopus 로고
    • Minimax multifacility location with Euclidean distances
    • Elzinga, J., Hearn, D., Randolph, W.: Minimax multifacility location with Euclidean distances. Transport. Sci. 10, 321-336 (1976)
    • (1976) Transport. Sci , vol.10 , pp. 321-336
    • Elzinga, J.1    Hearn, D.2    Randolph, W.3
  • 5
    • 0007012388 scopus 로고    scopus 로고
    • Optimal and approximate bottleneck Steiner trees
    • Ganlet, J.L., Salowe, J.S.: Optimal and approximate bottleneck Steiner trees. Oper. Res. Lett. 19, 217-224 (1996)
    • (1996) Oper. Res. Lett , vol.19 , pp. 217-224
    • Ganlet, J.L.1    Salowe, J.S.2
  • 6
    • 21144464462 scopus 로고
    • The upper envelope of Voronoi surfaces and its applications
    • Huttenlocher, D.P., Kedem, K., Shrir, M.: The upper envelope of Voronoi surfaces and its applications. Discrete Comput. Geom. 9, 267-291 (1993)
    • (1993) Discrete Comput. Geom , vol.9 , pp. 267-291
    • Huttenlocher, D.P.1    Kedem, K.2    Shrir, M.3
  • 7
    • 12744281053 scopus 로고    scopus 로고
    • Approximation algorithm for bottleneck Steiner tree problem in the Euclidean plane
    • Li, Z.-M., Zhu, D.-M., Ma, S.-H.: Approximation algorithm for bottleneck Steiner tree problem in the Euclidean plane. J. Comput. Sci. Tech. 19(6), 791-794 (2004)
    • (2004) J. Comput. Sci. Tech , vol.19 , Issue.6 , pp. 791-794
    • Li, Z.-M.1    Zhu, D.-M.2    Ma, S.-H.3
  • 8
    • 0015574415 scopus 로고
    • A multifacility minimax location problem with Euclidean distances
    • Love, R., Wesolowsky, G., Kraemer, S.: A multifacility minimax location problem with Euclidean distances. J. Prod. Res. 11, 37-45 (1973)
    • (1973) J. Prod. Res , vol.11 , pp. 37-45
    • Love, R.1    Wesolowsky, G.2    Kraemer, S.3
  • 10
    • 0026825918 scopus 로고
    • Bottleneck Steiner trees in the plane
    • Sarrafzadeh, M., Wong, C.: Bottleneck Steiner trees in the plane. IEEE Trans. Comput. 41(3), 370-374 (1992)
    • (1992) IEEE Trans. Comput , vol.41 , Issue.3 , pp. 370-374
    • Sarrafzadeh, M.1    Wong, C.2
  • 11
    • 0141991980 scopus 로고    scopus 로고
    • Approximations for a bottleneck Steiner tree problem
    • Wang, L., Du, D.-Z.: Approximations for a bottleneck Steiner tree problem. Algorithmica 32, 554-561 (2002)
    • (2002) Algorithmica , vol.32 , pp. 554-561
    • Wang, L.1    Du, D.-Z.2
  • 12
    • 0037074664 scopus 로고    scopus 로고
    • An approximation algorithm for a bottleneck k-Steiner tree problem in the Euclidean plane
    • Wang, L., Li, Z.: An approximation algorithm for a bottleneck k-Steiner tree problem in the Euclidean plane. Inform. Process. Lett. 81, 151-156 (2002)
    • (2002) Inform. Process. Lett , vol.81 , pp. 151-156
    • Wang, L.1    Li, Z.2


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