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.
EnglishWe show how to test in linear time whether an outerplanar graph admits a planar rectilinear drawing, both if the graph has a prescribed plane embedding and if it does not. Our algorithm returns a planar rectilinear drawing if the graph admits one.
Frati, F. (2020). Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time. In 28th International Symposium on Graph Drawing and Network Visualization (GD '20) (pp.423-435). Springer.
| Titolo: | Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time |
| Autori: | FRATI, FABRIZIO (Corresponding) |
| Data di pubblicazione: | 2020 |
| Serie: | |
| Citazione: | Frati, F. (2020). Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time. In 28th International Symposium on Graph Drawing and Network Visualization (GD '20) (pp.423-435). Springer. |
| Abstract: | We show how to test in linear time whether an outerplanar graph admits a planar rectilinear drawing, both if the graph has a prescribed plane embedding and if it does not. Our algorithm returns a planar rectilinear drawing if the graph admits one. |
| Handle: | http://hdl.handle.net/11590/385850 |
| ISBN: | 978-303068765-6 |
| Appare nelle tipologie: | 4.1 Contributo in Atti di convegno |
File in questo prodotto:
Copyright © 2021