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 |
Minimum ply covering of points with unit squares | 2023-11-24 | Paper |
Improved and generalized algorithms for burning a planar point set | 2023-11-24 | Paper |
Minimum shared‐power edge cut | 2023-11-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q6059175 | 2023-11-02 | Paper |
Bounds for the oriented diameter of planar triangulations | 2023-08-03 | Paper |
Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set | 2023-07-21 | Paper |
Token Swapping on Trees | 2023-05-31 | Paper |
Drawing partial 2-trees with few slopes | 2023-04-28 | Paper |
Emanation graph: a plane geometric spanner with Steiner points | 2023-04-24 | Paper |
Bottleneck convex subsets: finding \(k\) large convex sets in a point set | 2023-03-30 | Paper |
Finding a Maximum Clique in a Grounded 1-Bend String Graph | 2023-03-30 | Paper |
The Complexity of Drawing a Graph in a Polygonal Region | 2022-11-14 | Paper |
APX-hardness and approximation for the \(k\)-burning number problem | 2022-09-16 | Paper |
StreamTable: an area proportional visualization for tables with flowing streams | 2022-07-13 | Paper |
Positive planar satisfiability problems under 3-connectivity constraints | 2022-05-31 | Paper |
Computing maximum independent set on outerstring graphs and their relatives | 2022-04-08 | Paper |
Parameterized complexity of two-interval pattern problem | 2022-01-18 | Paper |
Faster multi-sided one-bend boundary labelling | 2021-10-04 | Paper |
Simultaneous embedding of colored graphs | 2021-08-12 | Paper |
Local Routing in Convex Subdivisions | 2021-02-11 | Paper |
Boundary Labeling for Rectangular Diagrams | 2020-08-25 | Paper |
On compatible triangulations with a minimum number of Steiner points | 2020-08-17 | Paper |
Simplified Emanation Graphs: A Sparse Plane Spanner with Steiner Points | 2020-07-20 | Paper |
Partitioning orthogonal histograms into rectangular boxes | 2020-02-12 | Paper |
Computing maximum independent set on outerstring graphs and their relatives | 2020-01-16 | Paper |
Recognition and drawing of stick graphs | 2019-11-13 | Paper |
Polygon simplification by minimizing convex corners | 2019-09-10 | Paper |
Construction and Local Routing for Angle-Monotone Graphs | 2019-05-24 | Paper |
On Upward Drawings of Trees on a Given Grid | 2019-02-20 | Paper |
The complexity of drawing a graph in a polygonal region | 2019-02-15 | Paper |
Recognition and drawing of stick graphs | 2019-02-15 | Paper |
Relating Graph Thickness to Planar Layers and Bend Complexity | 2018-11-28 | Paper |
Construction and local routing for angle-monotone graphs | 2018-11-22 | Paper |
Drawing plane triangulations with few segments | 2018-11-19 | Paper |
Orthogonal layout with optimal face complexity | 2018-11-01 | Paper |
On the planar split thickness of graphs | 2018-04-11 | Paper |
Table cartogram | 2018-02-19 | Paper |
Thickness and colorability of geometric graphs | 2018-01-19 | Paper |
Relating Graph Thickness to Planar Layers and Bend Complexity. | 2017-12-19 | Paper |
A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs | 2017-04-05 | Paper |
Drawing Planar Graphs with Reduced Height | 2017-04-05 | Paper |
Polygon simplification by minimizing convex corners | 2016-09-02 | Paper |
On the planar split thickness of graphs | 2016-05-03 | Paper |
Orthogonal Layout with Optimal Face Complexity | 2016-03-10 | Paper |
Plane 3-Trees: Embeddability and Approximation | 2015-05-20 | Paper |
Local Routing in Convex Subdivisions | 2015-02-20 | Paper |
On graphs that are not PCGs | 2015-01-30 | Paper |
Trade-Offs in Planar Polyline Drawings | 2015-01-07 | Paper |
Drawing Planar Graphs with Reduced Height | 2015-01-07 | Paper |
Acyclic Coloring with Few Division Vertices | 2014-08-19 | Paper |
Acyclic coloring with few division vertices | 2014-08-13 | Paper |
Indexed Geometric Jumbled Pattern Matching | 2014-06-30 | Paper |
Drawing HV-Restricted Planar Graphs | 2014-03-31 | Paper |
On Balanced -Contact Representations | 2013-12-20 | Paper |
Planar and Plane Slope Number of Partial 2-Trees | 2013-12-20 | Paper |
Thickness and Colorability of Geometric Graphs | 2013-12-06 | Paper |
Table Cartograms | 2013-09-17 | Paper |
Plane 3-trees: Embeddability and Approximation | 2013-08-12 | Paper |
A Note on Minimum-Segment Drawings of Planar Graphs | 2013-07-09 | Paper |
Minimum-segment convex drawings of 3-connected cubic plane graphs | 2013-06-28 | Paper |
On Graphs That Are Not PCGs | 2013-04-12 | Paper |
Touching Triangle Representations for 3-Connected Planar Graphs | 2013-04-03 | Paper |
Universal Line-Sets for Drawing Planar 3-Trees | 2013-03-19 | Paper |
Acyclic colorings of graph subdivisions revisited | 2013-01-18 | Paper |
Cool-lex order and \(k\)-ary Catalan structures | 2013-01-18 | Paper |
Visibility drawings of plane 3-trees with minimum area | 2012-12-03 | Paper |
Hamiltonian Paths and Cycles in Planar Graphs | 2012-11-02 | Paper |
Point-set embeddings of plane \(3\)-trees | 2012-06-13 | Paper |
Universal Line-Sets for Drawing Planar 3-Trees | 2012-06-08 | Paper |
On the Hardness of Point-Set Embeddability | 2012-06-08 | Paper |
Embedding Plane 3-Trees in ℝ2 and ℝ3 | 2012-03-09 | Paper |
Ranking and Loopless Generation of k-ary Dyck Words in Cool-lex Order | 2012-01-13 | Paper |
Acyclic Colorings of Graph Subdivisions | 2012-01-13 | Paper |
Minimum-Area Drawings of Plane 3-Trees | 2011-04-19 | Paper |
Minimum-Layer Drawings of Trees | 2011-02-20 | 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 |