research
∙
08/01/2023
Side-Contact Representations with Convex Polygons in 3D: New Results for Complete Bipartite Graphs
A polyhedral surface 𝒞 in ℝ^3 with convex polygons as faces is a side-co...
share
research
∙
02/28/2023
On the geometric thickness of 2-degenerate graphs
A graph is 2-degenerate if every subgraph contains a vertex of degree at...
research
∙
06/07/2021
Arrangements of orthogonal circles with many intersections
An arrangement of circles in which circles intersect only in angles of π...
research
∙
03/17/2021
Adjacency Graphs of Polyhedral Surfaces
We study whether a given graph can be realized as an adjacency graph of ...
research
∙
08/19/2020
Augmenting Geometric Graphs with Matchings
We study noncrossing geometric graphs and their disjoint compatible geom...
research
∙
09/07/2018
The Partition Spanning Forest Problem
Given a set of colored points in the plane, we ask if there exists a cro...
research
∙
08/26/2018
Drawing Subcubic 1-Planar Graphs with Few Bends, Few Slopes, and Large Angles
We show that the 1-planar slope number of 3-connected cubic 1-planar gra...
research
∙
08/31/2017
Lombardi Drawings of Knots and Links
Knot and link diagrams are projections of one or more 3-dimensional simp...
research
∙
08/31/2017