Computational Geometry

Search results

  • 2021

    Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency

    Afshani, P., de Berg, M., Buchin, K., Gao, J., Löffler, M., Nayyeri, A., Raichel, B., Sarkar, R., Wang, H. & Yang, H. T., 2021, Springer Proceedings in Advanced Robotics. Springer, p. 107-123 17 p. (Springer Proceedings in Advanced Robotics; vol. 17).

    Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

    1 Citation (Scopus)
  • 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

    6 Citations (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

  • Fine-grained Complexity Analysis of Two Classic TSP Variants

    de Berg, M. T., Buchin, K., Jansen, B. M. P. & Woeginger, G., Jan 2021, In: ACM Transactions on Algorithms. 17, 1, 29 p., 5.

    Research output: Contribution to journalArticleAcademicpeer-review

    Open Access
    File
    9 Citations (Scopus)
    276 Downloads (Pure)
  • Minimum scan cover and variants - Theory and experiments

    Buchin, K., Fekete, S. P., Hill, A., Kleist, L., Kostitsyna, I., Krupke, D., Lambers, R. & Struijs, M., 1 Jun 2021, 19th International Symposium on Experimental Algorithms, SEA 2021. Coudert, D. & Natale, E. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 4. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 190).

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

  • Reliable Geometric Spanners

    Oláh, D., 9 Jul 2021, Eindhoven: Eindhoven University of Technology. 109 p.

    Research output: ThesisPhd Thesis 1 (Research TU/e / Graduation TU/e)

    Open Access
    File
    413 Downloads (Pure)
  • 2020

    A Spanner for the Day After

    Buchin, K., Har-Peled, S. & Oláh, D., Dec 2020, In: Discrete and Computational Geometry. 64, 4, p. 1167-1191 25 p.

    Research output: Contribution to journalArticleAcademicpeer-review

    Open Access
    5 Citations (Scopus)
  • Geometric secluded paths and planar satisfiability

    Buchin, K., Polishchuk, V., Sedov, L. & Voronov, R., 1 Jun 2020, 36th International Symposium on Computational Geometry, SoCG 2020. Cabello, S. & Chen, D. Z. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, LIPIcs-SoCG-2020-24. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 164).

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

    1 Citation (Scopus)
  • Improved Map Construction using Subtrajectory Clustering

    Buchin, K., Buchin, M., Gudmundsson, J., Hendriks, J., Sereshgi, E. H., Sacristán, V., Silveira, R. I., Sleijster, J., Staals, F. & Wenk, C., 3 Nov 2020, LocalRec 2020 - Proceedings of the 4th ACM SIGSPATIAL International Workshop on Location-Based Recommendations, Geosocial Networks and Geoadvertising. Bouros, P., Dasu, T., Kanza, Y., Renz, M. & Sacharidis, D. (eds.). Association for Computing Machinery, Inc, 3431451. (ACM International Conference Proceeding Series).

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

    Open Access
    3 Citations (Scopus)
  • Ordered Strip Packing

    Buchin, K., Kosolobov, D., Sonke, W., Speckmann, B. & Verbeek, K., 2020, LATIN 2020: Theoretical Informatics - 14th Latin American Symposium 2021, Proceedings. Kohayakawa, Y. & Miyazawa, F. K. (eds.). Springer, p. 258-270 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12118 LNCS).

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

    Open Access
    File
    108 Downloads (Pure)
  • Progressive simplification of polygonal curves

    Buchin, K., Konzack, M. & Reddingius, W., Jun 2020, In: Computational Geometry. 88, 18 p., 101620.

    Research output: Contribution to journalArticleAcademicpeer-review

    3 Citations (Scopus)
  • Sometimes reliable spanners of almost linear size

    Buchin, K., Har-Peled, S. & Oláh, D., 1 Aug 2020, 28th Annual European Symposium on Algorithms, ESA 2020. Grandoni, F., Herman, G. & Sanders, P. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 27. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 173).

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

    3 Citations (Scopus)
  • 2017

    Clustering Trajectories for Map Construction

    Buchin, K., Buchin, M., Duran, D., Fasy, B. T., Jacobs, R., Sacristan, V., Silveira, R. I., Staals, F. & Wenk, C., 7 Nov 2017, GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems. Ravada, S., Hoel, E., Tamassia, R., Newsam, S., Trajcevski, G. & Trajcevski, G. (eds.). Association for Computing Machinery, Inc, 14

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

    21 Citations (Scopus)
  • Range-clustering queries

    Abrahamsen, M., De Berg, M., Buchin, K., Mehr, M. & Mehrabi, A. D., 1 Jun 2017, 33rd International Symposium on Computational Geometry, SoCG 2017. Katz, M. J. & Aronov, B. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 51-516 466 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 77).

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

    3 Citations (Scopus)