Optimal grid representations

DOI10.1002/net.20032zbMath1059.05078OpenAlexW2138242148MaRDI QIDQ4651928

Sulamita Klein, D. C. A. Rêgo, Fábio Protti, Márcia H. C. Fampa

Publication date: 23 February 2005

Published in: Networks (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11422/2582

zbMATH Keywords

integer programminggrid representationgrid intersection graphintersection graph of segments

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Mixed integer programming (90C11) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• Grid intersection graphs and boxicity
• The complexity of minimizing wire lengths in VLSI layouts
• Trapezoid graphs and their coloring
• On grid intersection graphs
• A special planar satisfiability problem and a consequence of its NP- completeness
• Intersection graphs of segments
• Combinatorial Issues in Air Traffic Optimization
• Unnamed Item