Giuseppe Liotta

From MaRDI portal
Person:235642

Available identifiers

zbMath Open liotta.giuseppeWikidataQ57070834 ScholiaQ57070834MaRDI QIDQ235642

List of research outcomes





PublicationDate of PublicationType
On the parameterized complexity of computing \(st\)-orientations with few transitive edges2024-12-03Paper
On the parameterized complexity of bend-minimum orthogonal planarity2024-10-24Paper
Optimal-area visibility representations of outer-1-plane graphs2024-10-18Paper
On the parameterized complexity of bend-minimum orthogonal planarity2024-10-14Paper
Upward and orthogonal planarity are W[1]-hard parameterized by treewidth2024-10-14Paper
Min-\(k\)-planar drawings of graphs2024-10-08Paper
Planar drawings with few slopes of Halin graphs and nested pseudotrees2024-08-13Paper
Min-\(k\)-planar drawings of graphs2024-06-21Paper
Mutual witness proximity drawings of isomorphic trees2024-06-21Paper
Three edge-disjoint plane spanning paths in a point set2024-06-21Paper
Nonplanar Graph Drawings with k Vertices per Face2024-05-03Paper
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
On the complexity of the storyplan problem2023-08-16Paper
Mutual witness Gabriel drawings of complete bipartite graphs2023-08-16Paper
Rectilinear planarity of partial 2-trees2023-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
Polyline Drawings with Topological Constraints2022-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
VAIM: Visual Analytics for Influence Maximization2021-12-01Paper
Rectilinear Planarity Testing of Plane Series-Parallel Graphs in Linear Time2021-12-01Paper
On the Edge-Length Ratio of 2-Trees2021-12-01Paper
Storyline Visualizations with Ubiquitous Actors2021-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
1-bend upward planar slope number of SP-digraphs2020-10-23Paper
Colored anchored visibility representations in 2D and 3D space2020-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
Beyond Outerplanarity2019-02-20Paper
NodeTrix planarity testing with small clusters2019-02-20Paper
On the edge-length ratio of outerplanar graphs2019-02-20Paper
Colored Point-Set Embeddings of Acyclic Graphs2019-02-20Paper
Edge partitions of optimal 2-plane and 3-plane graphs2019-02-20Paper
Turning cliques into paths to achieve planarity2019-02-15Paper
Bend-minimum orthogonal drawings in quadratic time2019-02-15Paper
Ortho-polygon visibility representations of 3-connected 1-plane graphs2019-02-15Paper
Universal slope sets for upward planar drawings2019-02-15Paper
An Experimental Study on the Ply Number of Straight-line Drawings2019-02-14Paper
HV-planarity: algorithms and complexity2018-12-10Paper
https://portal.mardi4nfdi.de/entity/Q45602232018-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
A universal slope set for 1-bend planar drawings2018-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
Drawing subcubic planar graphs with four slopes and optimal angular resolution2018-02-06Paper
New results on edge partitions of 1-plane graphs2018-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
The partial visibility representation extension problem2017-02-21Paper
On RAC drawings of 1-planar graphs2017-02-21Paper
Ortho-polygon visibility representations of embedded graphs2017-02-21Paper
Visibility representations of boxes in 2.5 dimensions2017-02-21Paper
1-Bend Upward Planar Drawings of SP-Digraphs2017-02-21Paper
A Distributed Multilevel Force-Directed Algorithm2017-02-21Paper
Placing Arrows in Directed Graph Drawings2017-02-21Paper
Monotone Simultaneous Embeddings of Paths in d Dimensions2017-02-21Paper
Recognizing and drawing IC-planar graphs2017-02-10Paper
Alternating Paths and Cycles of Minimum Length2017-02-10Paper
A Million Edge Drawing for a Fistful of Dollars2017-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
On the Complexity of HV-rectilinear Planarity Testing2015-01-07Paper
Planar and Quasi Planar Simultaneous Geometric Embedding2015-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
Planar and Plane Slope Number of Partial 2-Trees2013-12-20Paper
Exploring Complex Drawings via Edge Stratification2013-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
Point-set embeddability of 2-colored trees2013-04-03Paper
On representing graphs by touching cuboids2013-04-03Paper
Testing maximal 1-planarity of graphs with a rotation system in linear time (extended abstract)2013-04-03Paper
The approximate rectangle of influence drawability problem2013-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
A characterization of complete bipartite RAC graphs2012-03-19Paper
Bounds on the crossing resolution of complete geometric graphs2012-03-19Paper
Right angle crossing graphs and 1-planarity2012-03-09Paper
Approximate proximity drawings2012-03-09Paper
On point-sets that support planar graphs2012-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
Drawing planar graphs on a curve.2010-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
Embeddability Problems for Upward Planar Digraphs2009-03-03Paper
Visual Analysis of One-to-Many Matched Graphs2009-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
k-colored Point-set Embeddability of Outerplanar Graphs2009-01-19Paper
Computing Radial Drawings on the Minimum Number of Circles2009-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
Universal Sets of n Points for 1-Bend Drawings of Planar Graphs with n Vertices2008-03-25Paper
Drawing Colored Graphs with Constrained Vertex Positions and Few Bends per Edge2008-03-25Paper
Matched Drawings of Planar Graphs2008-03-25Paper
k-Colored Point-Set Embeddability of Outerplanar Graphs2007-08-28Paper
Drawing Bipartite Graphs on Two Curves2007-08-28Paper
Radial Drawings of Graphs: Geometric Constraints and Trade-Offs2007-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
Graph Drawing2005-12-07Paper
Graph Drawing2005-12-07Paper
SOFSEM 2005: Theory and Practice of Computer Science2005-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/Q30437342004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q30437002004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q30437122004-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/Q44222722003-09-03Paper
https://portal.mardi4nfdi.de/entity/Q44222702003-09-03Paper
https://portal.mardi4nfdi.de/entity/Q44222632003-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

This page was built for person: Giuseppe Liotta