Unit rectangle visibility graphs

zbMath1179.05076arXiv0710.2279MaRDI QIDQ1010802

J. Martínez

Publication date: 7 April 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0710.2279

zbMATH Keywords

edge bound results; rectangle visibility graphs; unit rectangle visibility graph; URVG; VLSI chip design

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68W35: Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.)

05C85: Graph algorithms (graph-theoretic aspects)

94C15: Applications of graph theory to circuits and networks

05C62: Graph representations (geometric and intersection representations, etc.)