Publication | Date of Publication | Type |
---|
https://portal.mardi4nfdi.de/entity/Q6126495 | 2024-04-09 | Paper |
Relating planar graph drawings to planar satisfiability problems | 2024-03-26 | Paper |
One-dimensional \(r\)-gathering under uncertainty | 2024-02-23 | Paper |
Efficiently enumerating all spanning trees of a plane 3-tree (extended abstract) | 2023-10-04 | Paper |
Sliding column model for t-unit bar visibility representations of graphs | 2023-07-15 | Paper |
New results on pairwise compatibility graphs | 2022-09-02 | Paper |
r-Gatherings on a star and uncertain r-gatherings on a line | 2022-09-02 | Paper |
Positive planar satisfiability problems under 3-connectivity constraints | 2022-05-31 | Paper |
New Results on Pairwise Compatibility Graphs | 2022-05-09 | Paper |
-shaped point set embeddings of high-degree plane graphs | 2021-10-05 | Paper |
A survey on pairwise compatibility graphs | 2021-09-01 | Paper |
Drawing planar graphs | 2020-07-22 | Paper |
No-bend orthogonal drawings and no-bend orthogonally convex drawings of planar graphs (extended abstract) | 2020-02-24 | Paper |
Online facility assignment | 2020-01-16 | Paper |
\(r\)-gatherings on a star | 2019-10-15 | Paper |
Online facility assignment | 2018-06-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q4635978 | 2018-04-23 | Paper |
Realizability of graphs as triangle cover contact graphs | 2018-03-12 | Paper |
On triangle cover contact graphs | 2018-02-28 | Paper |
Floorplans with columns | 2018-02-26 | Paper |
Basic graph theory | 2017-09-26 | Paper |
Multi-interval Pairwise Compatibility Graphs | 2017-05-19 | Paper |
A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs | 2017-04-05 | Paper |
Realizability of Graphs as Triangle Cover Contact Graphs | 2017-02-01 | Paper |
On some properties of doughnut graphs | 2016-10-31 | Paper |
A linear-time algorithm for four-partitioning four-connected planar graphs | 2016-05-26 | Paper |
A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs | 2016-05-03 | Paper |
Good spanning trees in graph drawing | 2015-12-08 | Paper |
Straight-line monotone grid drawings of series–parallel graphs | 2015-07-01 | Paper |
On Triangle Cover Contact Graphs | 2015-02-27 | Paper |
On graphs that are not PCGs | 2015-01-30 | Paper |
Monotone Grid Drawings of Planar Graphs | 2014-09-02 | Paper |
On Some Properties of Doughnut Graphs | 2014-08-19 | Paper |
Acyclic Coloring with Few Division Vertices | 2014-08-19 | Paper |
Acyclic coloring with few division vertices | 2014-08-13 | Paper |
Bichromatic Point-Set Embeddings of Trees with Fewer Bends | 2014-02-18 | Paper |
Box-Rectangular Drawings of Planar Graphs | 2013-11-28 | Paper |
Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n log n) Area | 2013-11-28 | Paper |
Generating All Triangulations of Plane Graphs | 2013-11-28 | Paper |
Minimum-segment convex drawings of 3-connected cubic plane graphs | 2013-06-28 | Paper |
Straight-Line Monotone Grid Drawings of Series-Parallel Graphs | 2013-06-11 | Paper |
On Graphs That Are Not PCGs | 2013-04-12 | Paper |
Box-Rectangular Drawings of Planar Graphs | 2013-04-12 | Paper |
Universal Line-Sets for Drawing Planar 3-Trees | 2013-03-19 | Paper |
Triangle-Free Outerplanar 3-Graphs are Pairwise Compatibility Graphs | 2013-03-19 | Paper |
Acyclic colorings of graph subdivisions revisited | 2013-01-18 | Paper |
A linear algorithm for resource four-partitioning four-connected planar graphs | 2013-01-03 | Paper |
Point-set embeddings of plane \(3\)-trees | 2012-06-13 | Paper |
Triangle-Free Outerplanar 3-Graphs Are Pairwise Compatibility Graphs | 2012-06-08 | Paper |
Universal Line-Sets for Drawing Planar 3-Trees | 2012-06-08 | Paper |
Embedding Plane 3-Trees in ℝ2 and ℝ3 | 2012-03-09 | Paper |
Acyclic Colorings of Graph Subdivisions | 2012-01-13 | Paper |
Minimum face-spanning subgraphs of plane graphs | 2011-07-04 | Paper |
Minimum-Area Drawings of Plane 3-Trees | 2011-04-19 | Paper |
DISCOVERING PAIRWISE COMPATIBILITY GRAPHS | 2011-03-25 | Paper |
On Graceful Labelings of Trees | 2011-02-20 | Paper |
Minimum-Layer Drawings of Trees | 2011-02-20 | Paper |
Minimum-Layer Upward Drawings of Trees | 2011-02-16 | Paper |
Point-Set Embeddings of Plane 3-Trees | 2011-02-11 | Paper |
Minimum-Segment Convex Drawings of 3-Connected Cubic Plane Graphs | 2010-07-20 | Paper |
Discovering Pairwise Compatibility Graphs | 2010-07-20 | Paper |
Pairwise compatibility graphs | 2009-10-23 | Paper |
On a Class of Planar Graphs with Straight-Line Grid Drawings on Linear Area | 2009-10-21 | Paper |
Graph Drawing | 2009-08-11 | Paper |
Generating all distributions of objects to bins | 2009-03-20 | Paper |
Minimum Segment Drawings of Series-Parallel Graphs with the Maximum Degree Three | 2009-03-03 | Paper |
Generating All Triangulations of Plane Graphs (Extended Abstract) | 2009-02-24 | Paper |
Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n logn) Area (Extended Abstract) | 2009-02-24 | Paper |
Octagonal drawings of plane graphs with prescribed face areas | 2009-02-12 | Paper |
Computing β-Drawings of 2-Outerplane Graphs in Linear Time | 2008-03-25 | Paper |
Upward Drawings of Trees on the Minimum Number of Layers | 2008-03-25 | Paper |
Four-Connected Spanning Subgraphs of Doughnut Graphs | 2008-03-25 | Paper |
Pairwise Compatibility Graphs | 2008-03-25 | Paper |
Distribution of distinguishable objects to bins: generating all distributions | 2007-09-03 | Paper |
Graph Drawing | 2006-11-13 | Paper |
Graph-Theoretic Concepts in Computer Science | 2005-12-08 | Paper |
Orthogonal Drawings of Plane Graphs Without Bends | 2005-05-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q3154374 | 2004-12-16 | Paper |
Rectangular drawings of planar graphs | 2004-10-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q3043744 | 2004-08-06 | Paper |
A linear algorithm for compact box-drawings of trees | 2003-10-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q4422281 | 2003-09-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q4414512 | 2003-07-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q2766817 | 2002-07-01 | Paper |
Rectangular drawings of plane graphs without designated corners | 2002-05-20 | Paper |
Box-Rectangular Drawings of Plane Graphs | 2000-12-19 | Paper |
A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs | 2000-09-19 | Paper |
Rectangular grid drawings of plane graphs | 1998-11-19 | Paper |