A theory of rectangular dual graphs
- 1 June 1990
- journal article
- research article
- Published by Springer Nature in Algorithmica
- Vol. 5 (1-4) , 467-483
- https://doi.org/10.1007/bf01840399
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- A linear algorithm to find a rectangular dual of a planar triangulated graphPublished by Association for Computing Machinery (ACM) ,1986
- Rectangular duals of planar graphsNetworks, 1985
- The Planar Package Planner for System DesignersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982
- Two-Dimensional Voronoi Diagrams in theLp-MetricJournal of the ACM, 1980
- An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite GraphsSIAM Journal on Computing, 1973
- An approach to computerized space planning using graph theoryPublished by Association for Computing Machinery (ACM) ,1971