Walter Didimo

From MaRDI portal
(Redirected from Person:290509)



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
Parameterized and approximation algorithms for the maximum bimodal subgraph problem2024-10-14Paper
Min-\(k\)-planar drawings of graphs
Journal of Graph Algorithms and Applications
2024-10-08Paper
Min-\(k\)-planar drawings of graphs2024-06-21Paper
Nonplanar Graph Drawings with k Vertices per Face2024-05-03Paper
Small Point-Sets Supporting Graph Stories
Journal of Graph Algorithms and Applications
2023-12-20Paper
Rectilinear Planarity of Partial 2-Trees
Journal of Graph Algorithms and Applications
2023-12-20Paper
$st$-Orientations with Few Transitive Edges
Journal of Graph Algorithms and Applications
2023-12-20Paper
Upward book embeddability of \(st\)-graphs: complexity and algorithms
Algorithmica
2023-12-13Paper
Computing bend-minimum orthogonal drawings of plane series-parallel graphs in linear time
Algorithmica
2023-09-27Paper
Small point-sets supporting graph stories
Lecture Notes in Computer Science
2023-08-16Paper
Rectilinear planarity of partial 2-trees
Lecture Notes in Computer Science
2023-08-16Paper
\(st\)-orientations with few transitive edges
Lecture Notes in Computer Science
2023-08-16Paper
Parameterized approaches to orthogonal compaction
Lecture Notes in Computer Science
2023-08-14Paper
On turn-regular orthogonal representations
Journal of Graph Algorithms and Applications
2022-11-14Paper
1-planarity testing and embedding: an experimental study
Computational Geometry
2022-10-06Paper
Computing orthogonal drawings with the minimum number of bends
Lecture Notes in Computer Science
2022-08-19Paper
Universal slope sets for upward planar drawings
Algorithmica
2022-08-18Paper
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
VAIM: Visual Analytics for Influence Maximization
Lecture Notes in Computer Science
2021-12-01Paper
On Turn-Regular Orthogonal Representations
Lecture Notes in Computer Science
2021-12-01Paper
Storyline visualizations with ubiquitous actors
Lecture Notes in Computer Science
2021-12-01Paper
Rectilinear Planarity Testing of Plane Series-Parallel Graphs in Linear Time
Lecture Notes in Computer Science
2021-12-01Paper
Right Angle Crossing Drawings of Graphs
Beyond Planar Graphs
2021-07-22Paper
Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
ChordLink: a new hybrid visualization model
(available as arXiv preprint)
2020-10-26Paper
An experimental study of a 1-planarity testing and embedding algorithm
(available as arXiv preprint)
2020-07-22Paper
Planar drawings of fixed-mobile bigraphs
Theoretical Computer Science
2019-10-18Paper
Greedy rectilinear drawings
Theoretical Computer Science
2019-10-18Paper
Planar drawings of fixed-mobile bigraphs
Lecture Notes in Computer Science
2019-02-20Paper
Edge partitions of optimal 2-plane and 3-plane graphs
Discrete Mathematics
2019-02-20Paper
Greedy rectilinear drawings
Lecture Notes in Computer Science
2019-02-15Paper
Bend-minimum orthogonal drawings in quadratic time
(available as arXiv preprint)
2019-02-15Paper
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
HV-planarity: algorithms and complexity
Journal of Computer and System Sciences
2018-12-10Paper
Edge partitions of optimal 2-plane and 3-plane graphs
Graph-Theoretic Concepts in Computer Science
2018-11-22Paper
Ortho-polygon visibility representations of embedded graphs
Algorithmica
2018-07-25Paper
Computing orthogonal drawings with the minimum number of bends
IEEE Transactions on Computers
2018-07-09Paper
New results on edge partitions of 1-plane graphs
Theoretical Computer Science
2018-02-06Paper
On the relationship between \(k\)-planar and \(k\)-quasi-planar graphs
(available as arXiv preprint)
2018-01-04Paper
On RAC drawings of 1-planar graphs
Theoretical Computer Science
2017-09-07Paper
An experimental study on the ply number of straight-line drawings
WALCOM: Algorithms and Computation
2017-05-05Paper
Algorithms and characterizations for 2-layer fan-planarity: from caterpillar to stegosaurus
Journal of Graph Algorithms and Applications
2017-04-05Paper
Vertex-coloring with defects
Journal of Graph Algorithms and Applications
2017-04-05Paper
Ortho-polygon visibility representations of embedded graphs
Lecture Notes in Computer Science
2017-02-21Paper
1-bend RAC drawings of 1-planar graphs
Lecture Notes in Computer Science
2017-02-21Paper
Placing arrows in directed graph drawings
Lecture Notes in Computer Science
2017-02-21Paper
A distributed multilevel force-directed algorithm
Lecture Notes in Computer Science
2017-02-21Paper
Recognizing and drawing IC-planar graphs
Lecture Notes in Computer Science
2017-02-10Paper
A million edge drawing for a fistful of dollars
Lecture Notes in Computer Science
2017-02-10Paper
\textsc{Kojaph}: visual definition and exploration of patterns in graph databases
Lecture Notes in Computer Science
2017-02-10Paper
2-layer fan-planarity: from caterpillar to stegosaurus
Lecture Notes in Computer Science
2017-02-10Paper
Recognizing and drawing IC-planar graphs
Theoretical Computer Science
2016-06-01Paper
Algorithms and bounds for drawing non-planar graphs with crossing-free subgraphs
Computational Geometry
2016-01-15Paper
Fast layout computation of clustered networks: algorithmic advances and experimental analysis
Information Sciences
2016-01-14Paper
Fan-planarity: properties and complexity
Theoretical Computer Science
2015-06-01Paper
Monotone drawings of graphs with fixed embedding
Algorithmica
2015-05-26Paper
On the complexity of HV-rectilinear planarity testing
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
Upward and quasi-upward planarity testing of embedded mixed graphs
Theoretical Computer Science
2014-03-13Paper
Quasi-upward planar drawings of mixed graphs with few bends: heuristics and exact methods
Algorithms and Computation
2014-02-18Paper
Drawing non-planar graphs with crossing-free subgraphs
Graph Drawing
2013-12-20Paper
Exploring Complex Drawings via Edge Stratification
Graph Drawing
2013-12-20Paper
Switch-regular upward planarity testing of directed trees
Journal of Graph Algorithms and Applications
2013-11-28Paper
The crossing-angle resolution in graph drawing
Thirty Essays on Geometric Graph Theory
2013-09-25Paper
Area requirement of graph drawings with few crossings per edge
Computational Geometry
2013-07-31Paper
Density of straight-line 1-planar graph drawings
Information Processing Letters
2013-03-20Paper
Large angle crossing drawings of planar graphs in subquadratic area
Lecture Notes in Computer Science
2013-01-07Paper
\(h\)-quasi planar drawings of bounded treewidth graphs in linear area
Graph-Theoretic Concepts in Computer Science
2012-11-06Paper
Vertex angle and crossing angle resolution of leveled tree drawings
Information Processing Letters
2012-10-23Paper
Drawing trees in a streaming model
Information Processing Letters
2012-07-25Paper
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
A characterization of complete bipartite RAC graphs
Information Processing Letters
2012-03-19Paper
Bounds on the crossing resolution of complete geometric graphs
Discrete Applied Mathematics
2012-03-19Paper
Monotone Drawings of Graphs with Fixed Embedding
Graph Drawing
2012-03-09Paper
Upward planarity testing of embedded mixed graphs
Graph Drawing
2012-03-09Paper
2-layer right angle crossing drawings
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
Drawing graphs with right angle crossings
Theoretical Computer Science
2011-10-10Paper
On the perspectives opened by right angle crossing drawings
Journal of Graph Algorithms and Applications
2011-04-19Paper
Topology-driven force-directed algorithms
Graph Drawing
2011-02-11Paper
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
Upward spirality and upward planarity testing
SIAM Journal on Discrete Mathematics
2010-12-03Paper
On the perspectives opened by right angle crossing drawings
Graph Drawing
2010-04-27Paper
Area, curve complexity, and crossing resolution of non-planar graph drawings
Graph Drawing
2010-04-27Paper
Drawing trees in a streaming model
Graph Drawing
2010-04-27Paper
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
Drawing Graphs with Right Angle Crossings
Lecture Notes in Computer Science
2009-10-20Paper
Graph Drawing
Lecture Notes in Computer Science
2009-08-11Paper
Point-set embeddings of trees with given partial drawings
Computational Geometry
2009-07-27Paper
Visual Analysis of One-to-Many Matched Graphs
Graph Drawing
2009-03-03Paper
Constrained Point-Set Embeddability of Planar Graphs
Graph Drawing
2009-03-03Paper
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
Upward Planar Drawings and Switch-regularity Heuristics
Journal of Graph Algorithms and Applications
2009-01-19Paper
Upward Planar Drawings and Switch-regularity Heuristics
Journal of Graph Algorithms and Applications
2009-01-19Paper
Overlapping Cluster Planarity
Journal of Graph Algorithms and Applications
2009-01-19Paper
Radial drawings of graphs: geometric constraints and trade-offs
Journal of Discrete Algorithms
2008-11-18Paper
Maximum upward planar subgraphs of embedded planar digraphs
Computational Geometry
2008-09-19Paper
Point-Set Embedding of Trees with Edge Constraints
Graph Drawing
2008-03-25Paper
Matched Drawings of Planar Graphs
Graph Drawing
2008-03-25Paper
Maximum Upward Planar Subgraphs of Embedded Planar Digraphs
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
Graph Drawing
Lecture Notes in Computer Science
2006-11-13Paper
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
SOFSEM 2005: Theory and Practice of Computer Science
Lecture Notes in Computer Science
2005-12-07Paper
SOFSEM 2005: Theory and Practice of Computer Science
Lecture Notes in Computer Science
2005-12-07Paper
Graph Drawing
Lecture Notes in Computer Science
2005-12-07Paper
Orthogonal drawings of graphs with vertex and edge labels
Computational Geometry
2005-11-07Paper
Curve-constrained drawings of planar graphs
Computational Geometry
2005-02-09Paper
scientific article; zbMATH DE number 2084273 (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 2084302 (Why is no real title available?)2004-08-06Paper
scientific article; zbMATH DE number 2084299 (Why is no real title available?)2004-08-06Paper
scientific article; zbMATH DE number 2084266 (Why is no real title available?)2004-08-06Paper
scientific article; zbMATH DE number 2080094 (Why is no real title available?)2004-08-04Paper
Upward Embeddings and Orientations of Undirected Planar Graphs
Journal of Graph Algorithms and Applications
2003-11-30Paper
scientific article; zbMATH DE number 1974108 (Why is no real title available?)2003-09-03Paper
scientific article; zbMATH DE number 1974117 (Why is no real title available?)2003-09-03Paper
Visualization of the High Level Structure of the Internet with Hermes
Journal of Graph Algorithms and Applications
2003-06-23Paper
Drawing database schemas
Software: Practice and Experience
2003-02-04Paper
scientific article; zbMATH DE number 1830747 (Why is no real title available?)2002-11-18Paper
Quasi-upward planarity
Algorithmica
2002-05-21Paper
scientific article; zbMATH DE number 1500673 (Why is no real title available?)2000-11-16Paper
Turn-regularity and optimal area drawings of orthogonal representations
Computational Geometry
2000-06-05Paper


Research outcomes over time


This page was built for person: Walter Didimo