메뉴 건너뛰기




Volumn 32, Issue 2, 2005, Pages 71-114

Orthogonal drawings of graphs with vertex and edge labels

Author keywords

Compaction algorithms; Experimental analysis; Graph drawing; Labeling; Orthogonal representations

Indexed keywords


EID: 24344493850     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2005.02.001     Document Type: Article
Times cited : (19)

References (30)
  • 4
    • 84958970362 scopus 로고    scopus 로고
    • Orthogonal and quasi-upward drawings with vertices of arbitrary sizes
    • Lecture Notes in Comput. Sci.
    • G. Di Battista, W. Didimo, M. Patrignani, and M. Pizzonia Orthogonal and quasi-upward drawings with vertices of arbitrary sizes Symposium on Graph Drawing (GD'99) Lecture Notes in Comput. Sci. vol. 1731 2000 297 310
    • (2000) Symposium on Graph Drawing (GD'99) , vol.1731 , pp. 297-310
    • Di Battista, G.1    Didimo, W.2    Patrignani, M.3    Pizzonia, M.4
  • 8
    • 0032222085 scopus 로고    scopus 로고
    • Numerical experience with lower bounds for MIQP branch-and-bound
    • R. Fletcher, and S. Leyffer Numerical experience with lower bounds for MIQP branch-and-bound SIAM J. Optim. 8 1998 604 616
    • (1998) SIAM J. Optim. , vol.8 , pp. 604-616
    • Fletcher, R.1    Leyffer, S.2
  • 9
    • 84947909727 scopus 로고    scopus 로고
    • Drawing high degree graphs with low bend numbers
    • Lecture Notes in Comput. Sci.
    • U. Fößmeier, and M. Kaufmann Drawing high degree graphs with low bend numbers Symposium on Graph Drawing (GD'95) Lecture Notes in Comput. Sci. vol. 1027 1996 254 266
    • (1996) Symposium on Graph Drawing (GD'95) , vol.1027 , pp. 254-266
    • Fößmeier, U.1    Kaufmann, M.2
  • 12
    • 0003780715 scopus 로고
    • Addison-Wesley Reading, MA
    • F. Harary Graph Theory 1972 Addison-Wesley Reading, MA
    • (1972) Graph Theory
    • Harary, F.1
  • 13
    • 0012024683 scopus 로고    scopus 로고
    • ILOG CPLEX http://www.ilog.com/products/cplex
    • ILOG CPLEX
  • 14
    • 84900523880 scopus 로고
    • Positioning names on maps
    • E. Imhof Positioning names on maps American Cartographer 2 2 1975 128 144
    • (1975) American Cartographer , vol.2 , Issue.2 , pp. 128-144
    • Imhof, E.1
  • 15
    • 0012475863 scopus 로고    scopus 로고
    • On the complexity of the Edge Label Placement problem
    • DOI 10.1016/S0925-7721(00)00025-0, PII S0925772100000250
    • K.G. Kakoulis, and I.G. Tollis On the complexity of the edge label placement problem Computational Geometry 18 2001 1 17 (Pubitemid 33675322)
    • (2001) Computational Geometry: Theory and Applications , vol.18 , Issue.1 , pp. 1-17
    • Kakoulis, K.G.1    Tollis, I.G.2
  • 19
    • 84958535534 scopus 로고    scopus 로고
    • An experimental comparison of orthogonal compaction algorithms
    • Graph Drawing
    • G. Klau, K. Klein, and P. Mutzel An experimental comparison of orthogonal compaction algorithms Symposium on Graph Drawing (GD'00) Lecture Notes in Comput. Sci. vol. 1984 2001 37 51 (Pubitemid 33243317)
    • (2001) Lecture Notes in Comput. Sci. , Issue.1984 , pp. 37-51
    • Klau, G.W.1    Klein, K.2    Mutzel, P.3
  • 20
    • 84958952267 scopus 로고    scopus 로고
    • Combining graph labeling and compaction
    • Lecture Notes in Comput. Sci.
    • G. Klau, and P. Mutzel Combining graph labeling and compaction Symposium on Graph Drawing (GD'99) Lecture Notes in Comput. Sci. 1999 27 37
    • (1999) Symposium on Graph Drawing (GD'99) , pp. 27-37
    • Klau, G.1    Mutzel, P.2
  • 22
    • 0022062331 scopus 로고
    • Improved algorithm for mixed-integer quadratic programs and a computational study
    • R. Lazimy Improved algorithm for mixed-integer quadratic programs and a computational study Math. Programming 32 1985 100 113 (Pubitemid 15511517)
    • (1985) Mathematical Programming , vol.32 , Issue.1 , pp. 100-113
    • Lazimy, R.1
  • 23
    • 0003408307 scopus 로고
    • The computational complexity of cartographic label placement
    • Harvard University
    • J. Marks, S. Shieber, The computational complexity of cartographic label placement, Technical Report 05-91, Harvard University, 1995
    • (1995) Technical Report 05-91
    • Marks, J.1    Shieber, S.2
  • 26
    • 0035369315 scopus 로고    scopus 로고
    • On the complexity of orthogonal compaction
    • DOI 10.1016/S0925-7721(01)00010-4, PII S0925772101000104
    • M. Patrignani On the complexity of orthogonal compaction Computational Geometry 19 2001 47 67 (Pubitemid 33674548)
    • (2001) Computational Geometry: Theory and Applications , vol.19 , Issue.1 , pp. 47-67
    • Patrignani, M.1
  • 27
    • 0023366861 scopus 로고
    • On embedding a graph in the grid with the minimum number of bends
    • R. Tamassia On embedding a graph in the grid with the minimum number of bends SIAM J. Comput. 16 3 1987 421 444 (Pubitemid 17583644)
    • (1987) SIAM Journal on Computing , vol.16 , Issue.3 , pp. 421-444
    • Tamassia, R.1
  • 30
    • 0002290002 scopus 로고
    • The logic of automated map lettering
    • P. Yoeli The logic of automated map lettering Cartographic J. 9 2 1972 99 108
    • (1972) Cartographic J. , vol.9 , Issue.2 , pp. 99-108
    • Yoeli, P.1


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