Walter Didimo

From MaRDI portal


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 planarity
 
2024-10-14Paper
Parameterized and approximation algorithms for the maximum bimodal subgraph problem
 
2024-10-14Paper
Min-\(k\)-planar drawings of graphs
Journal of Graph Algorithms and Applications
2024-10-08Paper
Min-\(k\)-planar drawings of graphs
 
2024-06-21Paper
Nonplanar Graph Drawings with k Vertices per Face
 
2024-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
 
2022-07-18Paper
A user study on hybrid graph visualizations
 
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
Rectilinear Planarity Testing of Plane Series-Parallel Graphs in Linear Time
Lecture Notes in Computer Science
2021-12-01Paper
Storyline visualizations with ubiquitous actors
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
 
2020-10-26Paper
An experimental study of a 1-planarity testing and embedding algorithm
 
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
 
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
 
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
A distributed multilevel force-directed algorithm
Lecture Notes in Computer Science
2017-02-21Paper
Placing arrows in directed graph drawings
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
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
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