
On CrossingFamilies in Planar Point Sets
A kcrossing family in a point set S in general position is a set of k s...
read it

Adjacency Graphs of Polyhedral Surfaces
We study whether a given graph can be realized as an adjacency graph of ...
read it

On Compatible Matchings
A matching is compatible to two or more labeled point sets of size n wit...
read it

CrossingOptimal Extension of Simple Drawings
In extension problems of partial graph drawings one is given an incomple...
read it

Plane Spanning Trees in EdgeColored Simple Drawings of K_n
Károlyi, Pach, and Tóth proved that every 2edgecolored straightline d...
read it

Rainbow polygons for colored point sets in the plane
Given a colored point set in the plane, a perfect rainbow polygon is a s...
read it

Minimizing The Maximum Distance Traveled To Form Patterns With Systems of Mobile Robots
In the pattern formation problem, robots in a system must selfcoordinat...
read it

Drawing Graphs as Spanners
We study the problem of embedding graphs in the plane as good geometric ...
read it

Extending simple drawings with one edge is hard
A simple drawing D(G) of a graph G = (V,E) is a drawing in which two edg...
read it

On the edgevertex ratio of maximal thrackles
A drawing of a graph in the plane is a thrackle if every pair of edges i...
read it

Graphs with large total angular resolution
The total angular resolution of a straightline drawing is the minimum a...
read it

On the 2colored crossing number
Let D be a straightline drawing of a graph. The rectilinear 2colored c...
read it

Minimal Representations of Order Types by Geometric Graphs
In order to have a compact visualization of the order type of a given po...
read it

Flip distances between graph orientations
Flip graphs are a ubiquitous class of graphs, which encode relations ind...
read it

Lombardi Drawings of Knots and Links
Knot and link diagrams are projections of one or more 3dimensional simp...
read it

Geodesic Order Types
The geodesic between two points a and b in the interior of a simple poly...
read it
Birgit Vogtenhuber
is this you? claim profile