Giuseppe Liotta

From MaRDI portal
Person:235642

Available identifiers

zbMath Open liotta.giuseppeWikidataQ57070834 ScholiaQ57070834MaRDI QIDQ235642

List of research outcomes

PublicationDate of PublicationType
Rectilinear Planarity of Partial 2-Trees2023-12-20Paper
k-Planar Placement and Packing of Δ-Regular Caterpillars2023-11-16Paper
On the complexity of the storyplan problem2023-10-24Paper
Computing bend-minimum orthogonal drawings of plane series-parallel graphs in linear time2023-09-27Paper
Mutual witness Gabriel drawings of complete bipartite graphs2023-09-18Paper
Mutual witness Gabriel drawings of complete bipartite graphs2023-08-16Paper
Rectilinear planarity of partial 2-trees2023-08-16Paper
On the complexity of the storyplan problem2023-08-16Paper
Parameterized approaches to orthogonal compaction2023-08-14Paper
Parameterized complexity of graph planarity with restricted cyclic orders2023-05-05Paper
Drawing partial 2-trees with few slopes2023-04-28Paper
Parameterized complexity of graph planarity with restricted cyclic orders2023-04-21Paper
Spirality of orthogonal representations and optimal drawings of series-parallel graphs and 3-planar graphs (extended abstract)2023-01-18Paper
Computing proximity drawings of trees in the 3-dimensional space2022-12-16Paper
Checking the convexity of polytopes and the planarity of subdivisions (extended abstract)2022-08-19Paper
Universal slope sets for upward planar drawings2022-08-18Paper
https://portal.mardi4nfdi.de/entity/Q50910312022-07-21Paper
Quasi-upward planar drawings with minimum curve complexity2022-07-01Paper
Optimal-area visibility representations of outer-1-plane graphs2022-07-01Paper
Packing Trees into 1-planar Graphs2022-06-28Paper
On Edge-Length Ratios of Partial 2-Trees2022-04-26Paper
Planar drawings with few slopes of Halin graphs and nested pseudotrees2022-03-25Paper
Orthogonal planarity testing of bounded treewidth graphs2022-01-31Paper
On the Edge-Length Ratio of 2-Trees2021-12-01Paper
VAIM: Visual Analytics for Influence Maximization2021-12-01Paper
Storyline Visualizations with Ubiquitous Actors2021-12-01Paper
Rectilinear Planarity Testing of Plane Series-Parallel Graphs in Linear Time2021-12-01Paper
2-colored point-set embeddings of partial 2-trees2021-11-18Paper
\((k,p)\)-planarity: a relaxation of hybrid planarity2021-11-18Paper
2-colored point-set embeddings of partial 2-trees2021-10-04Paper
Edge Partitions and Visibility Representations of 1-planar Graphs2021-07-22Paper
Simultaneous FPQ-ordering and hybrid planarity testing2021-06-22Paper
Generalized LR-drawings of trees2021-05-14Paper
Ortho-polygon visibility representations of 3-connected 1-plane graphs2021-03-18Paper
Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time2021-02-02Paper
On the curve complexity of 3-colored point-set embeddings2020-11-06Paper
Sketched representations and orthogonal planarity of bounded treewidth graphs2020-10-26Paper
Colored anchored visibility representations in 2D and 3D space2020-10-23Paper
1-bend upward planar slope number of SP-digraphs2020-10-23Paper
Packing trees into 1-planar graphs2020-07-22Paper
Simultaneous FPQ-ordering and hybrid planarity testing2020-07-20Paper
Polyline drawings with topological constraints2020-01-29Paper
Corrigendum to ``On the edge-length ratio of outerplanar graphs2020-01-16Paper
Packing Trees into 1-planar Graphs2019-11-05Paper
(k, p)-Planarity: A Relaxation of Hybrid Planarity2019-10-15Paper
The QuaSEFE Problem2019-08-23Paper
NodeTrix planarity testing with small clusters2019-08-20Paper
Universal slope sets for 1-bend planar drawings2019-05-17Paper
On the edge-length ratio of outerplanar graphs2019-05-02Paper
Colored Point-Set Embeddings of Acyclic Graphs2019-02-20Paper
Beyond Outerplanarity2019-02-20Paper
Edge partitions of optimal 2-plane and 3-plane graphs2019-02-20Paper
On the edge-length ratio of outerplanar graphs2019-02-20Paper
NodeTrix planarity testing with small clusters2019-02-20Paper
Universal slope sets for upward planar drawings2019-02-15Paper
Ortho-polygon visibility representations of 3-connected 1-plane graphs2019-02-15Paper
Turning cliques into paths to achieve planarity2019-02-15Paper
Bend-minimum orthogonal drawings in quadratic time2019-02-15Paper
An Experimental Study on the Ply Number of Straight-line Drawings2019-02-14Paper
https://portal.mardi4nfdi.de/entity/Q45602232018-12-10Paper
HV-planarity: algorithms and complexity2018-12-10Paper
Edge partitions of optimal 2-plane and 3-plane graphs2018-11-22Paper
Visibility representations of boxes in 2.5 dimensions2018-10-31Paper
Embedding-preserving rectangle visibility representations of nonplanar graphs2018-10-30Paper
https://portal.mardi4nfdi.de/entity/Q45800812018-08-13Paper
The partial visibility representation extension problem2018-07-25Paper
Ortho-polygon visibility representations of embedded graphs2018-07-25Paper
On the planar split thickness of graphs2018-04-11Paper
New results on edge partitions of 1-plane graphs2018-02-06Paper
Drawing subcubic planar graphs with four slopes and optimal angular resolution2018-02-06Paper
https://portal.mardi4nfdi.de/entity/Q31328532018-01-30Paper
On the relationship between \(k\)-planar and \(k\)-quasi-planar graphs2018-01-04Paper
1-page and 2-page drawings with bounded number of crossings per edge2017-11-14Paper
An annotated bibliography on 1-planarity2017-09-28Paper
On RAC drawings of 1-planar graphs2017-09-07Paper
An Experimental Study on the Ply Number of Straight-Line Drawings2017-05-05Paper
A Distributed Multilevel Force-Directed Algorithm2017-02-21Paper
Placing Arrows in Directed Graph Drawings2017-02-21Paper
1-Bend Upward Planar Drawings of SP-Digraphs2017-02-21Paper
Monotone Simultaneous Embeddings of Paths in d Dimensions2017-02-21Paper
The partial visibility representation extension problem2017-02-21Paper
Ortho-polygon visibility representations of embedded graphs2017-02-21Paper
Visibility representations of boxes in 2.5 dimensions2017-02-21Paper
On RAC drawings of 1-planar graphs2017-02-21Paper
Alternating Paths and Cycles of Minimum Length2017-02-10Paper
A Million Edge Drawing for a Fistful of Dollars2017-02-10Paper
Recognizing and drawing IC-planar graphs2017-02-10Paper
On partitioning the edges of 1-plane graphs2017-01-09Paper
Alternating paths and cycles of minimum length2016-11-14Paper
Simultaneous Visibility Representations of Plane st-graphs Using L-shapes2016-10-21Paper
Simultaneous visibility representations of plane \(st\)-graphs using L-shapes2016-08-31Paper
Recognizing and drawing IC-planar graphs2016-06-01Paper
Lower and upper bounds for long induced paths in 3-connected planar graphs2016-06-01Paper
Area requirement of visibility representations of trees2016-05-26Paper
On the planar split thickness of graphs2016-05-03Paper
1-Page and 2-Page Drawings with Bounded Number of Crossings per Edge2016-04-04Paper
Drawing Outer 1-planar Graphs with Few Slopes2016-01-07Paper
L-visibility drawings of IC-planar graphs2016-01-05Paper
PROXIMITY DRAWINGS OF HIGH-DEGREE TREES2015-12-22Paper
Straight-Line Drawability of a Planar Graph Plus an Edge2015-10-30Paper
A linear-time algorithm for testing outer-1-planarity2015-09-02Paper
The approximate rectangle of influence drawability problem2015-07-10Paper
Computing upward topological book embeddings of upward planar digraphs2015-02-13Paper
Drawing Outer 1-planar Graphs with Few Slopes2015-01-07Paper
Planar and Quasi Planar Simultaneous Geometric Embedding2015-01-07Paper
On the Complexity of HV-rectilinear Planarity Testing2015-01-07Paper
2-layer right angle crossing drawings2014-12-02Paper
The Planar Slope Number of Subcubic Graphs2014-03-31Paper
A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system2014-01-13Paper
A Linear-Time Algorithm for Testing Outer-1-Planarity2013-12-20Paper
Exploring Complex Drawings via Edge Stratification2013-12-20Paper
Planar and Plane Slope Number of Partial 2-Trees2013-12-20Paper
Lower and Upper Bounds for Long Induced Paths in 3-Connected Planar Graphs2013-12-06Paper
The Crossing-Angle Resolution in Graph Drawing2013-09-25Paper
Area requirement of graph drawings with few crossings per edge2013-07-31Paper
Approximate proximity drawings2013-04-29Paper
Right angle crossing graphs and 1-planarity2013-04-25Paper
The Approximate Rectangle of Influence Drawability Problem2013-04-03Paper
On Representing Graphs by Touching Cuboids2013-04-03Paper
Point-Set Embeddability of 2-Colored Trees2013-04-03Paper
Testing Maximal 1-Planarity of Graphs with a Rotation System in Linear Time2013-04-03Paper
Universal Point Subsets for Planar Graphs2013-03-21Paper
Hamiltonian orthogeodesic alternating paths2013-01-18Paper
Large Angle Crossing Drawings of Planar Graphs in Subquadratic Area2013-01-07Paper
h-Quasi Planar Drawings of Bounded Treewidth Graphs in Linear Area2012-11-06Paper
Vertex angle and crossing angle resolution of leveled tree drawings2012-10-23Paper
On point-sets that support planar graphs2012-10-12Paper
Fáry’s Theorem for 1-Planar Graphs2012-09-25Paper
Universal point sets for 2-coloured trees2012-07-20Paper
Heuristics for the Maximum 2-layer RAC Subgraph Problem2012-06-08Paper
Drawing a tree as a minimum spanning tree approximation2012-05-11Paper
The shape of orthogonal cycles in three dimensions2012-04-04Paper
Bounds on the crossing resolution of complete geometric graphs2012-03-19Paper
A characterization of complete bipartite RAC graphs2012-03-19Paper
On Point-Sets That Support Planar Graphs2012-03-09Paper
Right Angle Crossing Graphs and 1-Planarity2012-03-09Paper
Approximate Proximity Drawings2012-03-09Paper
2-Layer Right Angle Crossing Drawings2012-01-13Paper
Hamiltonian Orthogeodesic Alternating Paths2012-01-13Paper
Area, curve complexity, and crossing resolution of non-planar graph drawings2011-11-30Paper
Upward Topological Book Embeddings of DAGs2011-10-27Paper
Drawing graphs with right angle crossings2011-10-10Paper
Colored simultaneous geometric embeddings and universal pointsets2011-06-30Paper
Geometric Simultaneous Embeddings of a Graph and a Matching2011-04-19Paper
Topology-Driven Force-Directed Algorithms2011-02-11Paper
On Graphs Supported by Line Sets2011-02-11Paper
Universal Pointsets for 2-Coloured Trees2011-02-11Paper
CONSTRAINED POINT-SET EMBEDDABILITY OF PLANAR GRAPHS2010-12-15Paper
Drawing a Tree as a Minimum Spanning Tree Approximation2010-12-09Paper
Upward Spirality and Upward Planarity Testing2010-12-03Paper
Matched drawability of graph pairs and of graph triples2010-07-28Paper
Drawing colored graphs with constrained vertex positions and few bends per edge2010-05-28Paper
Area, Curve Complexity, and Crossing Resolution of Non-planar Graph Drawings2010-04-27Paper
Geometric Simultaneous Embeddings of a Graph and a Matching2010-04-27Paper
Universal sets of \(n\) points for one-bend drawings of planar graphs with \(n\) vertices2010-03-04Paper
The Hamiltonian Augmentation Problem and Its Applications to Graph Drawing2010-02-09Paper
Matched Drawings of Planar Graphs2010-02-04Paper
Visual Analysis of One-To-Many Matched Graphs2010-02-04Paper
Graph-Theoretic Concepts in Computer Science2010-01-12Paper
Upward straight-line embeddings of directed graphs into point sets2009-11-16Paper
Drawing Graphs with Right Angle Crossings2009-10-20Paper
Graph Drawing2009-08-11Paper
Point-set embeddings of trees with given partial drawings2009-07-27Paper
A note on 3D orthogonal drawings with direction constrained edges2009-07-21Paper
Volume requirements of 3D upward drawings2009-04-09Paper
Visual Analysis of One-to-Many Matched Graphs2009-03-03Paper
Embeddability Problems for Upward Planar Digraphs2009-03-03Paper
Constrained Point-Set Embeddability of Planar Graphs2009-03-03Paper
Matched Drawability of Graph Pairs and of Graph Triples2009-02-24Paper
Drawing Colored Graphs on Colored Points2009-02-17Paper
Computing Radial Drawings on the Minimum Number of Circles2009-01-19Paper
k-colored Point-set Embeddability of Outerplanar Graphs2009-01-19Paper
Drawing Bipartite Graphs on Two Parallel Convex Curves2009-01-19Paper
Overlapping Cluster Planarity2009-01-19Paper
Upward drawings of triconnected digraphs.2008-12-21Paper
Drawing colored graphs on colored points2008-12-12Paper
On the parameterized complexity of layered graph drawing2008-12-02Paper
Radial drawings of graphs: geometric constraints and trade-offs2008-11-18Paper
Computing Upward Topological Book Embeddings of Upward Planar Digraphs2008-05-27Paper
An experimental comparison of four graph drawing algorithms.2008-04-25Paper
On the Topologies of Local Minimum Spanning Trees2008-04-17Paper
Point-Set Embedding of Trees with Edge Constraints2008-03-25Paper
Matched Drawings of Planar Graphs2008-03-25Paper
Drawing Colored Graphs with Constrained Vertex Positions and Few Bends per Edge2008-03-25Paper
Universal Sets of n Points for 1-Bend Drawings of Planar Graphs with n Vertices2008-03-25Paper
k-Colored Point-Set Embeddability of Outerplanar Graphs2007-08-28Paper
Radial Drawings of Graphs: Geometric Constraints and Trade-Offs2007-08-28Paper
Drawing Bipartite Graphs on Two Curves2007-08-28Paper
SIMULTANEOUS EMBEDDING OF OUTERPLANAR GRAPHS, PATHS, AND CYCLES2007-05-23Paper
Graph Drawing2006-11-13Paper
Graph Drawing2006-11-13Paper
Graph Drawing2006-11-13Paper
The strength of weak proximity2006-10-31Paper
ON EMBEDDING A GRAPH ON TWO SETS OF POINTS2006-10-16Paper
Book embeddability of series-parallel digraphs2006-09-26Paper
\(k\)-spine, 1-bend planarity2006-09-14Paper
A fixed-parameter approach to 2-layer planarization2006-08-11Paper
SOFSEM 2005: Theory and Practice of Computer Science2005-12-07Paper
Graph Drawing2005-12-07Paper
Graph Drawing2005-12-07Paper
Orthogonal drawings of graphs with vertex and edge labels2005-11-07Paper
Computing straight-line 3D grid drawings of graphs in linear volume2005-09-02Paper
Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions2005-05-25Paper
Curve-constrained drawings of planar graphs2005-02-09Paper
https://portal.mardi4nfdi.de/entity/Q30437002004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q30437122004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q30437342004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q30437512004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44723172004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44723232004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44222632003-09-03Paper
https://portal.mardi4nfdi.de/entity/Q44222702003-09-03Paper
https://portal.mardi4nfdi.de/entity/Q44222722003-09-03Paper
Optimal and suboptimal robust algorithms for proximity graphs2003-05-19Paper
Voronoi drawings of trees2003-04-28Paper
https://portal.mardi4nfdi.de/entity/Q47961972003-03-02Paper
https://portal.mardi4nfdi.de/entity/Q47890762003-01-23Paper
Embedding problems for paths with direction constrained edges.2003-01-21Paper
https://portal.mardi4nfdi.de/entity/Q47785382002-11-18Paper
https://portal.mardi4nfdi.de/entity/Q27668152002-07-22Paper
The drawability problem for minimum weight triangulations2002-03-03Paper
DRAWING DIRECTED ACYCLIC GRAPHS: AN EXPERIMENTAL STUDY2001-04-17Paper
https://portal.mardi4nfdi.de/entity/Q45016932000-11-16Paper
https://portal.mardi4nfdi.de/entity/Q45016952000-09-04Paper
Turn-regularity and optimal area drawings of orthogonal representations2000-06-05Paper
Visualizing geometric algorithms over the Web1999-05-03Paper
Checking the convexity of polytopes and the planarity of subdivisions1999-04-11Paper
Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design1999-02-22Paper
Spirality and Optimal Orthogonal Drawings1998-09-21Paper
The rectangle of influence drawability problem1998-06-08Paper
Drawing outerplanar minimum weight triangulations1997-02-27Paper
Characterizing proximity trees1997-01-14Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Giuseppe Liotta