No photo of Maarten Löffler M

View Scopus Profile

Maarten Löffler

dr.

Search results

  • 2025

    CHROMATIC K-NEAREST NEIGHBOR QUERIES

    van der Horst, T., Löffler, M. & Staals, F., 19 Feb 2025, In: Journal of Computational Geometry. 16, 1, p. 65-107 43 p.

    Research output: Contribution to journal › Article › Academic › peer-review

    Open Access
    File

  • The Algorithm Experience at Primary Schools: An Experience Report

    Löffler, M., 2025, Creative Mathematical Sciences Communication - 7th International Conference, CMSC 2024, Proceedings. Fernau, H., Staub, J. & Schwank, I. (eds.). Springer, p. 104-114 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 15229 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File

  • The influence of dimensions on the complexity of computing decision trees

    Kobourov, S., Löffler, M., Montecchiani, F., Pilipczuk, M., Rutter, I., Seidel, R., Sorge, M. & Wulms, J., Jun 2025, In: Artificial Intelligence. 343, 104322.

    Research output: Contribution to journal › Article › Academic › peer-review

    Open Access
    File
  • 2024

    Adjacency Graphs of Polyhedral Surfaces

    Arseneva, E., Kleist, L., Klemz, B., Löffler, M., Schulz, A., Vogtenhuber, B. & Wolff, A., Jun 2024, In: Discrete and Computational Geometry. 71, 4, p. 1429-1455 27 p.

    Research output: Contribution to journal › Article › Academic › peer-review

    Open Access
    File

  • Computational Geometry Concept Videos: A Dual-Use Project in Education and Outreach

    Haagsman, M., Löffler, M. & Wenk, C., Jun 2024, 40th International Symposium on Computational Geometry, SoCG 2024. Mulzer, W. & Phillips, J. M. (eds.). Dagstuhl Publishing, 4 p. 88. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 293).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File

  • Hard Diagrams of the Unknot

    Burton, B. A., Chang, H. C., Löffler, M., Maria, C., de Mesmay, A., Schleimer, S., Sedgwick, E. & Spreer, J., Jul 2024, In: Experimental Mathematics. 33, 3, p. 482-500 19 p.

    Research output: Contribution to journal › Article › Academic › peer-review

    Open Access
    File

  • Removing Popular Faces in Curve Arrangements

    de Nooijer, P., Terziadis, S., Weinberger, A., Masárová, Z., Mchedlidze, T., Löffler, M. & Rote, G., 3 Nov 2024, In: Journal of Graph Algorithms and Applications. 28, 2, p. 47-82 36 p.

    Research output: Contribution to journal › Article › Academic › peer-review

    Open Access
    File

  • Sorting under partial (interval order) information

    van der Hoog, I., Kostitsyna, I., Löffler, M. & Speckmann, B., 1 Oct 2024, In: Journal of Computational Geometry. 15, 1, p. 143-171 29 p.

    Research output: Contribution to journal › Article › Academic › peer-review

    Open Access
    File

  • Strict Upward Planar Grid Drawings of Binary Trees with Minimal Area

    Löffler, M., 28 Oct 2024, 32nd International Symposium on Graph Drawing and Network Visualization, GD 2024. Felsner, S. & Klein, K. (eds.). Dagstuhl Publishing, 3 p. 47. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 320).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File

  • String Graph with Cop Number 4

    Durocher, S., Kryven, M. & Löffler, M., 28 Oct 2024, 32nd International Symposium on Graph Drawing and Network Visualization, GD 2024. Felsner, S. & Klein, K. (eds.). Dagstuhl Publishing, 3 p. 53. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 320).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
  • 2023

    Computing the Fréchet distance between uncertain curves in one dimension.

    Buchin, K., Löffler, M., Ophelders, T., Popov, A., Urhausen, J. & Verbeek, K., Feb 2023, In: Computational Geometry: Theory and Applications. 109, p. 1-21 21 p., 101923.

    Research output: Contribution to journal › Article › Academic › peer-review

    Open Access
    File

  • Drawing Reeb Graphs

    Chambers, E. W., Fasy, B. T., Sereshgi, E. H., Löffler, M. & Percival, S., 2023, Proc. 31st Symposium on Graph Drawing.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • Rectangular Spiral Galaxies are Still Hard

    Demaine, E. D., Löffler, M. & Schmidt, C., Mar 2023, In: Computational Geometry: Theory and Applications. 110, 16 p., 101949.

    Research output: Contribution to journal › Article › Academic › peer-review

    Open Access
    File

  • Removing Popular Faces in Curve Arrangements

    de Nooijer, P., Nickel, S., Weinberger, A., Masárová, Z., Mchedlidze, T., Löffler, M. & Rote, G., 2023, Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • Shortest Paths in Portalgons

    Löffler, M., Ophelders, T., Silveira, R. I. & Staals, F., 1 Jun 2023, 39th International Symposium on Computational Geometry, SoCG 2023. Chambers, E. W. & Gudmundsson, J. (eds.). Dagstuhl Publishing, 48. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 258).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File

  • The Influence of Dimensions on the Complexity of Computing Decision Trees

    Kobourov, S. G., Löffler, M., Montecchiani, F., Pilipczuk, M., Rutter, I., Seidel, R., Sorge, M. & Wulms, J., 7 Feb 2023, AAAI'23/IAAI'23/EAAI'23: Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence and Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence and Thirteenth Symposium on Educational Advances in Artificial Intelligence. Williams, B., Chen, Y. & Neville, J. (eds.). AAAI Press, p. 8343-8350 8 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
  • 2022

    An Experimental Evaluation of Grouping Definitions for Moving Entities

    Wiratma, L., van Kreveld, M., Löffler, M. & Staals, F., 2022, In: Journal of Spatial Information Science. 24, 30 p.

    Research output: Contribution to journal › Article › Academic › peer-review

    Open Access
    File

  • Blocking Delaunay Triangulations from Exterior

    Aichholzer, O., Hackl, T., Löffler, M., Pilz, A., Parada, I., Scheucher, M. & Vogtenhuber, B., 2022, Proc. 38th European Workshop on Computational Geometry.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File

  • Chromatic $k$-Nearest Neighbor Queries

    van der Horst, T., Löffler, M. & Staals, F., 1 Sept 2022, 30th Annual European Symposium on Algorithms (ESA 2022). Chechik, S., Navarro, G., Rotenberg, E. & Herman, G. (eds.). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, p. 67:1-67:14 14 p. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 244).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File

  • Finding a Battleship of Uncertain Shape

    Hainzl, E.-M., Löffler, M., Perz, D., Tkadlec, J. & Wallinger, M., 2022, Proc. 38th European Workshop on Computational Geometry.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • Flipping Plane Spanning Paths

    Aichholzer, O., Knorr, K., Löffler, M., Masárová, Z., Mulzer, W., Obenaus, J., Paul, R. & Vogtenhuber, B., 2022, 38th European Workshop on Computational Geometry, Perugia, Italy, March 14–16, 2022. p. 1-7

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File

  • How to Fit a Tree in a Box

    Akitaya, H., Löffler, M. & Parada, I., 5 Sept 2022, In: Graphs and Combinatorics. 38, p. 1-11 11 p., 155.

    Research output: Contribution to journal › Article › Academic › peer-review

    Open Access
    File

  • Minimum Color Spanning Circle of Imprecise Points

    Acharyya, A., Jallu, R., Keikha, V., Löffler, M. & Saumell, M., 21 Sept 2022, In: Theoretical Computer Science. 930, p. 116-127 12 p.

    Research output: Contribution to journal › Article › Academic › peer-review

    Open Access
    File

  • Minimum Link Fencing

    Bhore, S., Klute, F., Löffler, M., Nickel, S., Nöllenburg, M. & Villedieu, A., 2022, Proc. 33rd International Symposium on Algorithms and Computation. Dagstuhl Publishing

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File

  • Morphing Planar Graph Drawings Through 3D.

    Buchin, K., Evans, W. S., Frati, F., Kostitsyna, I., Löffler, M., Ophelders, T. & Wolff, A., 21 Dec 2022, SOFSEM 2023: Theory and Practice of Computer Science: 48th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023, Proceedings. Gąsieniec, L. (ed.). 1 ed. Cham: Springer, p. 80-95

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File

  • Nearest-Neighbor Decompositions of Drawings

    Cleve, J., Grelier, N., Knorr, K., Löffler, M., Mulzer, W. & Perz, D., 22 Jun 2022, Proc. 18th Scandinavian Workshop on Algorithm Theory. Dagstuhl Publishing

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File

  • On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem

    Afshani, P., de Berg, M., Buchin, K., Gao, J., Löffler, M., Nayyeri, A., Raichel, B., Sarkar, R., Wang, H. & Yang, H.-T., 2022, Symposium on Computational Geometry. Dagstuhl Publishing, 14 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File

  • Preprocessing Imprecise Points for the Pareto Front

    van der Hoog, I., Kostitsyna, I., Löffler, M. & Speckmann, B., 2022, Proc. 32nd Symposium on Discrete Algorithms. p. 3144-3167 24 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • Pushing Blocks by Sweeping Lines

    Akitaya, H., Löffler, M. & Viglietta, G., 2022, Proc. 11th International Conference on Fun with Algorithms. 12 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File

  • Removing Popular Faces in Curve Arrangements by Inserting one more Curve

    de Nooijer, P., Nickel, S., Weinberger, A., Masárová, Z., Mchedlidze, T., Löffler, M. & Rote, G., 2022, Proc. 38th European Workshop on Computational Geometry.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • Segment Visibility Counting Queries in Polygons

    Buchin, K., Custers, B., van der Hoog, I., Löffler, M., Popov, A., Roeloffzen, M. & Staals, F., 2022, Proc. 33rd International Symposium on Algorithms and Computation.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • Segment Visibility Counting Queries in Polygons

    Buchin, K., Custers, B., van der Hoog, I., Löffler, M., Popov, A., Roeloffzen, M. & Staals, F., 2022, Proc. 38th European Workshop on Computational Geometry.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • The Algorithm Experience

    Löffler, M., 2022, Proc. 6th International Conference on Creative Mathematical Sciences Communication.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • The Complexity of Norm Synthesis and Revision.

    Dell'Anna, D., Alechina, N., Dalpiaz, F., Dastani, M., Löffler, M. & Logan, B., 2022, Coordination, Organizations, Institutions, Norms, and Ethics for Governance of Multi-Agent Systems XV: International Workshop, COINE 2022, Virtual Event, May 9, 2022, Revised Selected Papers. Ajmeri, N., Martin, A. M. & Savarimuthu, B. T. R. (eds.). Springer, p. 38-53 16 p. (Lecture Notes in Computer Science ; vol. 13549).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File

  • The Influence of Dimensions on the Complexity of Computing Decision Trees

    Kobourov, S. G., Löffler, M., Montecchiani, F., Pilipczuk, M., Rutter, I., Seidel, R., Sorge, M. & Wulms, J., 2022, CGWEEK: 6th Workshop on Geometry and Machine Learning.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • Towards the Minimization of Global Measures of Congestion Potential for Moving Points

    Evans, W., van der Hoog, I., Kirkpatrick, D. & Löffler, M., 2022, Proc. 38th European Workshop on Computational Geometry.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • 2021

    Embedding Ray Intersection Graphs and Global Curve Simplification

    van de Kerkhof, M., Kostitsyna, I. & Löffler, M., Sept 2021, Graph Drawing and Network Visualization: 29th International Symposium, GD 2021, Tübingen, Germany, September 14–17, 2021, Revised Selected Papers. Purchase, H. C. & Rutter, I. (eds.). 1 ed. Springer, p. 358–371 14 p. (Lecture Notes in Computer Science; vol. 12868).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File

  • Mapping Multiple Regions to the Grid with Bounded Hausdorff Distance

    van der Hoog, I., van de Kerkhof, M., van Kreveld, M., Löffler, M., Staals, F., Urhausen, J. & Vermeulen, J., 2021, Algorithms and Data Structures: 17th International Symposium, WADS 2021, Virtual Event, August 9–11, 2021, Proceedings. Lubiw, A., Salavatipour, M. & He, M. (eds.). 1 ed. Springer, p. 627-640 (Lecture Notes in Computer Science; vol. 12808).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File

  • Terrain Prickliness: Theoretical Grounds for High Complexity Viewsheds

    Acharyya, A., Jallu, R., Löffler, M., Meijer, G., Saumell, M., I. Silveira, R., Staals, F. & Raj Tiwary, H., 2021, 11th International Conference on Geographic Information Science (GIScience 2021). Janowicz, K. & Verstegen, J. A. (eds.). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Vol. 2. p. 10:1-10:16 (Leibniz International Proceedings in Informatics (LIPIcs); vol. 208).

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic › peer-review

    Open Access
    File

  • The complexity of data-driven norm synthesis and revision

    Dell'Anna, D., Alechina, N., Logan, B., Löffler, M., Dalpiaz, F. & Dastani, M., 5 Dec 2021, arXiv, 5 p.

    Research output: Working paper › Preprint › Academic

    File
  • 2020

    Route-Preserving Road Network Generalization

    van de Kerkhof, M. A., Kostitsyna, I., van Kreveld, M. J., Löffler, M. & Ophelders, T., 3 Nov 2020, p. 381-384. 4 p.

    Research output: Contribution to conference › Poster › Academic

  • Trajectory Visibility

    Eades, P., van der Hoog, I. D., Löffler, M. & Staals, F., 2020, 17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, (Leibniz International Proceedings in Informatics (LIPIcs); vol. 162).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
  • 2019

    An Experimental Evaluation of Grouping Definitions for Moving Entities

    Wiratma, L., van Kreveld, M. J., Löffler, M. & Staals, F., 2019, SIGSPATIAL '19: Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems - November 2019. Association for Computing Machinery, p. 89-9T 10 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File

  • Approximating (k, l) -center clustering for curves

    Buchin, K., Driemel, A., Gudmundsson, J., Horton, M., Kostitsyna, I., Löffler, M. & Silveira, R. I., 2019, Proc. 29th Symposium on Discrete Algorithms.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • Design and Automated Generation of Japanese Picture Puzzles

    van de Kerkhof, M., de Jong, T., Parment, R., Löffler, M., Vaxman, A. & van Kreveld, M., 1 May 2019, In: Computer Graphics Forum. 38, 2, p. 343-353 11 p.

    Research output: Contribution to journal › Article › Academic › peer-review

    Open Access
    File

  • Global Curve Simplification

    van de Kerkhof, M. A., Kostitsyna, I., Löffler, M., Mirzanezhad, M. & Wenk, C., 9 Sept 2019, p. 67:1-67-14. 14 p.

    Research output: Contribution to conference › Paper › Academic

    Open Access
    File

  • Most vital segment barriers

    Kostitsyna, I., Löffler, M., Polishchuk, V. & Staals, F., 13 Jul 2019, Algorithms and Data Structures: 16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5–7, 2019, Proceedings. Friggstad, Z., Sack, J.-R. & Salavatipour, M. R. (eds.). 1 ed. Springer, p. 495-509 (Lecture Notes in Computer Science ; vol. 11646).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File

  • Preprocessing Ambiguous Imprecise Points

    van der Hoog, I., Kostitsyna, I., Löffler, M. & Speckmann, B., 2019, 35th International Symposium on Computational Geometry (SoCG 2019). Barequet, G. & Wang, Y. (eds.). Saarbrücken/Wadern: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 129. 16 p. 42

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File

  • Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)

    Buchin, K., Kostitsyna, I., Löffler, M. & Silveira, R. I., 2019, In: Algorithmica. 81, p. 2682–2715

    Research output: Contribution to journal › Article › Academic › peer-review

    Open Access
    File
  • 2018

    A Fully Polynomial Time Approximation Scheme For the Smallest Diameter of Imprecise Points

    Keikha, V. & Löffler, M., 2018, Proc. 34th European Workshop on Computational Geometry.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review