Concepedia

Graph Compaction

Graph Compaction is a graph drawing technique that belongs to the class of layout optimization methods, specifically distinguished by its focus on minimizing the spatial area or geometric footprint of a graph layout while preserving its structural topology and readability constraints.

31

Publications

1.4K

Citations

57

Authors

39

Institutions

Publications per year

2017–2026

4

Parents

Publications

31

Compaction of Symbolic Layout Using Genetic Algorithms

Michael Fourman · international conference on Genetic algorithms · 1985 · 195 citations

, , +10

Compact representation of Web graphs with extended functionality

Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro · Information Systems · 2013 · 149 citations · Full text

, , +15

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

Maximum planar subgraphs and nice embeddings: Practical layout tools

Michael Jünger, Petra Mutzel · Algorithmica · 1996 · 77 citations

, , +15

An Algorithm to Compact a VLSI Symbolic Layout with Mixed Constraints

Yihan Liao, Ching Wong · 20th Design Automation Conference Proceedings · 1983 · 65 citations

, , +13

1–5 of 31

Authors

57

  1. NV
    Narayan Vikas

    Simon Fraser University, Canada

    3 publications · 94 citations

    3

    h-index

  2. PH
    Pei‐Yung Hsiao

    National Taiwan University, Taiwan

    2 publications · 26 citations

    2

    h-index

  3. SA
    Srinivas Aluru

    Iowa State University, United States

    2 publications · 57 citations

    2

    h-index

  4. YL
    Yihan Liao

    IBM Research - Thomas J. Watson Research Center, United States

    2 publications · 93 citations

    2

    h-index

  5. TD
    Tim Dwyer

    Monash University, Australia

    1 publications · 43 citations

    1

    h-index

1–5 of 57

Institutions

39

  1. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    4 h-index

    8 publications

    520 citations

  2. Technical University of Munich

    Munich, Germany

    3 h-index

    3 publications

    122 citations

  3. National Taiwan University

    Taipei, Taiwan

    2 h-index

    4 publications

    52 citations

  4. The University of Melbourne

    Melbourne, Australia

    1 h-index

    1 publications

    43 citations

  5. Nara Institute of Science and Technology

    Ikoma, Japan

    1 h-index

    1 publications

    46 citations

  6. Université du Québec en Outaouais

    Gatineau, Canada

    1 h-index

    1 publications

    11 citations

  7. University of Chile

    Santiago, Chile

    1 h-index

    1 publications

    149 citations

  8. Fujitsu (Japan)

    Kawasaki, Japan

    1 h-index

    1 publications

    46 citations

1–8 of 39

Venues

  1. 5

    h-index

  2. SIAM Journal on Computing

    2 publications · 64 citations

    2

    h-index

  3. Linear Algebra and its Applications

    2 publications · 78 citations

    2

    h-index

  4. Design Automation Conference

    Conference · 2 publications · 68 citations

    2

    h-index

  5. Algorithmica

    2 publications · 87 citations

    2

    h-index

1–5