Tillmann Miltzow

activity

20112026

\exists R

-complete

11 citations · 119 across the 41 of their papers we have counts for

collaborators

Showing cs.DMShow all

3 papers · 1 filter

cs.DM2016

Intersection Graphs of Rays and Grounded Segments

Jean Cardinal, Stefan Felsner, Tillmann Miltzow +2

We consider several classes of intersection graphs of line segments in the plane and prove new equality and separation results between those classes. In particular, we show that: (…

cs.DM2016★ 3 cited

Flip Distance to a Non-crossing Perfect Matching

Édouard Bonnet, Tillmann Miltzow

A perfect straight-line matching $M$ on a finite set $P$ of points in the plane is a set of segments such that each point in $P$ is an endpoint of exactly one segment. $M$ is non-c…

cs.DM2014★ 1 cited

Counting K_4-Subdivisions

Tillmann Miltzow, Jens M. Schmidt, Mingji Xia

A fundamental theorem in graph theory states that any 3-connected graph contains a subdivision of $K_{4}$ . As a generalization, we ask for the minimum number of $K_{4}$ -subdivisions th…