Research Output

2020

Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency: Proceedings of the 14th International Workshop on the Algorithmic Foundations of Robotics (WAFR 20)

Afshani, P., de Berg, M. T., Buchin, K. A., Gao, J., Löffler, M., Nayyeri, A., Raichel, B., Sarkar, R., Wang, H. & Yang, H-T., 2020, 25 p. Cornell university.

Research output: Other contributionAcademic

2017

Characterizing width two for variants of treewidth

Bodlaender, H. L., Kratsch, S., Kreuzen, V. J. C., Kwon, O-J. & Ok, S., 10 Jan 2017, In : Discrete Applied Mathematics. 216, Part 1, p. 29-46 18 p.

Research output: Contribution to journalArticleAcademicpeer-review

6 Citations (Scopus)
2 Downloads (Pure)
2016

On structural parameterizations of hitting set: hitting paths in graphs using 2-SAT

Jansen, B. M. P., 5 Aug 2016, Graph-Theoretic Concepts in Computer Science : 41st International Workshop, WG 2015, Garching, Germany, June 17-19, 2015. Mayr, E. W. (ed.). Berlin: Springer, p. 472-486 (Lecture Notes in Computer Science; vol. 9224).

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

Open Access
File
1 Citation (Scopus)
57 Downloads (Pure)
2015

A formal approach to the automated labeling of groups of features

Reimer, A., Goethem, van, A. I., Rylov, M., Kreveld, van, M. J. & Speckmann, B., 2015, In : Cartography and Geographic Information Science. 42, 4, p. 333-344

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
3 Citations (Scopus)
81 Downloads (Pure)

Algorithms for necklace maps

Speckmann, B. & Verbeek, K. A. B., 2015, In : International Journal of Computational Geometry and Applications. 25, 1, p. 15-36

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
77 Downloads (Pure)

Angle-restricted Steiner arborescences for flow map layout

Buchin, K., Speckmann, B. & Verbeek, K. A. B., 2015, In : Algorithmica. 72, 2, p. 656-685 30 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
7 Citations (Scopus)
164 Downloads (Pure)

Approximating independent sets in sparse graphs

Bansal, N., 2015, Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'15, San Diego CA, USA, January 4-6, 2015). Philadelphia: Society for Industrial and Applied Mathematics (SIAM), p. 1-8

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

7 Citations (Scopus)

A structural approach to kernels for ILPs: treewidth and total unimodularity

Jansen, B. M. P. & Kratsch, S., 2015, Algorithms - ESA 2015 : 23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings. Bansal, N. & Finocchi, I. (eds.). Dordrecht: Springer, p. 779-791 (Lecture Notes in Computer Science; vol. 9294).

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

14 Citations (Scopus)

A structural approach to kernels for ILPs : treewidth and total unimodularity

Jansen, B. M. P. & Kratsch, S., 2015, s.n. 24 p. (arXiv; vol. 1506.07729 [cs.CC])

Research output: Book/ReportReportAcademic

Open Access
File
14 Citations (Scopus)
65 Downloads (Pure)

Balanced partitions of 3-colored geometric sets in the plane

Bereg, S., Hurtado, F., Kano, M., Korman, M., Lara, D., Seara, C., Silveira, R. I., Urrutia, J. & Verbeek, K. A. B., 2015, In : Discrete Applied Mathematics. 181, p. 21-32 12 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
6 Citations (Scopus)
81 Downloads (Pure)

Cartographic modelling for automated map generation

Reimer, A., 2015, Eindhoven: Technische Universiteit Eindhoven. 234 p.

Research output: ThesisPhd Thesis 2 (Research NOT TU/e / Graduation TU/e)

Open Access
File
2954 Downloads (Pure)

Characterizing the easy-to-find subgraphs from the viewpoint of polynomial-time algorithms, kernels, and Turing kernels

Jansen, B. M. P. & Marx, D., 2015, Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'15, San Diego CA, USA, January 4-6, 2015). Philadelphia: Society for Industrial and Applied Mathematics (SIAM), p. 616-629

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

14 Citations (Scopus)

Clustered edge routing

Bouts, Q. W. & Speckmann, B., 2015, 2015 IEEE Pacific Visualization Symposium (PacificVis2015, Hangzhou, China, April 14-17, 2015). Liu, S., Scheuermann, G. & Takahashi, S. (eds.). Institute of Electrical and Electronics Engineers, p. 55-62

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

Open Access
File
4 Citations (Scopus)
76 Downloads (Pure)

Computing the greedy spanner in linear space

Alewijnse, S. P. A., Bouts, Q. W., ten Brink, A. P. & Buchin, K., 2015, In : Algorithmica. 73, 3, p. 589-606

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
4 Citations (Scopus)
370 Downloads (Pure)

Computing the similarity between moving curves

Buchin, K., Ophelders, T. A. E. & Speckmann, B., 2015, s.n. (arXiv; vol. 1507.03819 [cs.CG])

Research output: Book/ReportReportAcademic

Open Access
File
136 Downloads (Pure)

Computing the similarity between moving curves

Buchin, K., Ophelders, T. A. E. & Speckmann, B., 2015, Proc. 23rd Annual European Symposium on Algorithms (ESA). Bansal, N. & Finocchi, I. (eds.). Springer, p. 928-940 (Lecture Notes in Computer Science; vol. 9294).

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

Open Access
File
3 Citations (Scopus)
60 Downloads (Pure)

Definability equals recognizability for $k$-outerplanar graphs

Jaffke, L. & Bodlaender, H. L., 2015, s.n. 40 p. (arXiv; vol. 1509.08315 [cs.LO])

Research output: Book/ReportReportAcademic

Open Access
File
13 Downloads (Pure)

Exploring curved schematization of territorial outlines

Goethem, van, A. I., Meulemans, W., Speckmann, B. & Wood, J. D., 2015, In : IEEE Transactions on Visualization and Computer Graphics. 21, 8, p. 889-902 14 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
3 Citations (Scopus)
81 Downloads (Pure)

Finding pairwise intersections inside a query range

Berg, de, M. T., Gudmundsson, J. & Mehrabi, A. D., 2015, Algorithms and Data Structures (14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015). Dehne, F., Sack, J. R. & Stege, U. (eds.). Cham: Springer, p. 236-248 (Lecture Notes in Computer Science; vol. 9214).

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

3 Citations (Scopus)
10 Downloads (Pure)

Finding pairwise intersections inside a query range

Berg, de, M. T., Gudmundsson, J. & Mehrabi, A. D., 2015, s.n. 15 p. (arXiv; vol. 1502.06079 [cs.DS])

Research output: Book/ReportReportAcademic

Open Access
File
62 Downloads (Pure)

Geometric k shortest paths

Eriksson-Bique, S., Hershberger, J., Polishchuk, V., Speckmann, B., Suri, S., Talvitie, T., Verbeek, K. A. B. & Yildiz, H., 2015, Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'15, San Diego CA, USA, January 4-6, 2015). Philadelpia: Society for Industrial and Applied Mathematics (SIAM), p. 1616-1625

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

Open Access
File
7 Citations (Scopus)
72 Downloads (Pure)

Google Scholar makes it hard – the complexity of organizing one's publications

Bodlaender, H. L. & Kreveld, van, M. J., 2015, In : Information Processing Letters. 115, 12, p. 965-968 4 p.

Research output: Contribution to journalArticleAcademicpeer-review

2 Citations (Scopus)

Hyperorthogonal well-folded Hilbert curves

Bos, A. & Haverkort, H. J., 2015, s.n. 35 p. (arXiv; vol. 1508.02517 [cs.CG])

Research output: Book/ReportReportAcademic

Open Access
File
67 Downloads (Pure)

Improved grid map layout by point set matching

Eppstein, D., Kreveld, van, M. J., Speckmann, B. & Staals, F., 2015, In : International Journal of Computational Geometry and Applications. 25, 2, p. 101-122 22 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
9 Citations (Scopus)
183 Downloads (Pure)

Interference minimization in asymmetric sensor networks

Brise, Y., Buchin, K., Eversmann, D., Hoffmann, M. & Mulzer, W., 2015, Algorithms for Sensor Systems (10th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2014, Wroclaw, Poland, September 12, 2014, Revised Selected Papers). Gao, J., Efrat, A., Fekete, S. P. & Zhang, Y. (eds.). Springer, p. 136-151 (Lecture Notes in Computer Science; vol. 8847).

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

1 Citation (Scopus)

Mosaic drawings and cartograms

Cano, R. G., Buchin, K., Castermans, T. H. A., Pieterse, A., Sonke, W. M. & Speckmann, B., 2015, In : Computer Graphics Forum. 34, 3, p. 361-370 10 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
14 Citations (Scopus)
176 Downloads (Pure)

MSOL-definability equals recognizability for Halin graphs and bounded degree $k$-outerplanar graphs

Jaffke, L. & Bodlaender, H. L., 2015, s.n. 39 p. (arXiv; vol. 1503.01604 [cs.LO])

Research output: Book/ReportReportAcademic

Open Access
File
20 Downloads (Pure)

No acute tetrahedron is an 8-reptile

Haverkort, H. J., 2015, s.n. 6 p. (arXiv; vol. 1508.03773 [cs.CG])

Research output: Book/ReportReportAcademic

Open Access
File
68 Downloads (Pure)

On minimizing crossings in storyline visualizations

Kostitsyna, I., Nöllenburg, M., Polishchuk, V., Schulz, A. & Strash, D., 2015, s.n. (arXiv; vol. 1509.00442)

Research output: Book/ReportReportAcademic

On sparsification for computing treewidth

Jansen, B. M. P., 2015, In : Algorithmica. 71, 3, p. 605-635 31 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
7 Citations (Scopus)
70 Downloads (Pure)

On structural parameterizations of hitting set : hitting paths in graphs using 2-SAT

Jansen, B. M. P., 2015, s.n. 25 p. (arXiv; vol. 1507.05890 [cs.DS])

Research output: Book/ReportReportAcademic

Open Access
File
71 Downloads (Pure)

Optimizing airspace closure with respect to politicians’ egos

Kostitsyna, I., Löffler, M. & Polishchuk, V., 2015, In : Theoretical Computer Science. 586, p. 161-175

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
1 Citation (Scopus)
20 Downloads (Pure)

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

Buchin, K., Kostitsyna, I., Löffler, M. & Silveira, R. I., 2015, Proc. 17th Workshop on Algorithm Engineering and Experiments (ALENEX). Brandes, U. & Eppstein, D. (eds.). Philadelphia: Society for Industrial and Applied Mathematics (SIAM), p. 94-103

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

Open Access
File
2 Citations (Scopus)
51 Downloads (Pure)

Separating bichromatic point sets by L-shapes

Sheikhi, F., Berg, de, M. T., Mohades, A. & Davoodi, M., 2015, In : Computational Geometry. 48, 9, p. 673-687

Research output: Contribution to journalArticleAcademicpeer-review

6 Citations (Scopus)

Sparsification upper and lower bounds for graph problems and Not-All-Equal SAT

Jansen, B. M. P. & Pieterse, A., 2015, s.n. 21 p. (arXiv; vol. 1509.07437 [cs.CC])

Research output: Book/ReportReportAcademic

3 Citations (Scopus)
1 Downloads (Pure)

Speeding up dynamic programming with representative sets: An experimental evaluation of algorithms for Steiner tree on tree decompositions

Fafianie, S., Bodlaender, H. L. & Nederlof, J., 2015, In : Algorithmica. 71, 3, p. 636-660 25 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
5 Citations (Scopus)
99 Downloads (Pure)

Stacked space-time densities : a geovisualisation approach to explore dynamics of space use over time

Demsar, U., Buchin, K., Loon, van, E. E. & Shamoun-Baranes, J., 2015, In : GeoInformatica. 19, 1, p. 85-115 31 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
19 Citations (Scopus)
114 Downloads (Pure)

Straight-path queries in trajectory data

Berg, de, M. T. & Mehrabi, A. D., 2015, WALCOM: Algorithms and Computation (9th International Workshop, WALCOM 2015, Dhaka, Bangladesh, February 26-28, 2015. Proceedings). Rahman, M. S. & Tomita, E. (eds.). Cham: Springer, p. 101-112 (Lecture Notes in Computer Science; vol. 8973).

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

1 Citation (Scopus)
3 Downloads (Pure)

Subexponential time algorithms for finding small tree and path decompositions

Bodlaender, H. L. & Nederlof, J., 2015, Algorithms - ESA 2015 (23rd Annual European Symposium, Patras, Greece, September 14-16, 2015). Bansal, N. & Finocchi, I. (eds.). Berlin: Springer, p. 179-190 (Lecture Notes in Computer Science; vol. 9294).

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

6 Citations (Scopus)

Uniform kernelization complexity of hitting forbidden minors

Giannopoulou, A. C., Jansen, B. M. P., Lokshtanov, D. & Saurabh, S., 2015, s.n. 35 p. (arXiv; vol. 1502.03965 [cs.DS])

Research output: Book/ReportReportAcademic

7 Citations (Scopus)
2014

A framework for computing the greedy spanner

Bouts, Q. W., Brink, ten, A. P. & Buchin, K., 2014, 30th ACM Symposium on Computational Geometry (SoCG, Kyoto, Japan, June 8-11, 2014). New York NY: Association for Computing Machinery, Inc, p. 11-19

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

Open Access
File
5 Citations (Scopus)
74 Downloads (Pure)

A framework for trajectory segmentation by stable criteria

Alewijnse, S. P. A., Buchin, K., Buchin, M., Kölzsch, A., Kruckenberg, H. & Westenberg, M. A., 2014, 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2014, Dallas, Texas, USA, November 4-7, 2014). New York NY: Association for Computing Machinery, Inc, p. 351-360

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

Open Access
File
24 Citations (Scopus)
59 Downloads (Pure)

Automatische schematisering met gebogen lijnen

Goethem, van, A. I., Haverkort, H. J., Meulemans, W., Reimer, A., Speckmann, B. & Wood, J. D., 2014, In : Geo-Info. 2014, 2, p. 10-13

Research output: Contribution to journalArticleProfessional

Open Access
File
60 Downloads (Pure)

Column planarity and partial simultaneous geometric embedding

Evans, W. S., Kusters, V. J. J., Saumell, M. & Speckmann, B., 2014, Graph Drawing (22nd International Symposium, GD 2014, Würzburg, Germany, September 24-26, 2014, Revised Selected Papers). Duncan, C. & Symvonis, A. (eds.). Berlin: Springer, p. 259-271 (Lecture Notes in Computer Science; vol. 8871).

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

Open Access
File
8 Citations (Scopus)
45 Downloads (Pure)

Computing the Fréchet distance with shortcuts is NP-hard

Buchin, M., Driemel, A. & Speckmann, B., 2014, 30th ACM Symposium on Computational Geometry (SoCG, Kyoto, Japan, June 8-11, 2014). New York NY: Association for Computing Machinery, Inc, p. 367-376

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

Open Access
File
8 Citations (Scopus)
70 Downloads (Pure)

Distance-sensitive point location made easy

Aronov, B., Berg, de, M. T., Eppstein, D., Roeloffzen, M. J. M. & Speckmann, B., 2014, p. 1-4.

Research output: Contribution to conferenceAbstract

Open Access
File
17 Downloads (Pure)

Distribution-sensitive construction of the greedy spanner

Alewijnse, S. P. A., Bouts, Q. W. & Brink, ten, A. P., 2014, Algorithms - ESA 2014 (22nd European Symposium on Algorithms, Wroclaw, Poland, September 8-10, 2014. Proceedings). Schulz, A. S. & Wagner, D. (eds.). Berlin: Springer, p. 61-73 (Lecture Notes in Computer Science; vol. 8737).

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

2 Citations (Scopus)

Distribution-sensitive construction of the greedy spanner (extended abstract)

Alewijnse, S. P. A., Bouts, Q. W., Brink, ten, A. P. & Buchin, K., 2014, 30th European Workshop on Computational Geometry (EuroCG 2014, Ein-Gedi, Israel, March 3-5, 2014). p. 1-4

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

Open Access
File
28 Downloads (Pure)

Dynamic point labeling is strongly PSPACE-hard

Buchin, K. & Gerrits, D. H. P., 2014, In : International Journal of Computational Geometry and Applications. 24, 4, p. 373-395

Research output: Contribution to journalArticleAcademicpeer-review

7 Citations (Scopus)
1 Downloads (Pure)

Efficient multi-robot motion planning for unlabeled discs in simple polygons (Extended abstract)

Adler, A., Berg, de, M. T., Halperin, D. & Solovey, K., 2014, Proceedings of the30th European Workshop on Computational Geometry (EuroCG 2014), Ein-Gedi, Israel, March 3-5, 2014). p. 1-4

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

69 Citations (Scopus)
1 Downloads (Pure)