research
∙
03/15/2023
The Number of Edges in Maximal 2-planar Graphs
A graph is 2-planar if it has local crossing number two, that is, it can...
share
research
∙
03/13/2023
Drawings of Complete Multipartite Graphs Up to Triangle Flips
For a drawing of a labeled graph, the rotation of a vertex or crossing i...
research
∙
06/30/2022
Bounding and computing obstacle numbers of graphs
An obstacle representation of a graph G consists of a set of pairwise di...
research
∙
01/13/2021
Round-Competitive Algorithms for Uncertainty Problems with Parallel Queries
The area of computing with uncertainty considers problems where some inf...
research
∙
01/02/2021
Long plane trees
Let 𝒫 be a finite set of points in the plane in general position. For an...
research
∙
11/14/2020
Untrusted Predictions Improve Trustable Query Policies
We study how to utilize (possibly machine-learned) predictions in a mode...
research
∙
10/17/2020
Mad Science is Provably Hard: Puzzles in Hearthstone's Boomsday Lab are NP-hard
We consider the computational complexity of winning this turn (mate-in-1...
research
∙
08/25/2020
On the Maximum Number of Crossings in Star-Simple Drawings of K_n with No Empty Lens
A star-simple drawing of a graph is a drawing in which adjacent edges do...
research
∙
08/25/2020
Simple Topological Drawings of k-Planar Graphs
Every finite graph admits a simple (topological) drawing, that is, a dra...
research
∙
08/20/2020
Plane Spanning Trees in Edge-Colored Simple Drawings of K_n
Károlyi, Pach, and Tóth proved that every 2-edge-colored straight-line d...
research
∙
08/17/2020
Drawing Shortest Paths in Geodetic Graphs
Motivated by the fact that in a space where shortest paths are unique, n...
research
∙
06/19/2020
Universal Geometric Graphs
We introduce and study the problem of constructing geometric graphs that...
research
∙
03/11/2020
Monotone Arc Diagrams with few Biarcs
We show that every planar graph can be represented by a monotone topolog...
research
∙
08/31/2019
Simple k-Planar Graphs are Simple (k+1)-Quasiplanar
A simple topological graph is k-quasiplanar (k≥ 2) if it contains no k p...
research
∙
08/23/2019
The QuaSEFE Problem
We initiate the study of Simultaneous Graph Embedding with Fixed Edges i...
research
∙
08/14/2019
Minimal Representations of Order Types by Geometric Graphs
In order to have a compact visualization of the order type of a given po...
research
∙
02/23/2018
On detecting changes in the jumps of arbitrary size of a time-continuous stochastic process
This paper introduces test and estimation procedures for abrupt and grad...
research
∙
10/24/2017
Using Multi-Label Classification for Improved Question Answering
A plethora of diverse approaches for question answering over RDF data ha...
research
∙
10/14/2017
