Algorithms

2025

On the computational power of energy-constrained mobile robots

Buchin, K. A., Flocchini, P., Kostitsyna, I., Peters, T., Santoro, N. & Wada, K. (Corresponding author), Mar 2025, In: Information and Computation. 303, 24 p., 105280.

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

On the gravitation-based classification: A novel algorithm using equilibrium points for enhanced learning and dimensionality reduction

Monemizadeh, M. (Corresponding author), Hashemi, S. R. S. & Monemizadeh, M., Feb 2025, In: Expert Systems. 42, 2, 14 p., e13736.

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

Oracle Separations for RPH

Hamm, T., Meijer, L., Miltzow, T. & Patro, S., 14 Feb 2025.

Research output: Working paper › Preprint › Academic

File

8 Downloads (Pure)

Relating Interleaving and Fréchet Distances via Ordered Merge Trees

Beurskens, T. P. J., Ophelders, T. A. E., Speckmann, B. & Verbeek, K. A. B., 15 Jan 2025, Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Azar, Y. & Panigrahi, D. (eds.). Society for Industrial and Applied Mathematics (SIAM), p. 5027-5050 24 p.

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

SimpleSets: Capturing Categorical Point Patterns with Simple Shapes

van den Broek, S. W., Meulemans, W. & Speckmann, B., 1 Jan 2025, In: IEEE Transactions on Visualization and Computer Graphics. 31, 1, p. 262-271 10 p., 10679736.

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

Single-exponential FPT algorithms for enumerating secluded F-free subgraphs and deleting to scattered graph classes

Jansen, B. M. P. (Corresponding author), de Kroon, J. J. H. & Wlodarczyk, M., Mar 2025, In: Journal of Computer and System Sciences. 148, 16 p., 103597.

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

Open Access

File

1 Citation (Scopus)

6 Downloads (Pure)

Stable Approximation Algorithms and Graph Coloring

Sadhukhan, A., 31 Jan 2025, Eindhoven: Eindhoven University of Technology. 168 p.

Research output: Thesis › Phd Thesis 1 (Research TU/e / Graduation TU/e)

Open Access

File

187 Downloads (Pure)

2024

A Clique-Based Separator for Intersection Graphs of Geodesic Disks in $\mathbb{R}^2$

Aronov, B., de Berg, M. & Theocharous, L., 7 Mar 2024.

Research output: Working paper › Preprint › Professional

File

12 Downloads (Pure)

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

Aronov, B., de Berg, M. & Theocharous, L., 2024.

Research output: Working paper › Preprint › Academic

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 proceeding › Conference contribution › Academic › peer-review

Open Access

File

4 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 proceeding › Conference contribution › Academic › peer-review

Open Access

File

2 Downloads (Pure)

Algorithms and Separator Theorems for Geometric Graphs in Environments with Obstacles

Theocharous, L., 23 Oct 2024, Eindhoven: Eindhoven University of Technology. 150 p.

Research output: Thesis › Phd Thesis 1 (Research TU/e / Graduation TU/e)

Open Access

File

238 Downloads (Pure)

An Interleaving Distance for Ordered Merge Trees

Beurskens, T. P. J., Ophelders, T. A. E., Speckmann, B. & Verbeek, K. A. B., Mar 2024, p. 2:1-2:8. 8 p.

Research output: Contribution to conference › Paper › Academic

Open Access

File

94 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., 24 Mar 2024, Proceedings of the 38th AAAI Conference on Artificial Intelligence. Wooldridge, M., Dy, J. & Natarajan, S. (eds.). AAAI Press, p. 9519-9527 9 p. (Proceedings of the AAAI Conference on Artificial Intelligence; vol. 38, no. 9).

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

Open Access

File

2 Citations (Scopus)

50 Downloads (Pure)

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 proceeding › Conference contribution › Academic › peer-review

Open Access

File

11 Downloads (Pure)

Capturing the Shape of a Point Set with a Line Segment

van Beusekom, N., van Kreveld, M., van Mulken, M. J. M., Roeloffzen, M. J. M., Speckmann, B. & Wulms, J. J. H. M., 23 Aug 2024, 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024). Královič, R. & Kučera, A. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 26:1-26:18 18 p. 26. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 306).

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

Open Access

File

26 Downloads (Pure)

Capturing the Shape of a Point Set with a Line Segment

van Beusekom, N., van Kreveld, M., van Mulken, M. J. M., Roeloffzen, M. J. M., Speckmann, B. & Wulms, J. J. H. M., Mar 2024, p. 38:1-38:8. 8 p.

Research output: Contribution to conference › Paper › Academic

Open Access

File

107 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. 2. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 293).

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

Open Access

File

1 Citation (Scopus)

9 Downloads (Pure)

Competitive Searching over Terrains

de Berg, S., van Beusekom, N. (Corresponding author), van Mulken, M., Verbeek, K. & Wulms, J., 6 Mar 2024, LATIN 2024: Theoretical Informatics: 16th Latin American Symposium, Puerto Varas, Chile, March 18–22, 2024, Proceedings, Part I. Soto, J. A. & Wiese, A. (eds.). Cham: Springer, p. 254-269 16 p. (Lecture Notes in Computer Science (LNCS); vol. 14578).

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

Open Access

File

1 Citation (Scopus)

13 Downloads (Pure)

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 proceeding › Conference contribution › Academic › peer-review

Open Access

File

1 Citation (Scopus)

10 Downloads (Pure)

Contextual Matrix Orderings for Graph Collections

van Beusekom, N., Meulemans, W. & Speckmann, B., 3 Jun 2024, 2024 IEEE 17th Pacific Visualization Conference, PacificVis 2024. Institute of Electrical and Electronics Engineers, p. 182-191 10 p. 10541441

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

Open Access

File

14 Downloads (Pure)

Euclidean TSP in Narrow Strips

Alkema, H. (Corresponding author), de Berg, M., van der Hofstad, R. & Kisfaludi-Bak, S., Jun 2024, In: Discrete and Computational Geometry. 71, 4, p. 1456-1506 51 p.

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

Open Access

File

34 Downloads (Pure)

Experimental Analysis of Algorithms for the Dynamic Graph Coloring Problem

Theunis, M. & Roeloffzen, M., 16 May 2024, In: Journal of Graph Algorithms and Applications. 28, 1, p. 313-349 37 p.

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

Open Access

File

11 Downloads (Pure)

Exploring the Geometry of Semantic Spaces

Haghighatkhah, P., 16 Feb 2024, Eindhoven: Eindhoven University of Technology. 184 p.

Research output: Thesis › Phd Thesis 1 (Research TU/e / Graduation TU/e)

Open Access

File

355 Downloads (Pure)

Faster and Deterministic Subtrajectory Clustering

van der Hoog, I., van der Horst, T. & Ophelders, T. A. E., 2024, p. 41:1-41:7. 7 p.

Research output: Contribution to conference › Paper › Academic

Open Access

File

4 Downloads (Pure)

Faster Fréchet Distance Approximation Through Truncated Smoothing

van der Horst, T. & Ophelders, T. A. E., 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. 63:1-63:15 15 p. 63. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 293).

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

Open Access

File

1 Citation (Scopus)

Fixed-Parameter Tractable Certified Algorithms for Covering and Dominating in Planar Graphs and Beyond

Bumpus, B. M., Jansen, B. M. P. & Venne, J., 31 May 2024, 19th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2024. Bodlaender, H. L. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 19:1-19:16 16 p. 19. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 294).

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

Open Access

File

5 Downloads (Pure)

Flip Graphs of Pseudo-Triangulations With Face Degree at Most Four

Löffler, M., Mchedlidze, T., Orden, D., Tkadlec, J. & Wulms, J. J. H. M., 2024, p. 27:1-27:8.

Research output: Contribution to conference › Paper › Academic

Open Access

File

69 Downloads (Pure)

Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time

Bhore, S., Nöllenburg, M., Tóth, C. D. & Wulms, J. J. H. M., 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. 19:1-19:16 16 p. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 293).

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

Open Access

File

3 Citations (Scopus)

1 Downloads (Pure)

Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time

Bhore, S., Nöllenburg, M., Tóth, C. D. & Wulms, J. J. H. M., 2024, p. 43:1-43:8. 8 p.

Research output: Contribution to conference › Paper › Academic

Open Access

File

23 Downloads (Pure)

Geometric Algorithms for Programmable Matter

Peters, T., 20 Nov 2024, Eindhoven: Eindhoven University of Technology. 158 p.

Research output: Thesis › Phd Thesis 1 (Research TU/e / Graduation TU/e)

Open Access

File

130 Downloads (Pure)

Graph Drawing Contest Report

Di Bartolomeo, S., Klute, F., Mondal, D. & 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. 41:1-41:13 13 p. 41. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 320).

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

Open Access

File

1 Downloads (Pure)

Greedy Monochromatic Island Partitions

van den Broek, S. W., Meulemans, W. & Speckmann, B., Mar 2024, p. 3:1-3:8.

Research output: Contribution to conference › Paper › Academic

Open Access

File

48 Downloads (Pure)

Hausdorff morphs with fewer components

Simons, A., van Kreveld, M., Meulemans, W. & Ophelders, T. A. E., Mar 2024, p. 4:1-4:8. 8 p.

Research output: Contribution to conference › Abstract › Academic

How Small Can Faithful Sets Be? Ordering Topological Descriptors

Fasy, B. T., Millman, D. L. & Schenfisch, A., 2024, Proceedings of the 36th Canadian Conference on Computational Geometry (CCCG 2024) Brock University, St. Catharines, Canada, Brock University July 17 - 19, 2024. p. 257-269

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

Open Access

File

6 Downloads (Pure)

Kernelization Dichotomies for Hitting Subgraphs Under Structural Parameterizations

Bougeret, M., Jansen, B. M. P. & Sau, I., 2 Jul 2024, 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024. Bringmann, K., Grohe, M., Puppis, G. & Svensson, O. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 33:1-33:20 20 p. 33. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 297).

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

Open Access

File

1 Downloads (Pure)

Kernelization for feedback vertex set via elimination distance to a forest

Dekker, D. & Jansen, B. M. P. (Corresponding author), 31 Mar 2024, In: Discrete Applied Mathematics. 346, p. 192-214 23 p.

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

Open Access

File

3 Downloads (Pure)

K-theory of multiparameter persistence modules: Additivity

Grady, R. & Schenfisch, A., 5 Mar 2024, In: Proceedings of the American Mathematical Society. Series B. 11, 6, p. 63-74 12 p.

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

Open Access

File

15 Downloads (Pure)

Lower Bounding Minimal Faithful Sets of Verbose Persistence Diagrams

Fasy, B. T., Millman, D. L. & Schenfisch, A., Mar 2024, p. 28:1-28:7. 7 p.

Research output: Contribution to conference › Paper › Academic

Open Access

File

1 Downloads (Pure)

Map-Matching Queries Under Fréchet Distance on Low-Density Spanners

Buchin, K., Buchin, M., Gudmundsson, J., Popov, A. & Wong, S., 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. 27:1-27:15 15 p. 27. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 293).

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

Open Access

File

1 Citation (Scopus)

1 Downloads (Pure)

Minimizing Corners in Colored Rectilinear Grids

Depian, T., Dobler, A., Kern, C. & Wulms, J. (Corresponding author), 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. 134-148 15 p. (Lecture Notes in Computer Science (LNCS); vol. 14549).

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

Open Access

File

78 Downloads (Pure)

Mobility Data Science: Perspectives and Challenges

Mokbel, M., Sakr, M., Xiong, L., Züfle, A., Almeida, J., Anderson, T., Aref, W., Andrienko, G., Andrienko, N., Cao, Y., Chawla, S., Cheng, R., Chrysanthis, P., Fei, X., Ghinita, G., Graser, A., Gunopulos, D., Jensen, C. S., Kim, J. S. & Kim, K. S. & 28 others, Kröger, P., Krumm, J., Lauer, J., Magdy, A., Nascimento, M., Ravada, S., Renz, M., Sacharidis, D., Salim, F., Sarwat, M., Schoemans, M., Shahabi, C., Speckmann, B., Tanin, E., Teng, X., Theodoridis, Y., Torp, K., Trajcevski, G., van Kreveld, M., Wenk, C., Werner, M., Wong, R., Wu, S., Xu, J., Youssef, M., Zeinalipour, D., Zhang, M. & Zimányi, E., 1 Jul 2024, In: ACM Transactions on Spatial Algorithms and Systems . 10, 2, 35 p., 10.

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

Open Access

File

13 Citations (Scopus)

9 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 proceeding › Conference contribution › Academic › peer-review

Open Access

File

7 Downloads (Pure)

On Stable Approximation Algorithms for Geometric Coverage Problems

de Berg, M. & Sadhukhan, A., 17 Dec 2024.

Research output: Working paper › Preprint › Professional

File

19 Downloads (Pure)

On the power of bounded asynchrony: convergence by autonomous robots with limited visibility

Kirkpatrick, D., Kostitsyna, I., Navarra, A., Prencipe, G. (Corresponding author) & Santoro, N., Sept 2024, In: Distributed Computing. 37, 3, p. 279-308 30 p.

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

Open Access

File

3 Citations (Scopus)

Optimal In-Place Compaction of Sliding Cubes

Peters, T., Kostitsyna, I., Speckmann, B., Ophelders, T. A. E., Sonke, W. M. & Parada, I., Mar 2024, p. 20:1. 20 p.

Research output: Contribution to conference › Paper › Academic

File

70 Downloads (Pure)

Optimal In-Place Compaction of Sliding Cubes

Kostitsyna, I., Ophelders, T. A. E., Parada, I., Peters, T., Sonke, W. M. & Speckmann, B., 6 Jun 2024, 40th International Symposium on Computational Geometry (SoCG 2024). Mulzer, W. & Philips, J. M. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 89:1-89:4 4 p. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 293).

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

Open Access

File

8 Downloads (Pure)

Optimal In-Place Compaction of Sliding Cubes

Kostitsyna, I., Ophelders, T. A. E., Parada, I., Peters, T., Sonke, W. M. & Speckmann, B., 31 May 2024, 19th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2024. Bodlaender, H. L. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 31:1-31:14 14 p. 31. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 294).

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

Open Access

File

8 Downloads (Pure)

Optimal Polynomial-Time Compression for Boolean Max CSP

Jansen, B. M. P. & Wlodarczyk, M., Mar 2024, In: ACM Transactions on Computation Theory. 16, 1, 20 p., 4.

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

Open Access

File

40 Downloads (Pure)

Optimizing Symbol Visibility Through Displacement

Gärtner, B., Kalani, V., M. Reddy, M., Meulemans, W., Speckmann, B. & Stojaković, M., 31 May 2024, 19th Scandinavian Symposium on Algorithm Theory (SWAT 2024). Bodlaender, H. L. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 24:2-24:16 16 p. 24. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 294).

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

Open Access

File

Algorithms

Research output

Search results