research
∙
02/27/2023
The Complexity of Recognizing Geometric Hypergraphs
As set systems, hypergraphs are omnipresent and have various representat...
share
research
∙
07/28/2022
Folding Polyiamonds into Octahedra
We study polyiamonds (polygons arising from the triangular grid) that fo...
research
∙
12/09/2021
A solution to Ringel's circle problem
We construct families of circles in the plane such that their tangency g...
research
∙
12/08/2021
The Complexity of the Hausdorff Distance
We investigate the computational complexity of computing the Hausdorff d...
research
∙
12/07/2021
Online Sorting and Translational Packing of Convex Polygons
We investigate various online packing problems in which convex polygons ...
research
∙
08/05/2021
Geometric Embeddability of Complexes is ∃ℝ-complete
We show that the decision problem of determining whether a given (abstra...
research
∙
08/02/2021
The Tripartite-Circle Crossing Number of K_2,2,n
A tripartite-circle drawing of a tripartite graph is a drawing in the pl...
research
∙
03/26/2021
Minimum Scan Cover and Variants – Theory and Experiments
We consider a spectrum of geometric optimization problems motivated by c...
research
∙
03/17/2021
Adjacency Graphs of Polyhedral Surfaces
We study whether a given graph can be realized as an adjacency graph of ...
research
∙
03/12/2021
Packing Squares into a Disk with Optimal Worst-Case Density
We provide a tight result for a fundamental problem arising from packing...
research
∙
02/19/2021
Training Neural Networks is ER-complete
Given a neural network, training data, and a threshold, it was known tha...
research
∙
02/16/2021
Scheduling with Contact Restrictions – A Problem Arising in Pandemics
We study a scheduling problem arising in pandemic times where jobs shoul...
research
∙
12/18/2020
Upward Point Set Embeddings of Paths and Trees
We study upward planar straight-line embeddings (UPSE) of directed trees...
research
∙
11/26/2020
Competitive Location Problems: Balanced Facility Location and the One-Round Manhattan Voronoi Game
We study competitive location problems in a continuous setting, in which...
research
∙
03/19/2020
Minimum Scan Cover with Angular Transition Costs
We provide a comprehensive study of a natural geometric optimization pro...
research
∙
08/23/2019
On the edge-vertex ratio of maximal thrackles
A drawing of a graph in the plane is a thrackle if every pair of edges i...
research
∙
08/31/2018
On the Area-Universality of Triangulations
We study straight-line drawings of planar graphs with prescribed face ar...
research
∙
02/19/2018
Convexity-Increasing Morphs of Planar Graphs
We study the problem of convexifying drawings of planar graphs. Given an...
research
∙
12/14/2017