Some Geometry for General River Routing

DOI10.1137/0217036MaRDI QIDQ3821579zbMATH OpenOpenAlexFDO

Authors Danny Dolev, Alan Siegel

Publication date 1988

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0217036

zbMATH Keywords

offsetoptimal placementriver routingseparationVLSI moduleswiring

Mathematics Subject Classification ID

Other problems of combinatorial convexity (52A37) Analysis of algorithms and problem complexity (68Q25) Applications of design theory to circuits and networks (94C30)

Recommendations

• Optimal Placement for River Routing
• River routing in VLSI
• River routing with a generalized model
• scientific article; zbMATH DE number 3958751
• River Routing with a Small Number of Jogs

Cited in

(7)

• Geometric quadrisection in linear time, with application to VLSI placement
• River routing in VLSI
• What was the river Ister in the time of Strabo? A mathematical approach
• River Routing with a Small Number of Jogs
• Optimal Placement for River Routing
• scientific article; zbMATH DE number 3958751 (Why is no real title available?)
• River routing with a generalized model

This page was built for publication: Some Geometry for General River Routing

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