A New Tool for Rectangular Dualization

Massimo Ancona, Gianluca Quercini, Paolo Pastorelli


OcORD is a software tool for rectangular dualization. Rectangular dualization is a dual representation of a plane graph introduced in the early seventies. It proved to be effective in applications such as architectural space planning and VLSI floorplanning. However, not all plane graphs admit a rectangular dual, which imposes severe limitations on its use in other applications. OcORD aims at freeing rectangular dualization from such restrictions and proving its effectiveness in graph visualization. This is achieved in two ways. Firstly, OcORD features a new linear-time algorithm creating a rectangular dual of any plane graph. Secondly, it shows how nice drawings of a graph can be easily obtained from its rectangular dual. Finally, the automatic generation of a Virtual World through rectangular dualization is described.

[DOI: 10.1685/CSC09301] About DOI


Rectangular Dualization, Orthogonal Graph Drawing, Bus-Mode Drawing, Clustered Graphs, Electronic Institutions

Full Text:


DOI: https://doi.org/10.1685/

Creative Commons License   Except where otherwise noted, content on this site is
  licensed under a Creative Commons 2.5 Italy License