Single bend wiring on surfaces

DOI10.1016/S0166-218X(01)00177-9zbMath1004.68002OpenAlexW1981779667MaRDI QIDQ1348375

M. A. Garrido, Aurora Morgana, José Ramón Portillo, Alberto Márquez

Publication date: 15 May 2002

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0166-218x(01)00177-9

zbMATH Keywords

rectilinear routing

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07) Computer system organization (68M99)

Uses Software

• BEAVER

Cites Work

• Unnamed Item
• General theoretical results on rectilinear embeddability of graphs
• A linear algorithm for 2-bend embeddings of planar graphs in the two-dimensional grid
• Single bend wiring
• On Embedding a Graph in the Grid with the Minimum Number of Bends
• On the Complexity of Timetable and Multicommodity Flow Problems
• Optimal orthogonal drawings of triconnected plane graphs

This page was built for publication: Single bend wiring on surfaces