Emilio Di Giacomo

From MaRDI portal
(Redirected from Person:290520)



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 the parameterized complexity of bend-minimum orthogonal planarity
Algorithmica
2024-10-24Paper
On the parameterized complexity of bend-minimum orthogonal planarity2024-10-14Paper
Planar drawings with few slopes of Halin graphs and nested pseudotrees
Algorithmica
2024-08-13Paper
On 1-bend upward point-set embeddings of \(st\)-digraphs2024-05-31Paper
Parameterized algorithms for upward planarity2024-05-14Paper
Upward book embeddability of \(st\)-graphs: complexity and algorithms
Algorithmica
2023-12-13Paper
k-Planar Placement and Packing of Δ-Regular Caterpillars
International Journal of Foundations of Computer Science
2023-11-16Paper
On the complexity of the storyplan problem
Journal of Computer and System Sciences
2023-10-24Paper
On the complexity of the storyplan problem
Lecture Notes in Computer Science
2023-08-16Paper
Testing upward planarity of partial 2-trees
Lecture Notes in Computer Science
2023-08-16Paper
Universal slope sets for upward planar drawings
Algorithmica
2022-08-18Paper
Polyline Drawings with Topological Constraints2022-07-21Paper
Upward book embeddings of st-graphs
(available as arXiv preprint)
2022-07-18Paper
A user study on hybrid graph visualizations
(available as arXiv preprint)
2022-07-01Paper
Quasi-upward planar drawings with minimum curve complexity
(available as arXiv preprint)
2022-07-01Paper
Packing trees into 1-planar graphs
Journal of Graph Algorithms and Applications
2022-06-28Paper
Planar drawings with few slopes of Halin graphs and nested pseudotrees
(available as arXiv preprint)
2022-03-25Paper
Orthogonal planarity testing of bounded treewidth graphs
Journal of Computer and System Sciences
2022-01-31Paper
Storyline visualizations with ubiquitous actors
Lecture Notes in Computer Science
2021-12-01Paper
2-colored point-set embeddings of partial 2-trees
Theoretical Computer Science
2021-11-18Paper
\((k,p)\)-planarity: a relaxation of hybrid planarity
Theoretical Computer Science
2021-11-18Paper
2-colored point-set embeddings of partial 2-trees
WALCOM: Algorithms and Computation
2021-10-04Paper
On the curve complexity of 3-colored point-set embeddings
Theoretical Computer Science
2020-11-06Paper
Sketched representations and orthogonal planarity of bounded treewidth graphs
(available as arXiv preprint)
2020-10-26Paper
1-bend upward planar slope number of SP-digraphs
Computational Geometry
2020-10-23Paper
Colored anchored visibility representations in 2D and 3D space
Computational Geometry
2020-10-23Paper
Packing trees into 1-planar graphs
(available as arXiv preprint)
2020-07-22Paper
Polyline drawings with topological constraints
Theoretical Computer Science
2020-01-29Paper
Polyline drawings with topological constraints
Theoretical Computer Science
2020-01-29Paper
Packing Trees into 1-planar Graphs
(available as arXiv preprint)
2019-11-05Paper
\((k, p)\)-planarity: a relaxation of hybrid planarity
WALCOM: Algorithms and Computation
2019-10-15Paper
NodeTrix planarity testing with small clusters
Algorithmica
2019-08-20Paper
NodeTrix planarity testing with small clusters
Lecture Notes in Computer Science
2019-02-20Paper
Colored Point-Set Embeddings of Acyclic Graphs
Lecture Notes in Computer Science
2019-02-20Paper
Edge partitions of optimal 2-plane and 3-plane graphs
Discrete Mathematics
2019-02-20Paper
Universal slope sets for upward planar drawings
Lecture Notes in Computer Science
2019-02-15Paper
An experimental study on the ply number of straight-line drawings
Journal of Graph Algorithms and Applications
2019-02-14Paper
Edge partitions of optimal 2-plane and 3-plane graphs
Graph-Theoretic Concepts in Computer Science
2018-11-22Paper
Visibility representations of boxes in 2.5 dimensions
Computational Geometry
2018-10-31Paper
Ortho-polygon visibility representations of embedded graphs
Algorithmica
2018-07-25Paper
Drawing subcubic planar graphs with four slopes and optimal angular resolution
Theoretical Computer Science
2018-02-06Paper
New results on edge partitions of 1-plane graphs
Theoretical Computer Science
2018-02-06Paper
1-page and 2-page drawings with bounded number of crossings per edge
European Journal of Combinatorics
2017-11-14Paper
An experimental study on the ply number of straight-line drawings
WALCOM: Algorithms and Computation
2017-05-05Paper
Ortho-polygon visibility representations of embedded graphs
Lecture Notes in Computer Science
2017-02-21Paper
Visibility representations of boxes in 2.5 dimensions
Lecture Notes in Computer Science
2017-02-21Paper
1-bend upward planar drawings of SP-digraphs
Lecture Notes in Computer Science
2017-02-21Paper
Lower and upper bounds for long induced paths in 3-connected planar graphs
Theoretical Computer Science
2016-06-01Paper
1-page and 2-page drawings with bounded number of crossings per edge
Lecture Notes in Computer Science
2016-04-04Paper
Drawing outer 1-planar graphs with few slopes
Journal of Graph Algorithms and Applications
2016-01-07Paper
The approximate rectangle of influence drawability problem
Algorithmica
2015-07-10Paper
Fan-planarity: properties and complexity
Theoretical Computer Science
2015-06-01Paper
Drawing outer 1-planar graphs with few slopes
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
2015-01-07Paper
Planar and Quasi Planar Simultaneous Geometric Embedding
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
2-layer right angle crossing drawings
Algorithmica
2014-12-02Paper
The Planar Slope Number of Subcubic Graphs
LATIN 2014: Theoretical Informatics
2014-03-31Paper
Exploring Complex Drawings via Edge Stratification
Graph Drawing
2013-12-20Paper
Lower and upper bounds for long induced paths in 3-connected planar graphs
Graph-Theoretic Concepts in Computer Science
2013-12-06Paper
Switch-regular upward planarity testing of directed trees
Journal of Graph Algorithms and Applications
2013-11-28Paper
Area requirement of graph drawings with few crossings per edge
Computational Geometry
2013-07-31Paper
Orthogeodesic point-set embedding of trees
Computational Geometry
2013-07-31Paper
The approximate rectangle of influence drawability problem
Graph Drawing
2013-04-03Paper
Hamiltonian orthogeodesic alternating paths
Journal of Discrete Algorithms
2013-01-18Paper
\(h\)-quasi planar drawings of bounded treewidth graphs in linear area
Graph-Theoretic Concepts in Computer Science
2012-11-06Paper
Heuristics for the maximum 2-layer RAC subgraph problem
WALCOM: Algorithms and Computation
2012-06-08Paper
Drawing a tree as a minimum spanning tree approximation
Journal of Computer and System Sciences
2012-05-11Paper
Bounds on the crossing resolution of complete geometric graphs
Discrete Applied Mathematics
2012-03-19Paper
Orthogeodesic point-set embedding of trees
Graph Drawing
2012-03-09Paper
2-layer right angle crossing drawings
Lecture Notes in Computer Science
2012-01-13Paper
Hamiltonian orthogeodesic alternating paths
Lecture Notes in Computer Science
2012-01-13Paper
Area, curve complexity, and crossing resolution of non-planar graph drawings
Theory of Computing Systems
2011-11-30Paper
Upward topological book embeddings of DAGs
SIAM Journal on Discrete Mathematics
2011-10-27Paper
Constrained point-set embeddability of planar graphs
International Journal of Computational Geometry & Applications
2010-12-15Paper
Drawing a tree as a minimum spanning tree approximation
Algorithms and Computation
2010-12-09Paper
Drawing colored graphs with constrained vertex positions and few bends per edge
Algorithmica
2010-05-28Paper
Area, curve complexity, and crossing resolution of non-planar graph drawings
Graph Drawing
2010-04-27Paper
The Hamiltonian Augmentation Problem and Its Applications to Graph Drawing
WALCOM: Algorithms and Computation
2010-02-09Paper
Switch-regular upward planar embeddings of trees
WALCOM: Algorithms and Computation
2010-02-09Paper
Matched drawings of planar graphs
Journal of Graph Algorithms and Applications
2010-02-04Paper
Visual Analysis of One-To-Many Matched Graphs
Journal of Graph Algorithms and Applications
2010-02-04Paper
Drawing planar graphs on a curve.
Lecture Notes in Computer Science
2010-01-12Paper
Upward straight-line embeddings of directed graphs into point sets
Computational Geometry
2009-11-16Paper
Graph Drawing
Lecture Notes in Computer Science
2009-08-11Paper
Graph Drawing
Lecture Notes in Computer Science
2009-08-11Paper
Graph Drawing
Lecture Notes in Computer Science
2009-08-11Paper
Point-set embeddings of trees with given partial drawings
Computational Geometry
2009-07-27Paper
A note on 3D orthogonal drawings with direction constrained edges
Information Processing Letters
2009-07-21Paper
Volume requirements of 3D upward drawings
Discrete Mathematics
2009-04-09Paper
Constrained Point-Set Embeddability of Planar Graphs
Graph Drawing
2009-03-03Paper
Visual Analysis of One-to-Many Matched Graphs
Graph Drawing
2009-03-03Paper
Drawing Colored Graphs on Colored Points
Lecture Notes in Computer Science
2009-02-17Paper
k-colored Point-set Embeddability of Outerplanar Graphs
Journal of Graph Algorithms and Applications
2009-01-19Paper
k-colored Point-set Embeddability of Outerplanar Graphs
Journal of Graph Algorithms and Applications
2009-01-19Paper
Computing Radial Drawings on the Minimum Number of Circles
Journal of Graph Algorithms and Applications
2009-01-19Paper
Computing Radial Drawings on the Minimum Number of Circles
Journal of Graph Algorithms and Applications
2009-01-19Paper
Drawing Bipartite Graphs on Two Parallel Convex Curves
Journal of Graph Algorithms and Applications
2009-01-19Paper
Drawing Bipartite Graphs on Two Parallel Convex Curves
Journal of Graph Algorithms and Applications
2009-01-19Paper
Drawing colored graphs on colored points
Theoretical Computer Science
2008-12-12Paper
Radial drawings of graphs: geometric constraints and trade-offs
Journal of Discrete Algorithms
2008-11-18Paper
Point-Set Embedding of Trees with Edge Constraints
Graph Drawing
2008-03-25Paper
Matched Drawings of Planar Graphs
Graph Drawing
2008-03-25Paper
Drawing Colored Graphs with Constrained Vertex Positions and Few Bends per Edge
Graph Drawing
2008-03-25Paper
k-Colored Point-Set Embeddability of Outerplanar Graphs
Graph Drawing
2007-08-28Paper
Radial Drawings of Graphs: Geometric Constraints and Trade-Offs
Graph Drawing
2007-08-28Paper
Drawing Bipartite Graphs on Two Curves
Graph Drawing
2007-08-28Paper
SIMULTANEOUS EMBEDDING OF OUTERPLANAR GRAPHS, PATHS, AND CYCLES
International Journal of Computational Geometry & Applications
2007-05-23Paper
Graph Drawing
Lecture Notes in Computer Science
2006-11-13Paper
Graph Drawing
Lecture Notes in Computer Science
2006-11-13Paper
ON EMBEDDING A GRAPH ON TWO SETS OF POINTS
International Journal of Foundations of Computer Science
2006-10-16Paper
Book embeddability of series-parallel digraphs
Algorithmica
2006-09-26Paper
\(k\)-spine, 1-bend planarity
Theoretical Computer Science
2006-09-14Paper
Graph Drawing
Lecture Notes in Computer Science
2005-12-07Paper
Graph Drawing
Lecture Notes in Computer Science
2005-12-07Paper
SOFSEM 2005: Theory and Practice of Computer Science
Lecture Notes in Computer Science
2005-12-07Paper
Computing straight-line 3D grid drawings of graphs in linear volume
Computational Geometry
2005-09-02Paper
Curve-constrained drawings of planar graphs
Computational Geometry
2005-02-09Paper
scientific article; zbMATH DE number 2084297 (Why is no real title available?)2004-08-06Paper
scientific article; zbMATH DE number 1974117 (Why is no real title available?)2003-09-03Paper
scientific article; zbMATH DE number 1974115 (Why is no real title available?)2003-09-03Paper


Research outcomes over time


This page was built for person: Emilio Di Giacomo