On Embedding a Graph on the Grid with the Maximum Number of Bends and Other Bad Features

Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio

doi:10.1007/s00224-008-9115-0

Benvenuti nell'Anagrafe della Ricerca d'Ateneo

La valutazione delle attività di ricerca che si svolgono nelle università ha assunto un'importanza rilevante sia per l'intero sistema universitario sia all'interno di ogni singolo ateneo. Roma Tre si è quindi dotata di idonei strumenti informativi in grado di supportare al meglio le azioni di monitoraggio e di valutazione delle attività di ricerca svolte nei propri dipartimentied ha realizzato una Anagrafe della Ricerca di Ateneo.

Graph Drawing is (usually) concerned with the production of readable representations of graphs. In this paper, instead of investigating how to produce "good" drawings we tackle the opposite problem of producing "bad" drawings. In particular, we study how to construct orthogonal drawings with many bends along the edges and with large area. Our results show surprising contact points, in Graph Drawing, between the computational cost of niceness and the one of ugliness. -

GIUSEPPE DI BATTISTA, FABRIZIO FRATI, & MAURIZIO PATRIGNANI (2009). On Embedding a Graph on the Grid with the Maximum Number of Bends and Other Bad Features. THEORY OF COMPUTING SYSTEMS, 44(2), 143-149.

Titolo:	On Embedding a Graph on the Grid with the Maximum Number of Bends and Other Bad Features
Autori:	DI BATTISTA, Giuseppe FRATI, FABRIZIO PATRIGNANI, Maurizio
Data di pubblicazione:	2009
Rivista:	THEORY OF COMPUTING SYSTEMS
Citazione:	GIUSEPPE DI BATTISTA, FABRIZIO FRATI, & MAURIZIO PATRIGNANI (2009). On Embedding a Graph on the Grid with the Maximum Number of Bends and Other Bad Features. THEORY OF COMPUTING SYSTEMS, 44(2), 143-149.
Abstract:	Graph Drawing is (usually) concerned with the production of readable representations of graphs. In this paper, instead of investigating how to produce "good" drawings we tackle the opposite problem of producing "bad" drawings. In particular, we study how to construct orthogonal drawings with many bends along the edges and with large area. Our results show surprising contact points, in Graph Drawing, between the computational cost of niceness and the one of ugliness. -
Handle:	http://hdl.handle.net/11590/124440
Appare nelle tipologie:	1.1 Articolo in rivista

File in questo prodotto:

Non ci sono file associati a questo prodotto.

Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/11590/124440

Citazioni

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.