Fabrizio Frati

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On planar straight-line dominance drawings2026-08-11Paper
Finding a shortest curve that separates few objects from many2026-08-11Paper
Weakly leveled planarity with bounded span
Theoretical Computer Science
2026-03-30Paper
Upward pointset embeddings of planar st-graphs2025-10-07Paper
Weakly leveled planarity with bounded span2025-10-07Paper
Upward pointset embeddings of planar \(st\)-graphs
Algorithmica
2025-05-23Paper
From Tutte to Floater and Gotsman: on the resolution of planar straight-line drawings and morphs
Discrete Mathematics and Theoretical Computer Science. DMTCS
2025-05-07Paper
On the queue number of planar graphs2025-04-29Paper
Unit-length rectangular drawings of graphs
Journal of Graph Algorithms and Applications
2024-11-12Paper
Universal geometric graphs
Combinatorics, Probability and Computing
2024-11-05Paper
Efficient enumeration of drawings and combinatorial structures for maximal planar graphs2024-07-19Paper
Testing the planar straight-line realizability of 2-trees with prescribed edge lengths
European Journal of Combinatorics
2024-06-28Paper
Parameterized algorithms for upward planarity2024-05-14Paper
Upward planarity testing of biconnected outerplanar DAGs solves partition
Theoretical Computer Science
2024-04-17Paper
scientific article; zbMATH DE number 7788503 (Why is no real title available?)
(available as arXiv preprint)
2024-01-15Paper
Morphing planar graph drawings through 3D
CGT. Computing in Geometry and Topology
2023-12-16Paper
Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs2023-10-03Paper
Unit-length rectangular drawings of graphs
Lecture Notes in Computer Science
2023-08-16Paper
Testing upward planarity of partial 2-trees
Lecture Notes in Computer Science
2023-08-16Paper
Recognizing DAGs with page-number 2 is NP-complete
Lecture Notes in Computer Science
2023-08-16Paper
Morphing planar graph drawings through 3D
Lecture Notes in Computer Science
2023-08-14Paper
Recognizing DAGs with page-number 2 is NP-complete
Theoretical Computer Science
2023-02-01Paper
Drawing graphs as spanners
Graph-Theoretic Concepts in Computer Science
2022-12-21Paper
Drawing graphs as spanners
Discrete & Computational Geometry
2022-09-16Paper
From Tutte to Floater and Gotsman: on the resolution of planar straight-line drawings and morphs
(available as arXiv preprint)
2022-07-01Paper
Planar straight-line realizations of 2-trees with prescribed edge lengths
(available as arXiv preprint)
2022-07-01Paper
Planar rectilinear drawings of outerplanar graphs in linear time
Computational Geometry
2022-04-08Paper
How to morph a tree on a small grid
Discrete & Computational Geometry
2022-03-22Paper
Schematic Representation of Biconnected Graphs
Lecture Notes in Computer Science
2021-12-01Paper
Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time
Lecture Notes in Computer Science
2021-12-01Paper
Schematic representation of large biconnected graphs
Journal of Graph Algorithms and Applications
2021-06-17Paper
Every collinear set in a planar graph is free
Discrete & Computational Geometry
2021-04-29Paper
On the area requirements of planar greedy drawings of triconnected planar graphs
(available as arXiv preprint)
2021-04-21Paper
On the area requirements of planar straight-line orthogonal drawings of ternary trees
Theoretical Computer Science
2021-01-25Paper
Extending upward planar graph drawings
Computational Geometry
2021-01-07Paper
On the edge-length ratio of planar graphs
(available as arXiv preprint)
2020-10-26Paper
Graph stories in small area2020-10-26Paper
Upward planar morphs
Algorithmica
2020-10-12Paper
On the planar edge-length ratio of planar graphs2020-09-09Paper
Graph Stories in Small Area
Journal of Graph Algorithms and Applications
2020-09-04Paper
Universal Geometric Graphs
(available as arXiv preprint)
2020-06-19Paper
On the Area Requirements of Planar Greedy Drawings of Triconnected Planar Graphs
(available as arXiv preprint)
2020-03-01Paper
How to morph a tree on a small grid
Lecture Notes in Computer Science
2020-01-16Paper
Extending upward planar graph drawings
Lecture Notes in Computer Science
2020-01-16Paper
On planar greedy drawings of 3-connected planar graphs
Discrete & Computational Geometry
2019-12-30Paper
On planar greedy drawings of 3-connected planar graphs
Discrete & Computational Geometry
2019-12-30Paper
Beyond level planarity: cyclic, torus, and simultaneous level planarity
Theoretical Computer Science
2019-12-27Paper
LR-drawings of ordered rooted binary trees and near-linear area drawings of outerplanar graphs
Journal of Computer and System Sciences
2019-11-29Paper
Every collinear set in a planar graph is free
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Pole dancing: 3D morphs for tree drawings
Journal of Graph Algorithms and Applications
2019-09-16Paper
On the Planar Edge-Length Ratio of Planar Graphs
(available as arXiv preprint)
2019-08-09Paper
Advances on testing C-planarity of embedded flat clustered graphs
International Journal of Foundations of Computer Science
2019-06-24Paper
Morphing planar graph drawings with a polynomial number of steps
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-05-15Paper
Drawing planar graphs with many collinear vertices2019-02-27Paper
Pole dancing: 3D morphs for tree drawings
(available as arXiv preprint)
2019-02-15Paper
Upward planar morphs
Lecture Notes in Computer Science
2019-02-15Paper
Testing Planarity of Partially Embedded Graphs
ACM Transactions on Algorithms
2018-10-30Paper
On the area requirements of straight-line orthogonal drawings of ternary trees2018-09-06Paper
Pole Dancing: 3D Morphs for Tree Drawings
(available as arXiv preprint)
2018-08-31Paper
On planar greedy drawings of 3-connected planar graphs2018-08-13Paper
LR-drawings of ordered rooted binary trees and near-linear area drawings of outerplanar graphs
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Computing NodeTrix representations of clustered graphs
Journal of Graph Algorithms and Applications
2018-01-12Paper
Stack and queue layouts via layered separators
Journal of Graph Algorithms and Applications
2018-01-12Paper
Intersection-link representations of graphs
Journal of Graph Algorithms and Applications
2017-10-12Paper
Optimal morphs of convex drawings
(available as arXiv preprint)
2017-10-10Paper
Compatible connectivity-augmentation of planar disconnected graphs
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper
Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)2017-09-13Paper
How to morph planar graph drawings
SIAM Journal on Computing
2017-05-30Paper
Strip planarity testing for embedded planar graphs
Algorithmica
2017-05-02Paper
A lower bound on the diameter of the flip graph
The Electronic Journal of Combinatorics
2017-04-10Paper
A lower bound on the diameter of the flip graph
The Electronic Journal of Combinatorics
2017-04-10Paper
Drawing planar graphs with many collinear vertices
Lecture Notes in Computer Science
2017-02-21Paper
Drawing planar graphs with many collinear vertices
Lecture Notes in Computer Science
2017-02-21Paper
Beyond level planarity
Lecture Notes in Computer Science
2017-02-21Paper
Computing NodeTrix representations of clustered graphs
Lecture Notes in Computer Science
2017-02-21Paper
Stack and queue layouts via layered separators
Lecture Notes in Computer Science
2017-02-21Paper
Intersection-link representations of graphs
Lecture Notes in Computer Science
2017-02-10Paper
SEFE without mapping via large induced outerplane graphs in plane graphs
Journal of Graph Theory
2016-06-10Paper
Drawing partially embedded and simultaneously planar graphs
Journal of Graph Algorithms and Applications
2016-01-07Paper
Increasing-chord graphs on point sets
Journal of Graph Algorithms and Applications
2016-01-07Paper
Simultaneous embedding of embedded planar graphs
International Journal of Computational Geometry & Applications
2015-12-22Paper
Compatible connectivity augmentation of planar disconnected graphs
Discrete & Computational Geometry
2015-12-02Paper
Augmenting graphs to minimize the diameter
Algorithmica
2015-09-02Paper
Relaxing the constraints of clustered planarity
Computational Geometry
2015-03-06Paper
The importance of being proper
Theoretical Computer Science
2015-01-30Paper
Multilayer drawings of clustered graphs
Journal of Graph Algorithms and Applications
2015-01-15Paper
The importance of being proper (in clustered-level planarity and T-level planarity)
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
2015-01-07Paper
Advances on Testing C-Planarity of Embedded Flat Clustered Graphs
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
2015-01-07Paper
Drawing partially embedded and simultaneously planar graphs
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
2015-01-07Paper
Increasing-chord graphs on point sets
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
2015-01-07Paper
On the number of upward planar orientations of maximal planar graphs
Theoretical Computer Science
2014-07-07Paper
Morphing Planar Graph Drawings Optimally
Automata, Languages, and Programming
2014-07-01Paper
Universal Point Sets for Drawing Planar Graphs with Circular Arcs
Journal of Graph Algorithms and Applications
2014-06-10Paper
On the upward planarity of mixed plane graphs
Journal of Graph Algorithms and Applications
2014-05-22Paper
Testing planarity of partially embedded graphs2014-05-22Paper
On the Queue Number of Planar Graphs
SIAM Journal on Computing
2014-04-11Paper
scientific article; zbMATH DE number 6254006 (Why is no real title available?)2014-02-03Paper
On the area requirements of Euclidean minimum spanning trees
Computational Geometry
2014-01-22Paper
SEFE with no mapping via large induced outerplane graphs in plane graphs
Algorithms and Computation
2014-01-14Paper
Augmenting graphs to minimize the diameter
Lecture Notes in Computer Science
2014-01-14Paper
On the upward planarity of mixed plane graphs
Graph Drawing
2013-12-20Paper
Strip planarity testing
Graph Drawing
2013-12-20Paper
Morphing Planar Graph Drawings Efficiently
Graph Drawing
2013-12-20Paper
← Previous 100   1   2   Next 100 →


Research outcomes over time


This page was built for person: Fabrizio Frati