메뉴 건너뛰기




Volumn 1610, Issue , 1999, Pages 304-319

Optimal compaction of orthogonal grid drawings (Extended Abstract)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; COMPACTION; GRAPHIC METHODS; INTEGRATED CIRCUIT DESIGN; MATHEMATICAL TRANSFORMATIONS; POLYNOMIAL APPROXIMATION; VLSI CIRCUITS;

EID: 84926278548     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48777-8_23     Document Type: Conference Paper
Times cited : (45)

References (16)
  • 1
    • 84948953622 scopus 로고    scopus 로고
    • Max-Planck-Institut Saarbrücken, Universität Halle, Umversität Köln
    • AGD. AGD User Manual. Max-Planck-Institut Saarbrücken, Universität Halle, Umversität Köln, 1998. http://www.mpi-sb.mpg.de/AGD.
    • (1998) AGD User Manual
  • 3
    • 0342834627 scopus 로고    scopus 로고
    • AGD-Library: A library of algorithms for graph drawing
    • In G. Italiano and S. Orlando, editors, Venice, Italy, Sept. 11-13
    • D. Alberts, C. Gutwenger, P. Mutzel, and S. Näher. AGD-Library: A library of algorithms for graph drawing. In G. Italiano and S. Orlando, editors, WAE ’97 (Proc. on the Workshop on Algorithm. Engineering), Venice, Italy, Sept. 11-13, 1997. http://www.dsi.unive.it/~wae97.
    • (1997) WAE ’97 (Proc. on the Workshop on Algorithm. Engineering)
    • Alberts, D.1    Gutwenger, C.2    Mutzel, P.3    Näher, S.4
  • 6
    • 84947909727 scopus 로고    scopus 로고
    • Drawing high degree graphs with low bend numbers
    • F. J. Brandenburg, editor, Lecture Notes in Computer Science, Springer-Verlag
    • U. Föβmeier and M. Kaufmann. Drawing high degree graphs with low bend numbers. In F. J. Brandenburg, editor, Graph Drawing (Proc. GD ’95), volume 1027 of Lecture Notes in Computer Science, pages 254-266. Springer-Verlag, 1996.
    • (1996) Graph Drawing (Proc. GD ’95) , vol.1027 , pp. 254-266
    • Föβmeier, U.1    Kaufmann, M.2
  • 7
    • 0032010330 scopus 로고    scopus 로고
    • Introduction to ABACUS - A Branch-And-Cut System
    • March
    • M. Jünger and S. Thienel. Introduction to ABACUS - A Branch-And-CUt System. Operations Research Letters, 22:83-95, March 1998.
    • (1998) Operations Research Letters , vol.22 , pp. 83-95
    • Jünger, M.1    Thienel, S.2
  • 9
    • 0346992450 scopus 로고    scopus 로고
    • Technical Report MPI-I-98-1-031, Max-Planck-Institut für Informatik, Saarbrücken, December
    • G. W. Klau and P. Mutzel. Optimal compaction of orthogonal grid drawings. Technical Report MPI-I-98-1-031, Max-Planck-Institut für Informatik, Saarbrücken, December 1998.
    • (1998) Optimal compaction of orthogonal grid drawings
    • Klau, G.W.1    Mutzel, P.2
  • 10
    • 0141977833 scopus 로고    scopus 로고
    • Technical Report MPI-I-98-1-013, Max-Planck-Institut für Informatik, Saarbrücken, May
    • G. W. Klau and P. Mutzel. Quasi-orthogonal drawing of planar graphs. Technical Report MPI-I-98-1-013, Max-Planck-Institut für Informatik, Saarbrücken, May 1998.
    • (1998) Quasi-orthogonal drawing of planar graphs
    • Klau, G.W.1    Mutzel, P.2
  • 13
    • 0029184961 scopus 로고
    • LEDA: A platform for combinatorial and geometric computing
    • K. Mehlhorn and S. Näher. LEDA: A platform for combinatorial and geometric computing. Communications of the ACM, 38(1):96-102, 1995.
    • (1995) Communications of the ACM , vol.38 , Issue.1 , pp. 96-102
    • Mehlhorn, K.1    Näher, S.2
  • 14
    • 84949049791 scopus 로고    scopus 로고
    • Technical Report RT-DIA-39-99, Dipartimento di Informatica e Automazione, Università degli Studi di Roma Tre, January
    • M. Patrignani. On the complexity of orthogonal compaction. Technical Report RT-DIA-39-99, Dipartimento di Informatica e Automazione, Università degli Studi di Roma Tre, January 1999.
    • (1999) On the complexity of orthogonal compaction
    • Patrignani, M.1
  • 15
    • 0020832748 scopus 로고
    • An algorithm for optimal two-dimensional compaction of VLSI layouts
    • M. Schlag, Y.-Z. Liao, and C. K. Wong. An algorithm for optimal two-dimensional compaction of VLSI layouts. Integration, the VLSI Journal, 1:179-209, 1983.
    • (1983) Integration, the VLSI Journal , vol.1 , pp. 179-209
    • Schlag, M.1    Liao, Y.-Z.2    Wong, C.K.3
  • 16
    • 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):421-444, 1987.
    • (1987) SIAM J. Comput , vol.16 , Issue.3 , pp. 421-444
    • Tamassia, R.1


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