A New Tool for Rectangular Dualization

Autori

  • Massimo Ancona Università degli Studi di Genova - Dipartimento di Informatica e Scienze dell'Informazione
  • Gianluca Quercini Università degli Studi di Genova - Dipartimento di Informatica e Scienze dell'Informazione
  • Paolo Pastorelli Università degli Studi di Genova - Dipartimento di Informatica e Scienze dell'Informazione

DOI:

https://doi.org/10.1685/

Parole chiave:

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

Abstract

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

Biografie autore

  • Massimo Ancona, Università degli Studi di Genova - Dipartimento di Informatica e Scienze dell'Informazione
    Full Professor at Università degli Studi di Genova - Dipartimento di Informatica e Scienze dell'Informazione
  • Gianluca Quercini, Università degli Studi di Genova - Dipartimento di Informatica e Scienze dell'Informazione
    PhD Student in Computer Science at Università degli Studi di Genova - Dipartimento di Informatica e Scienze dell'Informazione
  • Paolo Pastorelli, Università degli Studi di Genova - Dipartimento di Informatica e Scienze dell'Informazione
    Master Student at Università degli Studi di Genova - Dipartimento di Informatica e Scienze dell'Informazione

Dowloads

Pubblicato

2009-08-12

Fascicolo

V. 3 (2009)

Sezione

Articles

Licenza

Authors who submit to this journal agree to the following terms: a) Authors retain copyright over their work, while allowing the SIMAI to place this accepted work under a Creative Commons Attribution License (CC license), which allows others to freely access, use, and share the work, with an acknowledgement of the work's authorship. b) Authors are able to waive the terms of the CC license and enter into separate, additional contractual arrangements for the non-exclusive distribution and subsequent publication of this work (e.g., publish a revised version in a journal, post it to an institutional repository or publish it in a book). with an acknowledgement of its initial publication on “Communications to SIMAI Congress”. c) In addition, authors are encouraged to post and share their work online (e.g., in institutional repositories or on their website).