Filter
Conference contribution

Search results

  • 2024

    A Clique-Based Separator for Intersection Graphs of Geodesic Disks in ℝ²

    Aronov, B., de Berg, M. & Theocharous, L., 6 Jun 2024, 40th International Symposium on Computational Geometry (SoCG 2024). Mulzer, W. & Phillips, J. M. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 9:1-9:15 15 p. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 293).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    File
    2 Downloads (Pure)
  • A Coreset for Approximate Furthest-Neighbor Queries in a Simple Polygon

    de Berg, M. & Theocharous, L., 6 Jun 2024, 40th International Symposium on Computational Geometry (SoCG 2024). Mulzer, W. & Phillips, J. M. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 16:1-16:16 16 p. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 293).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    File
    1 Downloads (Pure)
  • Approval-based committee voting in practice: a case study of (over-) representation in the Polkadot blockchain

    Boehmer, N., Brill, M., Cevallos, A., Gehrlein, J., Sánchez-Fernández, L. & Schmidt-Kraepelin, U., 25 Mar 2024, Proceedings of the AAAI Conference on Artificial Intelligence. Wooldridge, M., Dy, J. & Natarajan, S. (eds.). 9 ed. Vol. 38. p. 9519-9527 9 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    1 Citation (Scopus)
  • Boundary Labeling in a Circular Orbit

    Bonerath, A., Nöllenburg, M., Terziadis, S., Wallinger, M. & Wulms, J., 28 Oct 2024, 32nd International Symposium on Graph Drawing and Network Visualization (GD 2024). Felsner, S. & Klein, K. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 22:1-22:17 17 p. 22. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 320).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    File
    3 Downloads (Pure)
  • Clustering with Few Disks to Minimize the Sum of Radii

    Abrahamsen, M., de Berg, S., Meijer, L., Nusser, A. & Theocharous, L., Jun 2024, 40th International Symposium on Computational Geometry (SoCG 2024). Mulzer, W. & Phillips, J. M. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 2:1-2:15 15 p. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 293).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    File
    1 Citation (Scopus)
  • Constrained Boundary Labeling

    Depian, T., Nöllenburg, M., Terziadis, S. & Wallinger, M., 4 Dec 2024, 35th International Symposium on Algorithms and Computation (ISAAC 2024). Mestre, J. & Wirth, A. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 26:1-26:16 16 p. 26. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 322).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    File
    2 Downloads (Pure)
  • Monotone Randomized Apportionment

    Correa, J., Gölz, P., Schmidt-Kraepelin, U., Tucker-Foltz, J. & Verdugo, V., 17 Dec 2024, EC '24: Proceedings of the 25th ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, 1 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    File
    5 Downloads (Pure)
  • Project-fair and truthful mechanisms for budget aggregation

    Freeman, R. & Schmidt-Kraepelin, U., 24 Mar 2024, Proceedings of the AAAI Conference on Artificial Intelligence. Wooldridge, M., Dy, J. & Natarajan, S. (eds.). 9 ed. AAAI Press, Vol. 38. p. 9704-9712 9 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    File
    1 Citation (Scopus)
  • Stable and Dynamic Minimum Cuts

    de Berg, M., López Martínez, A. (Corresponding author) & Spieksma, F., 29 Feb 2024, WALCOM : Algorithms and Computation: 18th International Conference and Workshops on Algorithms and Computation, WALCOM 2024, Kanazawa, Japan, March 18–20, 2024, Proceedings. Uehara, R., Yamanaka, K. & Yen, H.-C. (eds.). Singapore: Springer, p. 273-287 15 p. (Lecture Notes in Computer Science (LNCS); vol. 14549).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    File
  • The PACE 2024 Parameterized Algorithms and Computational Experiments Challenge: One-Sided Crossing Minimization

    Kindermann, P., Klute, F. & Terziadis, S., 5 Dec 2024, 19th International Symposium on Parameterized and Exact Computation (IPEC 2024). Bonnet, É. & Rzążewski, P. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 26:1-26:20 20 p. 26. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 321).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    File
    10 Downloads (Pure)
  • Weighted envy-freeness for submodular valuations

    Montanari, L., Schmidt-Kraepelin, U., Suksompong, W. & Teh, N., 24 Mar 2024, Proceedings of the AAAI Conference on Artificial Intelligence. Wooldridge, M., Dy, J. & Natarajan, S. (eds.). 9 ed. Vol. 38. p. 9865-9873 9 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    4 Citations (Scopus)
  • 2023

    Anonymous and Copy-Robust Delegations for Liquid Democracy

    Utke, M. & Schmidt-Kraepelin, U., 2023, Advances in Neural Information Processing Systems. Vol. 36. (Advances in Neural Information Processing Systems).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
  • Clustering in Polygonal Domains

    de Berg, M. T., Biabani, L., Monemizadeh, M. & Theocharous, L., Dec 2023, 34th International Symposium on Algorithms and Computation (ISAAC 2023). Iwata, S. & Kakimura, N. (eds.). Leibniz-Zentrum für Informatik, p. 23:1-23:15 15 p. 23. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 283).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
  • Finding Diverse Minimum s-t Cuts

    de Berg, M. T., López Martínez, A. & Spieksma, F. C. R., 2023, Proceedings 34th International Symposium on Algorithms and Computation. p. 24:1-24:17 17 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

  • Geometric TSP on sets

    Alkema, H. Y. & de Berg, M. T., Dec 2023, 34th International Symposium on Algorithms and Computation, ISAAC 2023. Iwata, S. & Kakimura, N. (eds.). Leibniz-Zentrum für Informatik, p. 6:1-6:19 19 p. 6. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 283).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
  • Improved Bounds for Discrete Voronoi Games

    de Berg, M. (Corresponding author) & van Wordragen, G., 28 Jul 2023, Algorithms and Data Structures: 18th International Symposium, WADS 2023, Montreal, QC, Canada, July 31 – August 2, 2023, Proceedings. Morin, P. & Suri, S. (eds.). Springer, p. 291-308 18 p. (Lecture Notes in Computer Science (LNCS); vol. 14079).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-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., 2023, SOFSEM 2023: Theory and Practice of Computer Science - 48th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2023, Proceedings. Gasieniec, L. (ed.). Springer, p. 80-95 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13878 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    2 Citations (Scopus)
  • Stable Approximation Algorithms for Dominating Set and Independent Set.

    Berg, M. D., Sadhukhan, A. & Spieksma, F. C. R., Sept 2023, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2023. Megow, N. & Smith, A. (eds.). p. 27:1-27:19 19 p. 27. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 275).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    1 Citation (Scopus)
  • κ-Center Clustering with Outliers in the MPC and Streaming Model

    de Berg, M., Biabani, L. & Monemizadeh, M., 18 Jul 2023, 2023 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2023. Institute of Electrical and Electronics Engineers, p. 853-863 11 p. 10177416

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    File
    8 Citations (Scopus)
    2 Downloads (Pure)
  • 2022

    A Clustering-Inspired Quality Measure for Exceptional Preferences Mining - Design Choices and Consequences.

    Verhaegh, R. F. A., Kiezebrink, J. J. E., Nusteling, F., Rio, A. W. A., Bendicsek, M. B., Duivesteijn, W. & Schouten, R. M., 2022, Discovery Science: 25th International Conference, DS 2022, Montpellier, France, October 10–12, 2022, Proceedings. Pascal, P. & Ienco, D. (eds.). Springer, p. 429-444 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13601 LNAI).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    6 Downloads (Pure)
  • Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares

    Akitaya, H. A., Demaine, E. D., Korman, M., Kostitsyna, I., Parada, I., Sonke, W., Speckmann, B., Uehara, R. & Wulms, J., 1 Jun 2022, 18th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2022). Czumaj, A. & Xin, Q. (eds.). p. 4:1-4:19 19 p. 4. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 227).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    6 Citations (Scopus)
  • Computing Smallest Convex Intersecting Polygons.

    Antoniadis, A., Berg, M. D., Kisfaludi-Bak, S. & Skarlatos, A., 1 Sept 2022, 30th Annual European Symposium on Algorithms, ESA 2022. Chechik, S., Navarro, G., Rotenberg, E. & Herman, G. (eds.). p. 9:1-9:13 13 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

  • Finding k-Secluded Trees Faster

    Donkers, H., Jansen, B. M. P. & de Kroon, J. J. H., 2022, Graph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022, Revised Selected Papers. Bekos, M. A. & Kaufmann, M. (eds.). Springer, p. 173-186 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13453 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    1 Citation (Scopus)
  • Kernelization for Feedback Vertex Set via Elimination Distance to a Forest

    Dekker, D. & Jansen, B. M. P., 2022, Graph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022, Revised Selected Papers. Bekos, M. A. & Kaufmann, M. (eds.). Springer, p. 158-172 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13453 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    1 Citation (Scopus)
  • Lossy planarization: a constant-factor approximate kernelization for planar vertex deletion

    Jansen, B. M. P. & Włodarczyk, M., 6 Sept 2022, STOC 2022 - Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. Leonardi, S. & Gupta, A. (eds.). Association for Computing Machinery, Inc, p. 900-913 14 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    4 Citations (Scopus)
  • Minimum Link Fencing.

    Bhore, S., Klute, F., Löffler, M., Nöllenburg, M., Terziadis, S. & Villedieu, A., 2022, ISAAC. p. 34:1-34:14 14 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

  • Near-Shortest Path Routing in Hybrid Communication Networks

    Coy, S., Czumaj, A., Feldmann, M., Hinnenthal, K., Kuhn, F., Scheideler, C., Schneider, P. & Struijs, M. A. C., 28 Feb 2022, 25th International Conference on Principles of Distributed Systems (OPODIS 2021). Bramas, Q., Gramoli, V., Gramoli, V. & Milani, A. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vol. 217. p. 11:1-11:23 23 p. 11. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 217).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    File
    4 Citations (Scopus)
    117 Downloads (Pure)
  • On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem.

    Afshani, P., Berg, M. D., Buchin, K., Gao, J., Löffler, M., Nayyeri, A., Raichel, B., Sarkar, R., Wang, H. & Yang, H.-T., 1 Jun 2022, 38th International Symposium on Computational Geometry, SoCG 2022. Goaoc, X. & Kerber, M. (eds.). p. 2:1-2:14 14 p. 2

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    3 Citations (Scopus)
  • On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis

    Buchin, K., Flocchini, P., Kostitsyna, I., Peters, T., Santoro, N. & Wada, K., 2022, Structural Information and Communication Complexity - 29th International Colloquium, SIROCCO 2022, Proceedings. Parter, M. (ed.). Cham: Springer, p. 42-61 20 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13298 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    4 Citations (Scopus)
  • Planarizing Graphs and Their Drawings by Vertex Splitting.

    Nöllenburg, M., Sorge, M., Terziadis, S., Villedieu, A., Wu, H.-Y. & Wulms, J., 2022, GD. p. 232-246 15 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    6 Citations (Scopus)
  • Search-Space Reduction via Essential Vertices

    Bumpus, B. M., Jansen, B. M. P. & de Kroon, J. J. H., 1 Sept 2022, 30th Annual European Symposium on Algorithms, ESA 2022. Chechik, S., Navarro, G., Rotenberg, E. & Herman, G. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 244).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    6 Citations (Scopus)
  • Stable Approximation Algorithms for the Dynamic Broadcast Range-Assignment Problem.

    Berg, M. D., Sadhukhan, A. & Spieksma, F. C. R., 1 Jun 2022, 18th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2022. Czumaj, A. & Xin, Q. (eds.). p. 15:1-15:21 21 p. 15. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 227).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    1 Citation (Scopus)
  • TSP in a Simple Polygon.

    Alkema, H., Berg, M. D., Monemizadeh, M. & Theocharous, L., 1 Sept 2022, 30th Annual European Symposium on Algorithms, ESA 2022. Chechik, S., Navarro, G., Rotenberg, E. & Herman, G. (eds.). p. 5:1-5:14 14 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    2 Citations (Scopus)
  • Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds.

    Banyassady, B., Berg, M. D., Bringmann, K., Buchin, K., Fernau, H., Halperin, D., Kostitsyna, I., Okamoto, Y. & Slot, S., 1 Jun 2022, The 38th International Symposium on Computational Geometry (SoCG 2022). Goaoc, X. & Kerber, M. (eds.). p. 12:1-12:16 16 p. 12. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 224).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    6 Citations (Scopus)
  • 2021

    A Novel Algorithm for Region-to-Region Tractography in Diffusion Tensor Imaging

    Smolders, L., Sengers, R., Fuster, A., de Berg, M. & Florack, L., 2021, Computational Diffusion MRI : 12th International Workshop, CDMRI 2021, Held in Conjunction with MICCAI 2021, Strasbourg, France, October 1, 2021, Proceedings. Cetin-Karayumak, S., Christiaens, D., Figini, M., Guevara, P., Gyori, N., Nath, V. & Pieciak, T. (eds.). Cham: Springer, p. 71-81 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13006 )(Image Processing, Computer Vision, Pattern Recognition, and Graphics (LNIP); vol. 13006).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

  • Autonomous Mobile Robots: Refining the Computational Landscape

    Buchin, K., Flocchini, P., Kostitsyna, I., Peters, T., Santoro, N. & Wada, K., Jun 2021, 2021 IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2021 - In conjunction with IEEE IPDPS 2021. p. 576-585 10 p. 9460625

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    8 Citations (Scopus)
  • Circumventing Connectivity for Kernelization

    Jain, P., Kanesh, L., Roy, S., Saurabh, S. & Sharma, R., 4 May 2021, Circumventing Connectivity for Kernelization. Calamoneri, T. & Corò, F. (eds.). Springer Nature, p. 300-313 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12701 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    1 Citation (Scopus)
  • Dots & Boxes Is PSPACE-Complete

    Buchin, K., Hagedoorn, M., Kostitsyna, I. & Mulken, M. V., 1 Aug 2021, 46th International Symposium on Mathematical Foundations of Computer Science, MFCS 2021. Bonchi, F. & Puglisi, S. J. (eds.). p. 25:1-25:18 18 p. 25. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 202).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

  • FPT Algorithms to Compute the Elimination Distance to Bipartite Graphs and More

    Jansen, B. M. P. & de Kroon, J. J. H., 2021, Graph-Theoretic Concepts in Computer Science - 47th International Workshop, WG 2021, Revised Selected Papers. Kowalik, L., Pilipczuk, M. & Rzazewski, P. (eds.). Springer, p. 80-93 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12911 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    7 Citations (Scopus)
  • On the Hardness of Compressing Weights.

    Jansen, B. M. P., Roy, S. K. & Wlodarczyk, M., 1 Aug 2021, 46th International Symposium on Mathematical Foundations of Computer Science, MFCS 2021. Bonchi, F. & Puglisi, S. J. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 64:1-64:21 21 p. 64. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 202).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    3 Citations (Scopus)
  • Parameterized Complexities of Dominating and Independent Set Reconfiguration.

    Bodlaender, H. L., Groenland, C. & Swennenhuis, C. M. F., 1 Nov 2021, 16th International Symposium on Parameterized and Exact Computation, IPEC 2021. Golovach, P. A. & Zehavi, M. (eds.). p. 9:1-9:16 16 p. 9. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 214).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    12 Citations (Scopus)
  • Preprocessing for Outerplanar Vertex Deletion: An Elementary Kernel of Quartic Size.

    Donkers, H., Jansen, B. M. P. & Wlodarczyk, M., 1 Nov 2021, 16th International Symposium on Parameterized and Exact Computation, IPEC 2021. Golovach, P. A. & Zehavi, M. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 14:1-14:18 18 p. 14. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 214).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

  • Preprocessing to Reduce the Search Space: Antler Structures for Feedback Vertex Set

    Donkers, H. & Jansen, B. M. P., 2021, Graph-Theoretic Concepts in Computer Science - 47th International Workshop, WG 2021, Revised Selected Papers. Kowalik, L., Pilipczuk, M. & Rzazewski, P. (eds.). Springer, p. 1-14 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12911 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    3 Citations (Scopus)
  • Rectilinear steiner trees in narrow strips

    Alkema, H. Y. & de Berg, M., 1 Jun 2021, 37th International Symposium on Computational Geometry, SoCG 2021. Buchin, K. & de Verdiere, E. C. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 9. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 189).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

  • Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the Algebraic Decision Tree Model

    Aronov, B., de Berg, M., Cardinal, J., Ezra, E., Iacono, J. & Sharir, M., 1 Dec 2021, 32nd International Symposium on Algorithms and Computation, ISAAC 2021. Ahn, H.-K. & Sadakane, K. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 3. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 212).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    1 Citation (Scopus)
  • To Close Is Easier Than To Open: Dual Parameterization To k-Median.

    Byrka, J., Dudycz, S., Manurangsi, P., Marcinkowski, J. & Wlodarczyk, M., 2021, Approximation and Online Algorithms - 18th International Workshop, WAOA 2020, Revised Selected Papers. Kaklamanis, C. & Levin, A. (eds.). Springer, p. 113-126 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12806 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

  • Unit Disk Representations of Embedded Trees, Outerplanar and Multi-legged Graphs.

    Bhore, S., Löffler, M., Nickel, S. & Nöllenburg, M., 2021, GD. p. 304-317 14 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    2 Citations (Scopus)
  • Vertex deletion parameterized by elimination distance and even less.

    Jansen, B. M. P., Kroon, J. J. H. D. & Wlodarczyk, M., 15 Jun 2021, STOC 2021 - Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Khuller, S. & Williams, V. V. (eds.). Association for Computing Machinery, Inc, p. 1757-1769 13 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    32 Citations (Scopus)
  • 2020

    (k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping

    Brankovic, M., Buchin, K., Klaren, K., Nusser, A., Popov, A. & Wong, S., 13 Nov 2020, SIGSPATIAL '20: Proceedings of the 28th International Conference on Advances in Geographic Information Systems. Lu, C.-T., Wang, F., Trajcevski, G., Huang, Y., Newsam, S. & Xiong, L. (eds.). New York, NY, United States: Association for Computing Machinery, Inc, p. 99-110 12 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    21 Citations (Scopus)
  • Bridge-depth characterizes which structural parameterizations of vertex cover admit a polynomial kernel

    Bougeret, M., Jansen, B. M. P. & Sau, I., 1 Jun 2020, 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020. Czumaj, A., Dawar, A. & Merelli, E. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 16. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 168).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    8 Citations (Scopus)