No photo of Maarten Löffler M

View Scopus Profile

Maarten Löffler

dr.

Filter
Conference contribution

Search results

  • 2025

    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
  • 2024

    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

  • 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

    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

  • 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

    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

  • 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
  • 2020

    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

  • 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
  • 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

  • An experimental comparison of two definitions for groups of moving entities

    Wiratma, L., Löffler, M. & Staals, F., 2018, Proc. 10th International Conference on Geographic Information Science : GIScience 2018. Winter, S., Griffin, A. & Sester, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 6 p. 64. (Leibniz International Proceedings in Informatics; vol. 114).

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

    Open Access
    File

  • Approximate stabbing queries with sub-logarithmic local replacement

    v.d., I. H. & Löffler, M., 2018, Proc. 34th European Workshop on Computational Geometry.

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

  • Convex Partial Transversals of Planar Regions

    Keikha, V., Kerkhof, M. V. D., Kostitsyna, I., Kreveld, M. V., Löffler, M., Staals, F., Urhausen, J., Vermeulen, J. & Wiratma, L., Dec 2018, Proc. 29th International Symposium on Algorithms and Computation: ISAAC 2018, December 16–19, 2018, Jiaoxi, Yilan, Taiwan. Hsu, W.-L., Lee, D.-T. & Liao, C.-S. (eds.). Dagstuhl Publishing, p. 52:1–52:12 52. (Leibniz International Proceedings in Informatics).

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

    Open Access
    File

  • Dynamic smooth compressed quadtrees

    van der Hoog, I., Khramtcova, E. & Löffler, M., 2018, 34th International Symposium on Computational Geometry (SoCG 2018).

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

  • Dynamic smooth compressed quadtrees

    v.d., I. H., Khramtcova, E. & Löffler, M., 2018, 34th International Symposium on Computational Geometry: SoCG 2018, June 11–14, 2018, Budapest, Hungary. Speckmann, B. & Tóth, C. D. (eds.). Leibniz International Proceedings in Informatics (LIPIcs), 45. (Leibniz International Proceedings in Informatics; vol. 99).

    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., 2018, Proc. 26th Symposium on Graph Drawing.

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

  • Lombardi Drawings of Knots and Links

    Kindermann, P., Kobourov, S., Löffler, M., Nöllenburg, M., Schulz, A., Thurston, D. & Vogtenhuber, B., 21 Jan 2018, Graph Drawing and Network Visualization: 25th International Symposium, GD 2017, Boston, MA, USA, September 25-27, 2017, Revised Selected Papers. Frati, F. & Ma, K.-L. (eds.). 1 ed. Springer, p. 113–126 14 p. (Lecture Notes in Computer Science; vol. 10692).

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

    Open Access
    File

  • On Optimal Min- Curve Simplification Problem

    van de Kerkhof, M., Kostitsyna, I., Löffler, M., Mirzanezhad, M. & Wenk, C., 2018, Proc. 28th Fall Workshop on Computational Geometry.

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

  • On Optimal Polyline Simplification using the Hausdorff and Fréchet Distance

    Kreveld, M. V., Löffler, M. & Wiratma, L., 8 Jun 2018, 34th International Symposium on Computational Geometry: SoCG 2018, June 11–14, 2018, Budapest, Hungary. Speckmann, B. & D. Tóth, C. (eds.). Leibniz International Proceedings in Informatics (LIPIcs), p. 56:1-56:14 14 p. 56. (Leibniz International Proceedings in Informatics; vol. 99).

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

    Open Access
    File

  • On Optimal Polyline Simplification using the Hausdorff and Fréchet Distance

    van Kreveld, M., Löffler, M. & Wiratma, L., 8 Jun 2018, 34th International Symposium on Computational Geometry (SoCG 2018). Speckmann, B. & Toth, C. D. (eds.). Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH, p. 56:1-56:14 (Leibniz International Proceedings in Informatics (LIPIcs); vol. 99).

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

    Open Access
    File

  • The hardness of Witness puzzles

    Kostitsyna, I., Löffler, M., Sondag, M., Sonke, W. & Wulms, J., 2018, Proc. 34th European Workshop on Computational Geometry: EuroCG 18. Freie Universität Berlin, 67

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

    Open Access
    File

  • Theoretical analysis of beaconless geocast protocols in 1D

    Gudmundsson, J., Kostitsyna, I., Löffler, M., Müller, T., Sacristán, V. & Silveira, R. I., 2018, 2018 Proceedings of the Meeting on Analytic Algorithmics and Combinatorics (ANALCO). Nebel , M. & Wagner, S. (eds.). SIAM, p. 62-76

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

    Open Access
    File

  • The Start-Stop Diagram as a Tool for Continuous Trajectory Simplification

    Kerkhof, M. V. D., Kreveld, M. V., Kostitsyna, I. & Löffler, M., 2018, GIScience Workshop on Analysis of Movement Data.

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

  • Width and Bounding Box of Imprecise Points

    Keikha, V., Löffler, M., Mohades, A. & Rahmati, Z., 2018, Proc. 30th Canadian Conference on Computational Geometry.

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

  • 2017

    Computing Wave Impact in Self-Organised Mussel Beds

    Koppel, J. V. D., Löffler, M. & Ophelders, T., 2017, Proc. 33rd European Workshop on Computational Geometry. p. 169-172 4 p.

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

  • Discretized Approaches to Schematization

    Löffler, M. & Meulemans, W., 2017, Proceedings of the 29th Canadian Conference on Computational Geometry. 7 p.

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

    Open Access
    File

  • Dynamic stabbing queries with sub-logarithmic local updates for overlapping intervals: Proc. 12th International Computer Science Symposium in Russia

    Khramtcova, E. & Löffler, M., 2017, Computer Science – Theory and Applications. Springer, (Lecture Notes in Computer Science; vol. 10304).

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

    Open Access
    File