Maurizio Patrignani

From MaRDI portal
(Redirected from Person:202653)



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
Rectilinear-upward planarity testing of digraphs
Journal of Computer and System Sciences
2026-03-12Paper
Upward pointset embeddings of planar st-graphs2025-10-07Paper
The price of upwardness2025-10-07Paper
Rectilinear-upward planarity testing of digraphs2025-07-24Paper
Upward pointset embeddings of planar \(st\)-graphs
Algorithmica
2025-05-23Paper
Ranking and unranking of the planar embeddings of a planar graph2025-04-15Paper
Unit-length rectangular drawings of graphs
Journal of Graph Algorithms and Applications
2024-11-12Paper
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
scientific article; zbMATH DE number 7788503 (Why is no real title available?)
(available as arXiv preprint)
2024-01-15Paper
$st$-Orientations with Few Transitive Edges
Journal of Graph Algorithms and Applications
2023-12-20Paper
Small Point-Sets Supporting Graph Stories
Journal of Graph Algorithms and Applications
2023-12-20Paper
Planar L-drawings of directed graphs2023-12-16Paper
Upward book embeddability of \(st\)-graphs: complexity and algorithms
Algorithmica
2023-12-13Paper
Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs2023-10-03Paper
\(st\)-orientations with few transitive edges
Lecture Notes in Computer Science
2023-08-16Paper
Unit-length rectangular drawings of graphs
Lecture Notes in Computer Science
2023-08-16Paper
Small point-sets supporting graph stories
Lecture Notes in Computer Science
2023-08-16Paper
On turn-regular orthogonal representations
Journal of Graph Algorithms and Applications
2022-11-14Paper
Upward book embeddings of st-graphs
(available as arXiv preprint)
2022-07-18Paper
Planar straight-line realizations of 2-trees with prescribed edge lengths
(available as arXiv preprint)
2022-07-01Paper
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
A Tipping Point for the Planarity of Small and Medium Sized Graphs
Lecture Notes in Computer Science
2021-12-01Paper
On Turn-Regular Orthogonal Representations
Lecture Notes in Computer Science
2021-12-01Paper
Schematic representation of large biconnected graphs
Journal of Graph Algorithms and Applications
2021-06-17Paper
Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
On the area requirements of planar straight-line orthogonal drawings of ternary trees
Theoretical Computer Science
2021-01-25Paper
Graph stories in small area2020-10-26Paper
Upward planar morphs
Algorithmica
2020-10-12Paper
Graph Stories in Small Area
Journal of Graph Algorithms and Applications
2020-09-04Paper
Visualizing co-phylogenetic reconciliations
Theoretical Computer Science
2020-04-06Paper
How to morph a tree on a small grid
Lecture Notes in Computer Science
2020-01-16Paper
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
The QuaSEFE Problem
(available as arXiv preprint)
2019-08-23Paper
NodeTrix planarity testing with small clusters
Algorithmica
2019-08-20Paper
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
Planar L-drawings of directed graphs
Lecture Notes in Computer Science
2019-02-20Paper
Visualizing co-phylogenetic reconciliations
Lecture Notes in Computer Science
2019-02-20Paper
NodeTrix planarity testing with small clusters
Lecture Notes in Computer Science
2019-02-20Paper
Clustered planarity = flat clustered planarity
(available as arXiv preprint)
2019-02-15Paper
Bend-minimum orthogonal drawings in quadratic time
(available as arXiv preprint)
2019-02-15Paper
Upward planar morphs
Lecture Notes in Computer Science
2019-02-15Paper
HV-planarity: algorithms and complexity
Journal of Computer and System Sciences
2018-12-10Paper
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
Algorithms and bounds for L-drawings of directed graphs
International Journal of Foundations of Computer Science
2018-07-24Paper
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
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
How to morph planar graph drawings
SIAM Journal on Computing
2017-05-30Paper
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
Intersection-link representations of graphs
Lecture Notes in Computer Science
2017-02-10Paper
L-Drawings of Directed Graphs
Lecture Notes in Computer Science
2016-03-10Paper
Algorithms and bounds for drawing non-planar graphs with crossing-free subgraphs
Computational Geometry
2016-01-15Paper
Computational complexity of traffic hijacking under BGP and S-BGP
Theoretical Computer Science
2015-09-16Paper
Fan-planarity: properties and complexity
Theoretical Computer Science
2015-06-01Paper
Relaxing the constraints of clustered planarity
Computational Geometry
2015-03-06Paper
On the complexity of HV-rectilinear planarity testing
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
2015-01-07Paper
Anchored drawings of planar graphs
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
2015-01-07Paper
Fan-planar graphs: combinatorial properties and complexity results
Graph Drawing
2015-01-07Paper
Morphing Planar Graph Drawings Optimally
Automata, Languages, and Programming
2014-07-01Paper
Testing planarity of partially embedded graphs2014-05-22Paper
Upward and quasi-upward planarity testing of embedded mixed graphs
Theoretical Computer Science
2014-03-13Paper
Morphing Planar Graph Drawings Efficiently
Graph Drawing
2013-12-20Paper
Drawing non-planar graphs with crossing-free subgraphs
Graph Drawing
2013-12-20Paper
Topological morphing of planar graphs
Theoretical Computer Science
2013-12-11Paper
Nonconvex Representations of Plane Graphs
SIAM Journal on Discrete Mathematics
2013-04-09Paper
Computational complexity of traffic hijacking under BGP and S-BGP
Automata, Languages, and Programming
2012-11-01Paper
Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph
Journal of Discrete Algorithms
2012-09-13Paper
Drawing trees in a streaming model
Information Processing Letters
2012-07-25Paper
Monotone drawings of graphs
Journal of Graph Algorithms and Applications
2012-01-12Paper
Finding a minimum-depth embedding of a planar graph in \(O(n^{4})\) time
Algorithmica
2011-07-01Paper
Testing the simultaneous embeddability of two graphs whose intersection is a biconnected graph or a tree
Lecture Notes in Computer Science
2011-05-19Paper
Monotone drawings of graphs
Graph Drawing
2011-02-11Paper
Drawing trees in a streaming model
Graph Drawing
2010-04-27Paper
Splitting clusters to get c-planarity
Graph Drawing
2010-04-27Paper
Graph Drawing
Lecture Notes in Computer Science
2009-08-11Paper
On embedding a graph in the grid with the maximum number of bends and other bad features
Theory of Computing Systems
2009-08-06Paper
A note on 3D orthogonal drawings with direction constrained edges
Information Processing Letters
2009-07-21Paper
On embedding a cycle in a plane graph
Discrete Mathematics
2009-04-09Paper
Non-convex Representations of Graphs
Graph Drawing
2009-03-03Paper
Topological Morphing of Planar Graphs
Graph Drawing
2009-03-03Paper
Computing a Minimum-Depth Planar Graph Embedding in O(n 4) Time
Lecture Notes in Computer Science
2009-02-17Paper
Clustering Cycles into Cycles of Clusters
Journal of Graph Algorithms and Applications
2009-01-19Paper
Clustering Cycles into Cycles of Clusters
Journal of Graph Algorithms and Applications
2009-01-19Paper
C-Planarity of C-Connected Clustered Graphs
Journal of Graph Algorithms and Applications
2009-01-19Paper
Complexity results for three-dimensional orthogonal graph drawing
Journal of Discrete Algorithms
2008-11-18Paper
On the Topologies of Local Minimum Spanning Trees
Combinatorial and Algorithmic Aspects of Networking
2008-04-17Paper
A Note on Minimum-Area Straight-Line Drawings of Planar Graphs
Graph Drawing
2008-03-25Paper
On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features
Lecture Notes in Computer Science
2007-11-15Paper
Graph Drawing
Lecture Notes in Computer Science
2006-11-13Paper
Graph Drawing
Lecture Notes in Computer Science
2006-11-13Paper
Graph Drawing
Lecture Notes in Computer Science
2006-11-13Paper
ON EXTENDING A PARTIAL STRAIGHT-LINE DRAWING
International Journal of Foundations of Computer Science
2006-10-16Paper
Visualizing Interdomain Routing with BGPlay
Journal of Graph Algorithms and Applications
2006-04-03Paper
Graph Drawing
Lecture Notes in Computer Science
2005-12-07Paper
Graph Drawing
Lecture Notes in Computer Science
2005-12-07Paper
scientific article; zbMATH DE number 2185601 (Why is no real title available?)2005-07-04Paper
scientific article; zbMATH DE number 2084302 (Why is no real title available?)2004-08-06Paper
scientific article; zbMATH DE number 2084314 (Why is no real title available?)2004-08-06Paper
scientific article; zbMATH DE number 2080084 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2044946 (Why is no real title available?)2004-02-18Paper
scientific article; zbMATH DE number 1974115 (Why is no real title available?)2003-09-03Paper
Drawing database schemas
Software: Practice and Experience
2003-02-04Paper
On the complexity of orthogonal compaction
Computational Geometry
2001-09-09Paper
A Split&Push Approach to 3D Orthogonal Drawing
Journal of Graph Algorithms and Applications
2000-12-14Paper
A Split&Push Approach to 3D Orthogonal Drawing
Journal of Graph Algorithms and Applications
2000-12-14Paper


Research outcomes over time


This page was built for person: Maurizio Patrignani