Abstract
The temptation of creating a general-purpose graph model for a circuit adequate to the planarization problem has already long been experienced by the designers of CAD systems. This would allow us to apply the efficient graph algorithms of Chapter 2 for at least circuit planarity testing. It is interesting to note that investigations in this direction had been started well before the highly efficient Hopcroft-Tarjan, Rubin algorithm and other were reported. However, numerous investigations revealed that such a general purpose graph model does not exist in practice for an arbitrary electrical circuit. Moreover it has been ascertained that to planarize a wide class of circuits one must turn to hypergraph models.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Feinberg, V., Levin, A., Rabinovich, E. (1997). Mathematical Models for the VLSI Planarization Problem. In: VLSI Planarization. Mathematics and Its Applications, vol 399. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-5740-7_5
Download citation
DOI: https://doi.org/10.1007/978-94-011-5740-7_5
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-6421-7
Online ISBN: 978-94-011-5740-7
eBook Packages: Springer Book Archive