Single bend wiring on surfaces

DOI10.1016/S0166-218X(01)00177-9MaRDI QIDQ1348375zbMATH OpenOpenAlexFDO

Authors M. A. Garrido, Aurora Morgana, A. Márquez, J. R. Portillo

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)

Recommendations

• Single bend wiring
• River Routing with a Small Number of Jogs
• The complexity of single row routing
• General theoretical results on rectilinear embeddability of graphs
• Routing in polygons without rectilinearly visible corners

Cites work

• A linear algorithm for 2-bend embeddings of planar graphs in the two-dimensional grid
• General theoretical results on rectilinear embeddability of graphs
• scientific article; zbMATH DE number 49142 (Why is no real title available?)
• 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
• Single bend wiring

Cited in

(2)

• The complexity of single row routing
• Single bend wiring

Describes a project that uses

Uses Software

• BEAVER

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1348375)