Concepedia

Graph-theoretic Layout Analysis

Graph-Theoretic Layout Analysis is a methodological framework within adjacency analysis that employs graph theory to model and analyze the spatial and structural relationships among components in a document layout by representing them as nodes and their relational constraints as edges.

43

Publications

2.3K

Citations

97

Authors

44

Institutions

Publications per year

2017–2026

4

Parents

Publications

43

Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design

Fan Chung, Frank Thomson Leighton, Arnold L. Rosenberg · SIAM Journal on Algebraic and Discrete Methods · 1987 · 253 citations

, , +15

A fast adaptive layout algorithm for undirected graphs

Arne Frick, Heiko Mehldau, Andreas Ludwig · Repository KITopen (Karlsruhe Institute of Technology) · 1994 · 229 citations · Full text

, , +8

A fast algorithm for bottom-up document layout analysis

Anikó Simon, J.-C. Pret, A. Peter Johnson · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1997 · 149 citations

, , +17

An Algorithm to Compact a VLSI Symbolic Layout with Mixed Constraints

Yuh-Zen Liao, Chris K.C. Wong · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1983 · 143 citations

, , +13

Techniques for Facilities Layout: Deciding which Pairs of Activities Should be Adjacent

L. R. Foulds · Management Science · 1983 · 128 citations

, , +8

1–5 of 43

Authors

97

  1. JR
    Jonathan Rose

    University of Toronto, Canada

    3 publications · 133 citations

    3

    h-index

  2. JG
    J.P. Grossman

    D. E. Shaw Research, United States

    3 publications · 133 citations

    3

    h-index

  3. JY
    Jae-Seok Yang

    The University of Texas at Austin, United States

    2 publications · 115 citations

    2

    h-index

  4. LR
    L. R. Foulds

    University of Waikato, New Zealand

    2 publications · 140 citations

    2

    h-index

  5. MM
    Mohsen M.D. Hassan

    Sultan Qaboos University, Oman

    2 publications · 71 citations

    2

    h-index

1–5 of 97

Institutions

44

  1. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    4 h-index

    7 publications

    519 citations

  2. University of Toronto

    Toronto, Canada

    3 h-index

    10 publications

    454 citations

  3. Duke University

    Durham, United States

    2 h-index

    1 publications

    253 citations

  4. Intel (United States)

    Santa Clara, United States

    2 h-index

    2 publications

    115 citations

  5. Georgia Institute of Technology

    Atlanta, United States

    2 h-index

    1 publications

    83 citations

  6. Tsinghua University

    Beijing, China

    2 h-index

    9 publications

    475 citations

  7. Auburn University

    Auburn, United States

    2 h-index

    3 publications

    87 citations

  8. IBM (United States)

    Armonk, United States

    2 h-index

    2 publications

    211 citations

1–8 of 44

Venues

  1. International Journal of Production Research

    5 publications · 127 citations

    5

    h-index

  2. 4

    h-index

  3. Information Sciences

    2 publications · 130 citations

    2

    h-index

  4. Journal of Graph Algorithms and Applications

    JGAA · 2 publications · 114 citations

    2

    h-index

  5. IEEE Transactions on Circuits and Systems

    2 publications · 127 citations

    2

    h-index

1–5