Lucas Meijer

According to our database, Lucas Meijer authored at least 8 papers between 2022 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

The Nesting Bird Box Problem is ER-complete: Sharp Hardness Results for the Hidden Set Problem.

Lucas Meijer, Till Miltzow, Johanna Ockenfels, Milos Stojakovic

CoRR, April, 2026

First-Order Logic and Twin-Width for Some Geometric Graphs.

Colin Geniet, Gunwoo Kim, Lucas Meijer

Proceedings of the 42nd International Symposium on Computational Geometry, 2026

2025

Devil's Games and Qℝ: Continuous Games complete for the First-Order Theory of the Reals.

Lucas Meijer, Arnaud de Mesmay, Tillmann Miltzow, Marcus Schaefer, Jack Stade

CoRR, December, 2025

On Equivalent Characterizations of NP in Abstract Models of Computation.

Jeremy C. Kirn, Lucas Meijer, Tillmann Miltzow, Hans L. Bodlaender

CoRR, October, 2025

Oracle Separations for RPH.

Thekla Hamm, Lucas Meijer, Tillmann Miltzow, Subhasree Patro

CoRR, February, 2025

2024

Clustering with Few Disks to Minimize the Sum of Radii.

Mikkel Abrahamsen, Sarita de Berg, Lucas Meijer, André Nusser, Leonidas Theocharous

Proceedings of the 40th International Symposium on Computational Geometry, 2024

2023

3-Coloring in Time O(1.3217^n).

Lucas Meijer

CoRR, 2023

2022

Sometimes Two Irrational Guards are Needed.

Lucas Meijer, Tillmann Miltzow

CoRR, 2022