Maurizio Patrignani

From MaRDI portal
Person:202653

Available identifiers

zbMath Open patrignani.maurizioMaRDI QIDQ202653

List of research outcomes





PublicationDate of PublicationType
Unit-length rectangular drawings of graphs2024-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 lengths2024-06-28Paper
https://portal.mardi4nfdi.de/entity/Q61474232024-01-15Paper
$st$-Orientations with Few Transitive Edges2023-12-20Paper
Small Point-Sets Supporting Graph Stories2023-12-20Paper
https://portal.mardi4nfdi.de/entity/Q61793432023-12-16Paper
Upward book embeddability of \(st\)-graphs: complexity and algorithms2023-12-13Paper
Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs2023-10-03Paper
\(st\)-orientations with few transitive edges2023-08-16Paper
Unit-length rectangular drawings of graphs2023-08-16Paper
Small point-sets supporting graph stories2023-08-16Paper
On Turn-Regular Orthogonal Representations2022-11-14Paper
Upward Book Embeddings of st-Graphs2022-07-18Paper
Planar straight-line realizations of 2-trees with prescribed edge lengths2022-07-01Paper
How to morph a tree on a small grid2022-03-22Paper
Schematic Representation of Biconnected Graphs2021-12-01Paper
A Tipping Point for the Planarity of Small and Medium Sized Graphs2021-12-01Paper
On Turn-Regular Orthogonal Representations2021-12-01Paper
Schematic Representation of Large Biconnected Graphs2021-06-17Paper
Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time2021-02-02Paper
On the area requirements of planar straight-line orthogonal drawings of ternary trees2021-01-25Paper
Graph stories in small area2020-10-26Paper
Upward planar morphs2020-10-12Paper
Graph Stories in Small Area2020-09-04Paper
Visualizing co-phylogenetic reconciliations2020-04-06Paper
How to morph a tree on a small grid2020-01-16Paper
Beyond level planarity: cyclic, torus, and simultaneous level planarity2019-12-27Paper
LR-drawings of ordered rooted binary trees and near-linear area drawings of outerplanar graphs2019-11-29Paper
The QuaSEFE Problem2019-08-23Paper
NodeTrix planarity testing with small clusters2019-08-20Paper
Morphing Planar Graph Drawings with a Polynomial Number of Steps2019-05-15Paper
NodeTrix planarity testing with small clusters2019-02-20Paper
Visualizing co-phylogenetic reconciliations2019-02-20Paper
Planar L-Drawings of Directed Graphs2019-02-20Paper
Clustered planarity = flat clustered planarity2019-02-15Paper
Bend-minimum orthogonal drawings in quadratic time2019-02-15Paper
Upward planar morphs2019-02-15Paper
HV-planarity: algorithms and complexity2018-12-10Paper
Testing Planarity of Partially Embedded Graphs2018-10-30Paper
On the area requirements of straight-line orthogonal drawings of ternary trees2018-09-06Paper
Algorithms and Bounds for L-Drawings of Directed Graphs2018-07-24Paper
LR-drawings of ordered rooted binary trees and near-linear area drawings of outerplanar graphs2018-07-16Paper
Computing NodeTrix Representations of Clustered Graphs2018-01-12Paper
Intersection-Link Representations of Graphs2017-10-12Paper
Optimal Morphs of Convex Drawings2017-10-10Paper
How to Morph Planar Graph Drawings2017-05-30Paper
Beyond Level Planarity2017-02-21Paper
Computing NodeTrix Representations of Clustered Graphs2017-02-21Paper
Intersection-Link Representations of Graphs2017-02-10Paper
L-Drawings of Directed Graphs2016-03-10Paper
Algorithms and bounds for drawing non-planar graphs with crossing-free subgraphs2016-01-15Paper
Computational complexity of traffic hijacking under BGP and S-BGP2015-09-16Paper
Fan-planarity: properties and complexity2015-06-01Paper
Relaxing the constraints of clustered planarity2015-03-06Paper
On the Complexity of HV-rectilinear Planarity Testing2015-01-07Paper
Anchored Drawings of Planar Graphs2015-01-07Paper
Fan-Planar Graphs: Combinatorial Properties and Complexity Results2015-01-07Paper
Morphing Planar Graph Drawings Optimally2014-07-01Paper
https://portal.mardi4nfdi.de/entity/Q54176192014-05-22Paper
Upward and quasi-upward planarity testing of embedded mixed graphs2014-03-13Paper
Morphing Planar Graph Drawings Efficiently2013-12-20Paper
Drawing Non-Planar Graphs with Crossing-Free Subgraphs2013-12-20Paper
Topological morphing of planar graphs2013-12-11Paper
Nonconvex Representations of Plane Graphs2013-04-09Paper
Computational Complexity of Traffic Hijacking under BGP and S-BGP2012-11-01Paper
Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph2012-09-13Paper
Drawing trees in a streaming model2012-07-25Paper
Monotone Drawings of Graphs2012-01-12Paper
Finding a minimum-depth embedding of a planar graph in \(O(n^{4})\) time2011-07-01Paper
Testing the Simultaneous Embeddability of Two Graphs Whose Intersection Is a Biconnected Graph or a Tree2011-05-19Paper
Monotone Drawings of Graphs2011-02-11Paper
Drawing Trees in a Streaming Model2010-04-27Paper
Splitting Clusters to Get C-Planarity2010-04-27Paper
Graph Drawing2009-08-11Paper
On embedding a graph in the grid with the maximum number of bends and other bad features2009-08-06Paper
A note on 3D orthogonal drawings with direction constrained edges2009-07-21Paper
On embedding a cycle in a plane graph2009-04-09Paper
Non-convex Representations of Graphs2009-03-03Paper
Topological Morphing of Planar Graphs2009-03-03Paper
Computing a Minimum-Depth Planar Graph Embedding in O(n 4) Time2009-02-17Paper
Clustering Cycles into Cycles of Clusters2009-01-19Paper
C-Planarity of C-Connected Clustered Graphs2009-01-19Paper
Complexity results for three-dimensional orthogonal graph drawing2008-11-18Paper
On the Topologies of Local Minimum Spanning Trees2008-04-17Paper
A Note on Minimum-Area Straight-Line Drawings of Planar Graphs2008-03-25Paper
On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features2007-11-15Paper
Graph Drawing2006-11-13Paper
Graph Drawing2006-11-13Paper
Graph Drawing2006-11-13Paper
ON EXTENDING A PARTIAL STRAIGHT-LINE DRAWING2006-10-16Paper
Visualizing Interdomain Routing with BGPlay2006-04-03Paper
Graph Drawing2005-12-07Paper
Graph Drawing2005-12-07Paper
https://portal.mardi4nfdi.de/entity/Q30247622005-07-04Paper
https://portal.mardi4nfdi.de/entity/Q30437592004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q30437812004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44722892004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44487672004-02-18Paper
https://portal.mardi4nfdi.de/entity/Q44222702003-09-03Paper
Drawing database schemas2003-02-04Paper
On the complexity of orthogonal compaction2001-09-09Paper
A Split&Push Approach to 3D Orthogonal Drawing2000-12-14Paper

Research outcomes over time

This page was built for person: Maurizio Patrignani