RESTRICTED TRACK ASSIGNMENT WITH APPLICATIONS

DOI10.1142/S0218195994000057zbMath0805.68062OpenAlexW2159467132MaRDI QIDQ4292529

No author found.

Publication date: 8 June 1994

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195994000057

zbMATH Keywords

approximation algorithmNP-hardVLSI layouttrack assignmentcircular-arc model

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15)

Related Items (2)

An optimal algorithm for shortest paths on weighted interval and circular-arc graphs, with applications ⋮ Faster goal-oriented shortest path search for bulk and incremental detailed routing

This page was built for publication: RESTRICTED TRACK ASSIGNMENT WITH APPLICATIONS