Concepedia

Cell Adjacency Graphs

A Cell Adjacency Graph is a combinatorial structure that represents the topological relationships between cells in a cell decomposition by encoding each cell as a node and each shared boundary between adjacent cells as an edge, thereby capturing the spatial connectivity inherent in the partitioning of a topological space.

19

Publications

664

Citations

39

Authors

26

Institutions

Publications per year

2017–2026

1

Variants

Cell Adjacency Graph

Parents

Publications

19

Cylindrical Algebraic Decomposition II: An Adjacency Algorithm for the Plane

Dennis S. Arnon, George E. Collins, Scott McCallum · SIAM Journal on Computing · 1984 · 132 citations

, , +8

Real-time acoustic modeling for distributed virtual environments

Thomas Funkhouser, Patrick Min, Ingrid Carlbom · 1999 · 118 citations

, , +15

An interactive layout heuristic based on hexagonal adjacency graphs

Marc Goetschalckx · European Journal of Operational Research · 1992 · 83 citations

, , +13

Vertex-disjoint paths in DCell networks

Xi Wang, Jianxi Fan, Cheng‐Kuan Lin et al. · Journal of Parallel and Distributed Computing · 2016 · 52 citations

, , +14

Cellular spanning trees and Laplacians of cubical complexes

Art M. Duval, Caroline J. Klivans, Jeremy L. Martin · Advances in Applied Mathematics · 2010 · 35 citations

, , +4

1–5 of 19

Authors

39

  1. IC
    Ingrid Carlbom

    Princeton University, United States

    2 publications · 129 citations

    2

    h-index

  2. TF
    Thomas Funkhouser

    Princeton University, United States

    2 publications · 129 citations

    2

    h-index

  3. XW
    Xi Wang

    Soochow University, China

    1 publications · 52 citations

    1

    h-index

  4. MB
    Matthew Begué

    University of Maryland, College Park, United States

    1 publications · 16 citations

    1

    h-index

  5. YS
    Yuxia Shen

    Arizona State University, United States

    1 publications · 12 citations

    1

    h-index

1–5 of 39

Institutions

26

  1. Georgia Institute of Technology

    Atlanta, United States

    2 h-index

    2 publications

    108 citations

  2. University of Toronto

    Toronto, Canada

    2 h-index

    1 publications

    132 citations

  3. Princeton University

    Princeton, United States

    2 h-index

    3 publications

    247 citations

  4. University of Michigan

    Ann Arbor, United States

    1 h-index

    1 publications

    32 citations

  5. Instituto Politécnico de Lisboa

    Lisbon, Portugal

    1 h-index

    2 publications

    20 citations

  6. University of Bristol

    Bristol, United Kingdom

    1 h-index

    1 publications

    22 citations

  7. University of Wisconsin–Madison

    Madison, United States

    1 h-index

    1 publications

    132 citations

  8. University of Cambridge

    Cambridge, United Kingdom

    1 h-index

    1 publications

    16 citations

1–8 of 26

Venues

  1. Metallography

    1 publications · 12 citations

    1

    h-index

  2. Journal de physique

    1 publications · 10 citations

    1

    h-index

  3. European Journal of Operational Research

    1 publications · 83 citations

    1

    h-index

  4. PROTOPLASMA

    1 publications · 22 citations

    1

    h-index

  5. Journal of Algebraic Combinatorics

    1 publications · 32 citations

    1

    h-index

1–5