A Practical Algorithm with Performance Guarantees for the Art Gallery Problem
Hengeveld, Simon, Miltzow, Tillmann
Published in Discrete mathematics and theoretical computer science (24.06.2024)
Published in Discrete mathematics and theoretical computer science (24.06.2024)
Get full text
Journal Article
On the VC-dimension of half-spaces with respect to convex sets
Grelier, Nicolas, Ilchi, Saeed Gh, Miltzow, Tillmann, Smorodinsky, Shakhar
Published in Discrete mathematics and theoretical computer science (19.08.2021)
Published in Discrete mathematics and theoretical computer science (19.08.2021)
Get full text
Journal Article
Fine-grained complexity of coloring unit disks and balls
Csaba, Biro, Bonnet, Edouard, Marx, Dániel, Tillmann, Miltzow, Rzążewski, Paweł
Published in Journal of computational geometry (2018)
Get full text
Published in Journal of computational geometry (2018)
Journal Article
A Practical Algorithm with Performance Guarantees for the Art Gallery Problem
Get full text
Paper
Journal Article
Topological Art in Simple Galleries
Bertschinger, Daniel, Nicolas El Maalouly, Tillmann Miltzow, Schnider, Patrick, Weber, Simon
Published in arXiv.org (30.05.2023)
Published in arXiv.org (30.05.2023)
Get full text
Paper
Journal Article
The Complexity of the Hausdorff Distance
Jungeblut, Paul, Kleist, Linda, Miltzow, Tillmann
Published in Discrete & computational geometry (2024)
Published in Discrete & computational geometry (2024)
Get full text
Journal Article
On the VC-dimension of half-spaces with respect to convex sets
Grelier, Nicolas, Ilchi, Saeed Gh, Tillmann Miltzow, Smorodinsky, Shakhar
Published in arXiv.org (18.08.2021)
Published in arXiv.org (18.08.2021)
Get full text
Paper
Journal Article
The Complexity of Drawing a Graph in a Polygonal Region
Lubiw, Anna, Miltzow, Tillmann, Mondal, Debajyoti
Published in Journal of graph algorithms and applications (01.07.2022)
Published in Journal of graph algorithms and applications (01.07.2022)
Get full text
Journal Article
Token Swapping on Trees
Biniaz, Ahmad, Jain, Kshitij, Lubiw, Anna, Masárová, Zuzana, Tillmann Miltzow, Mondal, Debajyoti, Anurag Murty Naredla, Tkadlec, Josef, Turcotte, Alexi
Published in arXiv.org (13.01.2023)
Published in arXiv.org (13.01.2023)
Get full text
Paper
Journal Article
Completeness for the Complexity Class ∀∃R and Area-Universality
Dobbins, Michael Gene, Kleist, Linda, Miltzow, Tillmann, Rzążewski, Paweł
Published in Discrete & computational geometry (2023)
Published in Discrete & computational geometry (2023)
Get full text
Journal Article
Smoothing the gap between NP and ER
Erickson, Jeff, van der Hoog, Ivor, Miltzow, Tillmann
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Get full text
Conference Proceeding
Points with large quadrant depth
Roel Apfelbaum, Itay Ben-Dan, Stefan Felsner, Tillmann Miltzow, Rom Pinchasi, Torsten Ueckerdt, Ran Ziv
Published in Journal of computational geometry (01.10.2011)
Published in Journal of computational geometry (01.10.2011)
Get full text
Journal Article
Completeness for the Complexity Class \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\forall \exists \mathbb {R}$$\end{document}∀∃R and Area-Universality
Dobbins, Michael Gene, Kleist, Linda, Miltzow, Tillmann, Rzążewski, Paweł
Published in Discrete & computational geometry (18.05.2022)
Published in Discrete & computational geometry (18.05.2022)
Get full text
Journal Article
Between shapes, using the Hausdorff distance
van Kreveld, Marc, Miltzow, Tillmann, Ophelders, Tim, Sonke, Willem, Vermeulen, Jordi L.
Published in Computational geometry : theory and applications (01.01.2022)
Published in Computational geometry : theory and applications (01.01.2022)
Get full text
Journal Article
Topological Art in Simple Galleries
Bertschinger, Daniel, El Maalouly, Nicolas, Miltzow, Tillmann, Schnider, Patrick, Weber, Simon
Published in Discrete & computational geometry (01.04.2024)
Published in Discrete & computational geometry (01.04.2024)
Get full text
Journal Article