IRIS - Institutional Research Information System
IRIS è il sistema di gestione integrata dei dati della ricerca adottato dalla Luiss Guido Carli. Il Catalogo dei prodotti della ricerca della Luiss raccoglie e rende disponibile, dove possibile nel rispetto del diritto d'autore, la produzione scientifica dei docenti e ricercatori dell'Ateneo. Il Catalogo alimenta inoltre i siti docenti del MIUR.
EnglishHierarchical decompositions are a useful tool for drawing large graphs. Such decompositions can be represented by means of a data structure called hierarchy tree. In this paper we introduce the notion of P-validity of hierarchy trees with respect to a given property P: this notion reflects the similarity between the topological structure of the original graph and of any high-level representation of it obtained from the hierarchy tree. We study the P-validity when the clustered graph is a tree and property P is the acyclicity, presenting a structure theorem for the P-validity of hierarchy trees under these hypotheses.
On the validity of hierarchical decompositions / Finocchi, Irene; Petreschi, Rossella. - 2108:(2001), pp. 368-374. ((Intervento presentato al convegno 7th Annual International Conference on Computing and Combinatorics tenutosi a Guilin, China nel August 20–23, 2001 [10.1007/3-540-44679-6_40].
| Titolo: | On the validity of hierarchical decompositions | |
| Autori: | ||
| Data di pubblicazione: | 2001 | |
| Citazione: | On the validity of hierarchical decompositions / Finocchi, Irene; Petreschi, Rossella. - 2108:(2001), pp. 368-374. ((Intervento presentato al convegno 7th Annual International Conference on Computing and Combinatorics tenutosi a Guilin, China nel August 20–23, 2001 [10.1007/3-540-44679-6_40]. | |
| Handle: | http://hdl.handle.net/11385/192713 | |
| ISBN: | 9783540424949 | |
| Appare nelle tipologie: | 04.1 - Contributo in Atti di convegno (Paper in Proceedings) |
File in questo prodotto:
Pubblicazioni consigliate
Copyright © 2022