| Publication | Date of Publication | Type |
|---|
Weakly leveled planarity with bounded span
Theoretical Computer Science | 2026-03-30 | Paper |
| Upward pointset embeddings of planar st-graphs | 2025-10-07 | Paper |
| Weakly leveled planarity with bounded span | 2025-10-07 | Paper |
Upward pointset embeddings of planar \(st\)-graphs
Algorithmica | 2025-05-23 | Paper |
From Tutte to Floater and Gotsman: on the resolution of planar straight-line drawings and morphs
Discrete Mathematics and Theoretical Computer Science. DMTCS | 2025-05-07 | Paper |
| On the queue number of planar graphs | 2025-04-29 | Paper |
Unit-length rectangular drawings of graphs
Journal of Graph Algorithms and Applications | 2024-11-12 | Paper |
Universal geometric graphs
Combinatorics, Probability and Computing | 2024-11-05 | Paper |
| Efficient enumeration of drawings and combinatorial structures for maximal planar graphs | 2024-07-19 | Paper |
Testing the planar straight-line realizability of 2-trees with prescribed edge lengths
European Journal of Combinatorics | 2024-06-28 | Paper |
| Parameterized algorithms for upward planarity | 2024-05-14 | Paper |
Upward planarity testing of biconnected outerplanar DAGs solves partition
Theoretical Computer Science | 2024-04-17 | Paper |
scientific article; zbMATH DE number 7788503 (Why is no real title available?)
(available as arXiv preprint) | 2024-01-15 | Paper |
Morphing planar graph drawings through 3D
CGT. Computing in Geometry and Topology | 2023-12-16 | Paper |
| Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs | 2023-10-03 | Paper |
Unit-length rectangular drawings of graphs
Lecture Notes in Computer Science | 2023-08-16 | Paper |
Recognizing DAGs with page-number 2 is NP-complete
Lecture Notes in Computer Science | 2023-08-16 | Paper |
Testing upward planarity of partial 2-trees
Lecture Notes in Computer Science | 2023-08-16 | Paper |
Morphing planar graph drawings through 3D
Lecture Notes in Computer Science | 2023-08-14 | Paper |
Recognizing DAGs with page-number 2 is NP-complete
Theoretical Computer Science | 2023-02-01 | Paper |
Drawing graphs as spanners
Graph-Theoretic Concepts in Computer Science | 2022-12-21 | Paper |
Drawing graphs as spanners
Discrete & Computational Geometry | 2022-09-16 | Paper |
Planar straight-line realizations of 2-trees with prescribed edge lengths
(available as arXiv preprint) | 2022-07-01 | Paper |
From Tutte to Floater and Gotsman: on the resolution of planar straight-line drawings and morphs
(available as arXiv preprint) | 2022-07-01 | Paper |
Planar rectilinear drawings of outerplanar graphs in linear time
Computational Geometry | 2022-04-08 | Paper |
How to morph a tree on a small grid
Discrete & Computational Geometry | 2022-03-22 | Paper |
Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time
Lecture Notes in Computer Science | 2021-12-01 | Paper |
Schematic Representation of Biconnected Graphs
Lecture Notes in Computer Science | 2021-12-01 | Paper |
Schematic representation of large biconnected graphs
Journal of Graph Algorithms and Applications | 2021-06-17 | Paper |
Every collinear set in a planar graph is free
Discrete & Computational Geometry | 2021-04-29 | Paper |
On the area requirements of planar greedy drawings of triconnected planar graphs
(available as arXiv preprint) | 2021-04-21 | Paper |
On the area requirements of planar straight-line orthogonal drawings of ternary trees
Theoretical Computer Science | 2021-01-25 | Paper |
Extending upward planar graph drawings
Computational Geometry | 2021-01-07 | Paper |
On the edge-length ratio of planar graphs
(available as arXiv preprint) | 2020-10-26 | Paper |
| Graph stories in small area | 2020-10-26 | Paper |
Upward planar morphs
Algorithmica | 2020-10-12 | Paper |
| On the planar edge-length ratio of planar graphs | 2020-09-09 | Paper |
Graph Stories in Small Area
Journal of Graph Algorithms and Applications | 2020-09-04 | Paper |
Universal Geometric Graphs
(available as arXiv preprint) | 2020-06-19 | Paper |
On the Area Requirements of Planar Greedy Drawings of Triconnected Planar Graphs
(available as arXiv preprint) | 2020-03-01 | Paper |
How to morph a tree on a small grid
Lecture Notes in Computer Science | 2020-01-16 | Paper |
Extending upward planar graph drawings
Lecture Notes in Computer Science | 2020-01-16 | Paper |
On planar greedy drawings of 3-connected planar graphs
Discrete & Computational Geometry | 2019-12-30 | Paper |
On planar greedy drawings of 3-connected planar graphs
Discrete & Computational Geometry | 2019-12-30 | Paper |
Beyond level planarity: cyclic, torus, and simultaneous level planarity
Theoretical Computer Science | 2019-12-27 | Paper |
LR-drawings of ordered rooted binary trees and near-linear area drawings of outerplanar graphs
Journal of Computer and System Sciences | 2019-11-29 | Paper |
Every collinear set in a planar graph is free
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
Pole dancing: 3D morphs for tree drawings
Journal of Graph Algorithms and Applications | 2019-09-16 | Paper |
On the Planar Edge-Length Ratio of Planar Graphs
(available as arXiv preprint) | 2019-08-09 | Paper |
Advances on testing C-planarity of embedded flat clustered graphs
International Journal of Foundations of Computer Science | 2019-06-24 | Paper |
Morphing planar graph drawings with a polynomial number of steps
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-05-15 | Paper |
| Drawing planar graphs with many collinear vertices | 2019-02-27 | Paper |
Pole dancing: 3D morphs for tree drawings
(available as arXiv preprint) | 2019-02-15 | Paper |
Upward planar morphs
Lecture Notes in Computer Science | 2019-02-15 | Paper |
Testing Planarity of Partially Embedded Graphs
ACM Transactions on Algorithms | 2018-10-30 | Paper |
| On the area requirements of straight-line orthogonal drawings of ternary trees | 2018-09-06 | Paper |
Pole Dancing: 3D Morphs for Tree Drawings
(available as arXiv preprint) | 2018-08-31 | Paper |
| On planar greedy drawings of 3-connected planar graphs | 2018-08-13 | Paper |
LR-drawings of ordered rooted binary trees and near-linear area drawings of outerplanar graphs
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Computing NodeTrix representations of clustered graphs
Journal of Graph Algorithms and Applications | 2018-01-12 | Paper |
Stack and queue layouts via layered separators
Journal of Graph Algorithms and Applications | 2018-01-12 | Paper |
Intersection-link representations of graphs
Journal of Graph Algorithms and Applications | 2017-10-12 | Paper |
Optimal morphs of convex drawings
(available as arXiv preprint) | 2017-10-10 | Paper |
Compatible connectivity-augmentation of planar disconnected graphs
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
| Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017) | 2017-09-13 | Paper |
How to morph planar graph drawings
SIAM Journal on Computing | 2017-05-30 | Paper |
Strip planarity testing for embedded planar graphs
Algorithmica | 2017-05-02 | Paper |
A lower bound on the diameter of the flip graph
The Electronic Journal of Combinatorics | 2017-04-10 | Paper |
A lower bound on the diameter of the flip graph
The Electronic Journal of Combinatorics | 2017-04-10 | Paper |
Beyond level planarity
Lecture Notes in Computer Science | 2017-02-21 | Paper |
Drawing planar graphs with many collinear vertices
Lecture Notes in Computer Science | 2017-02-21 | Paper |
Drawing planar graphs with many collinear vertices
Lecture Notes in Computer Science | 2017-02-21 | Paper |
Computing NodeTrix representations of clustered graphs
Lecture Notes in Computer Science | 2017-02-21 | Paper |
Stack and queue layouts via layered separators
Lecture Notes in Computer Science | 2017-02-21 | Paper |
Intersection-link representations of graphs
Lecture Notes in Computer Science | 2017-02-10 | Paper |
SEFE without mapping via large induced outerplane graphs in plane graphs
Journal of Graph Theory | 2016-06-10 | Paper |
Increasing-chord graphs on point sets
Journal of Graph Algorithms and Applications | 2016-01-07 | Paper |
Drawing partially embedded and simultaneously planar graphs
Journal of Graph Algorithms and Applications | 2016-01-07 | Paper |
Simultaneous embedding of embedded planar graphs
International Journal of Computational Geometry & Applications | 2015-12-22 | Paper |
Compatible connectivity augmentation of planar disconnected graphs
Discrete & Computational Geometry | 2015-12-02 | Paper |
Augmenting graphs to minimize the diameter
Algorithmica | 2015-09-02 | Paper |
Relaxing the constraints of clustered planarity
Computational Geometry | 2015-03-06 | Paper |
The importance of being proper
Theoretical Computer Science | 2015-01-30 | Paper |
Multilayer drawings of clustered graphs
Journal of Graph Algorithms and Applications | 2015-01-15 | Paper |
Drawing partially embedded and simultaneously planar graphs
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications | 2015-01-07 | Paper |
The importance of being proper (in clustered-level planarity and T-level planarity)
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications | 2015-01-07 | Paper |
Advances on Testing C-Planarity of Embedded Flat Clustered Graphs
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications | 2015-01-07 | Paper |
Increasing-chord graphs on point sets
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications | 2015-01-07 | Paper |
On the number of upward planar orientations of maximal planar graphs
Theoretical Computer Science | 2014-07-07 | Paper |
Morphing Planar Graph Drawings Optimally
Automata, Languages, and Programming | 2014-07-01 | Paper |
Universal Point Sets for Drawing Planar Graphs with Circular Arcs
Journal of Graph Algorithms and Applications | 2014-06-10 | Paper |
| Testing planarity of partially embedded graphs | 2014-05-22 | Paper |
On the upward planarity of mixed plane graphs
Journal of Graph Algorithms and Applications | 2014-05-22 | Paper |
On the Queue Number of Planar Graphs
SIAM Journal on Computing | 2014-04-11 | Paper |
| scientific article; zbMATH DE number 6254006 (Why is no real title available?) | 2014-02-03 | Paper |
On the area requirements of Euclidean minimum spanning trees
Computational Geometry | 2014-01-22 | Paper |
SEFE with no mapping via large induced outerplane graphs in plane graphs
Algorithms and Computation | 2014-01-14 | Paper |
Augmenting graphs to minimize the diameter
Lecture Notes in Computer Science | 2014-01-14 | Paper |
Morphing Planar Graph Drawings Efficiently
Graph Drawing | 2013-12-20 | Paper |
Strip planarity testing
Graph Drawing | 2013-12-20 | Paper |
On the upward planarity of mixed plane graphs
Graph Drawing | 2013-12-20 | Paper |
Drawing Trees, Outerplanar Graphs, Series-Parallel Graphs, and Planar Graphs in a Small Area
Thirty Essays on Geometric Graph Theory | 2013-09-25 | Paper |
Orthogeodesic point-set embedding of trees
Computational Geometry | 2013-07-31 | Paper |
On the page number of upward planar directed acyclic graphs
Journal of Graph Algorithms and Applications | 2013-06-12 | Paper |
Nonrepetitive colourings of planar graphs with \(O(\log n)\) colours
The Electronic Journal of Combinatorics | 2013-06-07 | Paper |
Nonrepetitive colourings of planar graphs with \(O(\log n)\) colours
The Electronic Journal of Combinatorics | 2013-06-07 | Paper |
Nonconvex Representations of Plane Graphs
SIAM Journal on Discrete Mathematics | 2013-04-09 | Paper |
Point-set embeddability of 2-colored trees
Graph Drawing | 2013-04-03 | Paper |
On representing graphs by touching cuboids
Graph Drawing | 2013-04-03 | Paper |
On the number of upward planar orientations of maximal planar graphs
Algorithms and Computation | 2013-03-21 | Paper |
Large angle crossing drawings of planar graphs in subquadratic area
Lecture Notes in Computer Science | 2013-01-07 | Paper |
Acyclically 3-colorable planar graphs
Journal of Combinatorial Optimization | 2012-12-21 | Paper |
Multilevel drawings of clustered graphs
Lecture Notes in Computer Science | 2012-09-25 | Paper |
Straight-line drawings of outerplanar graphs in \(O(dn \log n)\) area
Computational Geometry | 2012-09-21 | Paper |
Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph
Journal of Discrete Algorithms | 2012-09-13 | Paper |
Succinct greedy drawings do not always exist
Networks | 2012-06-29 | Paper |
A note on isosceles planar graph drawing
Information Processing Letters | 2012-03-12 | Paper |
On the page number of upward planar directed acyclic graphs
Graph Drawing | 2012-03-09 | Paper |
Orthogeodesic point-set embedding of trees
Graph Drawing | 2012-03-09 | Paper |
Monotone drawings of graphs
Journal of Graph Algorithms and Applications | 2012-01-12 | Paper |
Polynomial area bounds for MST embeddings of trees
Computational Geometry | 2011-12-28 | Paper |
Simultaneous embedding of embedded planar graphs
Algorithms and Computation | 2011-12-16 | Paper |
On the area requirements of Euclidean minimum spanning trees
Lecture Notes in Computer Science | 2011-08-12 | Paper |
Colored simultaneous geometric embeddings and universal pointsets
Algorithmica | 2011-06-30 | Paper |
Testing the simultaneous embeddability of two graphs whose intersection is a biconnected graph or a tree
Lecture Notes in Computer Science | 2011-05-19 | Paper |
On the perspectives opened by right angle crossing drawings
Journal of Graph Algorithms and Applications | 2011-04-19 | Paper |
Straight-line rectangular drawings of clustered graphs
Discrete & Computational Geometry | 2011-03-10 | Paper |
| Crossings between curves with many tangencies | 2011-02-18 | Paper |
Upward geometric graph embeddings into point sets
Graph Drawing | 2011-02-11 | Paper |
Monotone drawings of graphs
Graph Drawing | 2011-02-11 | Paper |
Improved lower bounds on the area requirements of series-parallel graphs
Graph Drawing | 2011-02-11 | Paper |
Planar packing of trees and spider trees
Information Processing Letters | 2010-06-16 | Paper |
On the perspectives opened by right angle crossing drawings
Graph Drawing | 2010-04-27 | Paper |
Succinct greedy drawings do not always exist
Graph Drawing | 2010-04-27 | Paper |
Splitting clusters to get c-planarity
Graph Drawing | 2010-04-27 | Paper |
Acyclically 3-colorable planar graphs
WALCOM: Algorithms and Computation | 2010-02-09 | Paper |
Crossings between curves with many tangencies
WALCOM: Algorithms and Computation | 2010-02-09 | Paper |
An Algorithm to Construct Greedy Drawings of Triangulations
Journal of Graph Algorithms and Applications | 2010-02-04 | Paper |
Efficient C-planarity testing for embedded flat clustered graphs with small faces
Journal of Graph Algorithms and Applications | 2010-02-04 | Paper |
Constrained simultaneous and near-simultaneous embeddings
Journal of Graph Algorithms and Applications | 2010-02-04 | Paper |
How to draw a clustered tree
Journal of Discrete Algorithms | 2009-12-10 | Paper |
Upward straight-line embeddings of directed graphs into point sets
Computational Geometry | 2009-11-16 | Paper |
Straight-Line Rectangular Drawings of Clustered Graphs
Lecture Notes in Computer Science | 2009-10-20 | Paper |
On embedding a graph in the grid with the maximum number of bends and other bad features
Theory of Computing Systems | 2009-08-06 | Paper |
Small area drawings of outerplanar graphs
Algorithmica | 2009-06-16 | Paper |
An Algorithm to Construct Greedy Drawings of Triangulations
Graph Drawing | 2009-03-03 | Paper |
Non-convex Representations of Graphs
Graph Drawing | 2009-03-03 | Paper |
How to Draw a Clustered Tree
Lecture Notes in Computer Science | 2009-02-17 | Paper |
Upward Straight-Line Embeddings of Directed Graphs into Point Sets
Graph-Theoretic Concepts in Computer Science | 2009-01-20 | Paper |
A Lower Bound on the Area Requirements of Series-Parallel Graphs
Graph-Theoretic Concepts in Computer Science | 2009-01-20 | Paper |
C-Planarity of C-Connected Clustered Graphs
Journal of Graph Algorithms and Applications | 2009-01-19 | Paper |
Packing and Squeezing Subgraphs into Planar Graphs
Mathematical Foundations of Computer Science 2007 | 2008-09-17 | Paper |
ON MINIMUM AREA PLANAR UPWARD DRAWINGS OF DIRECTED TREES AND OTHER FAMILIES OF DIRECTED ACYCLIC GRAPHS
International Journal of Computational Geometry & Applications | 2008-08-26 | Paper |
On Minimum Area Planar Upward Drawings of Directed Trees and Other Families of Directed Acyclic Graphs
Graph-Theoretic Concepts in Computer Science | 2008-07-01 | Paper |
On the Topologies of Local Minimum Spanning Trees
Combinatorial and Algorithmic Aspects of Networking | 2008-04-17 | Paper |
A Note on Minimum-Area Straight-Line Drawings of Planar Graphs
Graph Drawing | 2008-03-25 | Paper |
Straight-Line Orthogonal Drawings of Binary and Ternary Trees
Graph Drawing | 2008-03-25 | Paper |
Constrained Simultaneous and Near-Simultaneous Embeddings
Graph Drawing | 2008-03-25 | Paper |
Efficient C-Planarity Testing for Embedded Flat Clustered Graphs with Small Faces
Graph Drawing | 2008-03-25 | Paper |
On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features
Lecture Notes in Computer Science | 2007-11-15 | Paper |
Embedding Graphs Simultaneously with Fixed Edges
Graph Drawing | 2007-08-28 | Paper |
Three-Dimensional Drawings of Bounded Degree Trees
Graph Drawing | 2007-08-28 | Paper |
Graph Drawing
Lecture Notes in Computer Science | 2006-11-13 | Paper |
