Publication | Date of Publication | Type |
---|
Partial and simultaneous transitive orientations via modular decompositions | 2024-04-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q6147516 | 2024-01-15 | Paper |
A topology-shape-metrics framework for ortho-radial graph drawing | 2023-12-21 | Paper |
Drawing Simultaneously Embedded Graphs with Few Bends | 2023-11-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q6065397 | 2023-11-14 | Paper |
Synchronized Planarity with Applications to Constrained Planarity Problems | 2023-10-23 | Paper |
Maintaining triconnected components under node expansion | 2023-10-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q6075906 | 2023-09-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q6075933 | 2023-09-20 | Paper |
The Rique-number of graphs | 2023-08-16 | Paper |
Morphing rectangular duals | 2023-08-16 | Paper |
Coloring mixed and directional interval graphs | 2023-08-16 | Paper |
Untangling circular drawings: algorithms and complexity | 2023-06-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q6159347 | 2023-06-01 | Paper |
Parameterized complexity of graph planarity with restricted cyclic orders | 2023-05-05 | Paper |
Extending partial representations of circular-arc graphs | 2023-05-05 | Paper |
Parameterized complexity of graph planarity with restricted cyclic orders | 2023-04-21 | Paper |
Extending partial representations of rectangular duals with given contact orientations | 2023-03-22 | Paper |
On Turn-Regular Orthogonal Representations | 2022-11-14 | Paper |
Level-planarity: transitivity vs. even crossings | 2022-11-08 | Paper |
Approximation Algorithms for Facial Cycles in Planar Embeddings | 2022-07-21 | Paper |
Efficient Algorithms for Ortho-Radial Graph Drawing. | 2022-07-18 | Paper |
Extending Partial Orthogonal Drawings | 2022-06-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q5075824 | 2022-05-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q5075828 | 2022-05-11 | Paper |
Simple algorithms for partial and simultaneous rectangular duals with given contact orientations | 2022-05-10 | Paper |
Inserting an edge into a geometric embedding | 2022-01-03 | Paper |
An Integer-Linear Program for Bend-Minimization in Ortho-Radial Drawings | 2021-12-01 | Paper |
On Turn-Regular Orthogonal Representations | 2021-12-01 | Paper |
Extending Partial Orthogonal Drawings | 2021-12-01 | Paper |
Towards a Characterization of Stretchable Aligned Graphs | 2021-12-01 | Paper |
Graph Drawing Contest Report | 2021-12-01 | Paper |
Proceedings of the 29th International Symposium on Graph Drawing and Network Visualization (GD 2021) | 2021-09-10 | Paper |
Simultaneous Embedding | 2021-07-22 | Paper |
Simultaneous FPQ-ordering and hybrid planarity testing | 2021-06-22 | Paper |
Radial Level Planarity with Fixed Embedding | 2021-06-17 | Paper |
Graph drawing contest report | 2020-10-26 | Paper |
An SPQR-tree-like embedding representation for upward planarity | 2020-10-26 | Paper |
Simultaneous FPQ-ordering and hybrid planarity testing | 2020-07-20 | Paper |
Reaching 3-connectivity via edge-edge additions | 2020-02-25 | Paper |
Drawing Clustered Planar Graphs on Disk Arrangements | 2020-02-17 | Paper |
Beyond level planarity: cyclic, torus, and simultaneous level planarity | 2019-12-27 | Paper |
Planarity of streamed graphs | 2019-11-13 | Paper |
Drawing Clustered Graphs on Disk Arrangements | 2019-10-15 | Paper |
How to Draw a Planarization | 2019-09-16 | Paper |
A Geometric Heuristic for Rectilinear Crossing Minimization | 2019-09-12 | Paper |
Simultaneous Representation of Proper and Unit Interval Graphs | 2019-08-23 | Paper |
NodeTrix planarity testing with small clusters | 2019-08-20 | Paper |
Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems | 2019-05-15 | Paper |
Windrose Planarity | 2019-03-28 | Paper |
Scalable exact visualization of isocontours in road networks via minimum-link paths | 2019-02-27 | Paper |
NodeTrix planarity testing with small clusters | 2019-02-20 | Paper |
Aligned Drawings of Planar Graphs | 2019-02-20 | Paper |
Gap-Planar Graphs | 2019-02-20 | Paper |
Inserting an edge into a geometric embedding | 2019-02-15 | Paper |
Level planarity: transitivity vs. even crossings | 2019-02-15 | Paper |
Optimal Orthogonal Graph Drawing with Convex Bend Costs | 2018-11-05 | Paper |
Testing Planarity of Partially Embedded Graphs | 2018-10-30 | Paper |
Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems | 2018-10-30 | Paper |
Aligned Drawings of Planar Graphs | 2018-10-25 | Paper |
Gap-planar graphs | 2018-09-24 | Paper |
Linear-time recognition of map graphs with outerplanar witness | 2018-08-17 | Paper |
Towards a Topology-Shape-Metrics Framework for Ortho-Radial Drawings | 2018-08-13 | Paper |
Windrose Planarity: Embedding Graphs with Direction-Constrained Edges | 2018-07-16 | Paper |
Partial and Constrained Level Planarity | 2018-07-16 | Paper |
Simultaneous embedding: edge orderings, relative positions, cutvertices | 2018-05-23 | Paper |
Orthogonal graph drawing with inflexible edges | 2018-01-19 | Paper |
On the relationship between \(k\)-planar and \(k\)-quasi-planar graphs | 2018-01-04 | Paper |
Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions | 2017-10-20 | Paper |
Linear-Time Recognition of Map Graphs with Outerplanar Witness | 2017-10-17 | Paper |
Intersection-Link Representations of Graphs | 2017-10-12 | Paper |
Evaluation of Labeling Strategies for Rotating Maps | 2017-06-16 | Paper |
Extending partial representations of proper and unit interval graphs | 2017-05-02 | Paper |
How to Draw a Planarization | 2017-04-04 | Paper |
On self-approaching and increasing-chord drawings of 3-connected planar graphs | 2017-03-30 | Paper |
Consistent labeling of rotating maps | 2017-03-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q2965486 | 2017-03-03 | Paper |
Beyond Level Planarity | 2017-02-21 | Paper |
Simultaneous Orthogonal Planarity | 2017-02-21 | Paper |
Intersection-Link Representations of Graphs | 2017-02-10 | Paper |
Pixel and Voxel Representations of Graphs | 2017-02-10 | Paper |
Extending convex partial drawings of graphs | 2016-11-01 | Paper |
Multi-sided boundary labeling | 2016-11-01 | Paper |
Search-space size in contraction hierarchies | 2016-08-31 | Paper |
Strengthening Hardness Results to 3-Connected Planar Graphs | 2016-07-08 | Paper |
Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions | 2016-01-11 | Paper |
Many-to-One Boundary Labeling with Backbones | 2016-01-07 | Paper |
A new perspective on clustered planarity as a combinatorial embedding problem | 2015-12-08 | Paper |
Optimal Shuffle Code with Permutation Instructions | 2015-10-30 | Paper |
Regular augmentation of planar graphs | 2015-10-19 | Paper |
Planarity of streamed graphs | 2015-09-21 | Paper |
Orthogonal Graph Drawing with Inflexible Edges | 2015-09-21 | Paper |
Planar Embeddings with Small and Uniform Faces | 2015-09-11 | Paper |
Online dynamic power management with hard real-time guarantees | 2015-07-24 | Paper |
TESTING MUTUAL DUALITY OF PLANAR GRAPHS | 2015-07-01 | Paper |
Disconnectivity and relative positions in simultaneous embeddings | 2015-06-17 | Paper |
Column-Based Graph Layouts | 2015-01-15 | Paper |
Drawing Simultaneously Embedded Graphs with Few Bends | 2015-01-07 | Paper |
A New Perspective on Clustered Planarity as a Combinatorial Embedding Problem | 2015-01-07 | Paper |
On Self-Approaching and Increasing-Chord Drawings of 3-Connected Planar Graphs | 2015-01-07 | Paper |
Orthogonal graph drawing with flexibility constraints | 2014-12-02 | Paper |
Complexity of Higher-Degree Orthogonal Graph Embedding in the Kandinsky Model | 2014-10-08 | Paper |
Computing large matchings fast | 2014-09-09 | Paper |
Extending partial representations of proper and unit interval graphs | 2014-09-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q5417619 | 2014-05-22 | Paper |
Fork-forests in bi-colored complete bipartite graphs | 2014-04-16 | Paper |
A kuratowski-type theorem for planarity of partially embedded graphs | 2014-03-24 | Paper |
Generalizing Geometric Graphs | 2014-01-22 | Paper |
On \(d\)-regular schematization of embedded paths | 2014-01-22 | Paper |
Testing Mutual Duality of Planar Graphs | 2014-01-14 | Paper |
Many-to-One Boundary Labeling with Backbones | 2013-12-20 | Paper |
Simultaneous embedding: edge orderings, relative positions, cutvertices | 2013-12-20 | Paper |
Drawing Planar Graphs with a Prescribed Inner Face | 2013-12-20 | Paper |
Using ILP/SAT to Determine Pathwidth, Visibility Representations, and other Grid-Based Graph Drawings | 2013-12-20 | Paper |
The density maximization problem in graphs | 2013-12-09 | Paper |
Edge-weighted contact representations of planar graphs | 2013-08-13 | Paper |
Two-Sided Boundary Labeling with Adjacent Sides | 2013-08-12 | Paper |
Search-Space Size in Contraction Hierarchies | 2013-08-06 | Paper |
Optimal Orthogonal Graph Drawing with Convex Bend Costs | 2013-08-06 | Paper |
On the Complexity of Partitioning Graphs for Arc-Flags | 2013-07-09 | Paper |
Augmenting the Connectivity of Planar and Geometric Graphs | 2013-06-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q5298910 | 2013-06-25 | Paper |
Disconnectivity and Relative Positions in Simultaneous Embeddings | 2013-04-03 | Paper |
Edge-Weighted Contact Representations of Planar Graphs | 2013-04-03 | Paper |
Column-Based Graph Layouts | 2013-04-03 | Paper |
Competitive Design and Analysis for Machine-Minimizing Job Scheduling Problem | 2013-03-21 | Paper |
Cubic Augmentation of Planar Graphs | 2013-03-21 | Paper |
A Kuratowski-type theorem for planarity of partially embedded graphs | 2013-03-07 | Paper |
Hamiltonian orthogeodesic alternating paths | 2013-01-18 | Paper |
Augmenting the Connectivity of Planar and Geometric Graphs | 2012-12-04 | Paper |
An algorithmic study of switch graphs | 2012-10-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q2918963 | 2012-10-02 | Paper |
Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph | 2012-09-13 | Paper |
Generalizing Geometric Graphs | 2012-03-09 | Paper |
Hamiltonian Orthogeodesic Alternating Paths | 2012-01-13 | Paper |
The Density Maximization Problem in Graphs | 2011-08-17 | Paper |
Consistent Labeling of Rotating Maps | 2011-08-12 | Paper |
Computing large matchings in planar graphs with fixed minimum degree | 2011-07-27 | Paper |
Testing the Simultaneous Embeddability of Two Graphs Whose Intersection Is a Biconnected Graph or a Tree | 2011-05-19 | Paper |
On d-Regular Schematization of Embedded Paths | 2011-02-15 | Paper |
Orthogonal Graph Drawing with Flexibility Constraints | 2011-02-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q3579370 | 2010-08-06 | Paper |
Manhattan-Geodesic Embedding of Planar Graphs | 2010-04-27 | Paper |
An Algorithmic Study of Switch Graphs | 2010-01-21 | Paper |
Computing Large Matchings in Planar Graphs with Fixed Minimum Degree | 2009-12-17 | Paper |