Research output per year
Research output per year
Fingerprint
Dive into the research topics where Computational Geometry is active. These topic labels come from the works of this organisation's members. Together they form a unique fingerprint.
Network
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Research output
-
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. 9460625Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review
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 proceeding › Conference contribution › Academic › peer-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 journal › Article › Academic › peer-review
Open AccessFile1 Citation (Scopus)44 Downloads (Pure)
Student theses
-
An Efficient Approach to Subtrajectory Clustering for Road Network Construction
Author: Hendriks, J. A. M., 16 Jul 2020Supervisor: Buchin, K. A. (Supervisor 1)
Student thesis: Master
File -
A practical data structure for the dynamic lower envelope of pseudo-lines
Author: van Loon, B., 25 Sep 2020Supervisor: Buchin, K. A. (Supervisor 1) & Mulzer, W. (External person) (External coach)
Student thesis: Master
File -
Comparison of scheduler models for distributed systems of luminous robots
Author: Peters, T., 13 Aug 2020Supervisor: Kostitsyna, I. (Supervisor 1) & Buchin, K. A. (Supervisor 2)
Student thesis: Master
File