Tillmann Miltzow

Available identifiers

zbMath Open miltzow.tillmannMaRDI QIDQ390175

List of research outcomes

Publication	Date of Publication	Type
Topological art in simple galleries	2024-04-02	Paper
The complexity of the Hausdorff distance	2024-01-09	Paper
https://portal.mardi4nfdi.de/entity/Q6065409	2023-11-14	Paper
https://portal.mardi4nfdi.de/entity/Q6060035	2023-11-02	Paper
Completeness for the complexity class \(\forall \exists \mathbb{R}\) and area-universality	2023-06-12	Paper
Token Swapping on Trees	2023-05-31	Paper
Parameterized Hardness of Art Gallery Problems	2023-04-26	Paper
https://portal.mardi4nfdi.de/entity/Q5875640	2023-02-03	Paper
The Complexity of Drawing a Graph in a Polygonal Region	2022-11-14	Paper
Avoider-Enforcer Game is NP-hard	2022-08-13	Paper
Smoothing the Gap Between NP and ER	2022-04-20	Paper
The Art Gallery Problem is ∃ℝ-complete	2022-03-31	Paper
On the VC-dimension of half-spaces with respect to convex sets	2022-01-27	Paper
Between shapes, using the Hausdorff distance	2021-12-15	Paper
Smoothing the gap between NP and ER	2019-12-04	Paper
The art gallery problem is ∃ ℝ-complete	2019-08-22	Paper
A Universality Theorem for Nested Polytopes	2019-08-06	Paper
Smoothed Analysis of Order Types	2019-07-10	Paper
https://portal.mardi4nfdi.de/entity/Q4626304	2019-02-27	Paper
The complexity of drawing a graph in a polygonal region	2019-02-15	Paper
\(\forall\exists\mathbb {R}\)-completeness and area-universality	2018-11-22	Paper
Intersection Graphs of Rays and Grounded Segments	2018-09-06	Paper
Irrational Guards are Sometimes Needed	2018-08-13	Paper
https://portal.mardi4nfdi.de/entity/Q4580091	2018-08-13	Paper
https://portal.mardi4nfdi.de/entity/Q4580094	2018-08-13	Paper
Complexity of token swapping and its variants	2018-07-26	Paper
https://portal.mardi4nfdi.de/entity/Q4636614	2018-04-19	Paper
Parameterized Hardness of Art Gallery Problems	2018-03-02	Paper
https://portal.mardi4nfdi.de/entity/Q4606338	2018-03-02	Paper
Peeling and Nibbling the Cactus: Subexponential-Time Algorithms for Counting Triangulations and Related Problems	2018-01-30	Paper
Intersection graphs of rays and grounded segments	2018-01-04	Paper
[https://portal.mardi4nfdi.de/wiki/Publication:2970420 Quasi-Parallel Segments and Characterization of Unique Bichromatic Matchings]	2017-03-30	Paper
https://portal.mardi4nfdi.de/entity/Q2968079	2017-03-09	Paper
Counting houses of Pareto optimal matchings in the house allocation problem	2016-08-16	Paper
Flip Distance to a Non-crossing Perfect Matching	2016-01-22	Paper
Upper and Lower Bounds on Long Dual Paths in Line Arrangements	2015-09-16	Paper
Counting \(K_4\)-subdivisions	2015-08-05	Paper
Counting Houses of Pareto Optimal Matchings in the House Allocation Problem	2015-07-21	Paper
Disjoint compatibility graph of non-crossing matchings of points in convex position	2015-03-19	Paper
Points with large quadrant-depth	2014-04-03	Paper
Reprint of: Extreme point and halving edge search in abstract order types	2014-01-22	Paper
Extreme point and halving edge search in abstract order types	2013-07-31	Paper
Tron, a combinatorial Game on abstract Graphs	2011-10-14	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Tillmann Miltzow