• 1333 Citations
20052020

Research output per year

If you made any changes in Pure these will be visible here soon.

Research Output

Filter
Article
2020

Minimum perimeter-sum partitions in the plane

Abrahamsen, M., de Berg, M., Buchin, K., Mehr, M. & Mehrabi, A. D., 1 Mar 2020, In : Discrete and Computational Geometry. 63, 2, p. 483-505 23 p.

Research output: Contribution to journalArticleAcademicpeer-review

2019

Locally correct Fréchet matchings

Buchin, K., Buchin, M., Meulemans, W. & Speckmann, B., 1 Jan 2019, In : Computational Geometry. 76, p. 1-18 18 p.

Research output: Contribution to journalArticleAcademicpeer-review

1 Downloads (Pure)

On the hardness of computing an average curve

Buchin, K. A., Driemel, A. & Struijs, M. A. C., 21 Feb 2019, In : arXiv. 15 p., 1902.08053v1.

Research output: Contribution to journalArticleAcademic

Open Access
File
6 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., 1 Jul 2019, In : Algorithmica. 81, 7, p. 2682–2715 34 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
33 Downloads (Pure)

Visual exploration of migration patterns in gull data

Konzack, M., Gijsbers, P., Timmers, F., van Loon, E., Westenberg, M. A. & Buchin, K., 1 Jan 2019, In : Information Visualization. 18, 1, p. 138-152 15 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
3 Citations (Scopus)
26 Downloads (Pure)
2018

Approximating $(k,\ell)$-center clustering for curves

Buchin, K., Driemel, A., Gudmundsson, J., Horton, M., Kostitsyna, I., Löffler, M. & Struijs, M., 3 May 2018, In : arXiv. 24 p., 1805.01547v2.

Research output: Contribution to journalArticleAcademic

Open Access
File
10 Downloads (Pure)

Computing the similarity between moving curves

Buchin, K., Ophelders, T. & Speckmann, B., Aug 2018, In : Computational Geometry. 73, p. 2-14 13 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
59 Downloads (Pure)

Model-based segmentation and classification of trajectories

Alewijnse, S. P. A., Buchin, K., Buchin, M., Sijben, S. & Westenberg, M. A., 1 Aug 2018, In : Algorithmica. 80, 8, p. 2422-2452 31 p.

Research output: Contribution to journalArticleAcademicpeer-review

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

Placing your coins on a shelf

Alt, H., Buchin, K. A., Chaplick, S., Cheong, O., Kindermann, P., Knauer, C. & Stehn, F., 2018, In : Journal of Computational Geometry. 9, 1, p. 312-327

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
7 Downloads (Pure)

Progressive simplification of polygonal curves

Buchin, K. A., Konzack, M. P. & Reddingius, W. W. T., 2018, In : arXiv. 20 p., 1806.02647v1.

Research output: Contribution to journalArticleAcademic

Open Access
File
14 Downloads (Pure)
2017

Compact flow diagrams for state sequences

Buchin, K., Buchin, M., Gudmundsson, J., Horton, M. & Sijben, S., 1 Dec 2017, In : Journal on Experimental Algorithmics. 22, 1, 23 p., a7.

Research output: Contribution to journalArticleAcademicpeer-review

Distribution-sensitive construction of the greedy spanner

Alewijnse, S. P. A., Bouts, Q. W., ten Brink, A. P. & Buchin, K. A., 1 May 2017, In : Algorithmica. 78, 1, p. 209-231 23 p.

Research output: Contribution to journalArticleAcademicpeer-review

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

Four Soviets walk the dog: improved bounds for computing the Fréchet distance

Buchin, K. A., Buchin, M., Meulemans, W. & Mulzer, W., 1 Jul 2017, In : Discrete and Computational Geometry. 58, 1, p. 180-216 37 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
13 Citations (Scopus)
91 Downloads (Pure)

Minimum perimeter-sum partitions in the plane

Abrahamsen, M., de Berg, M. T., Buchin, K. A., Mehr, M. & Mehrabi, A. D., 2017, In : arXiv. 1703.05549, 19 p., 1703.05549.

Research output: Contribution to journalArticleAcademic

Open Access
File
50 Downloads (Pure)

Placing your coins on a shelf

Alt, H., Buchin, K. A., Chaplick, S., Cheong, O., Kindermann, P., Knauer, C. & Stehn, F., 1 Dec 2017, In : arXiv. 1707.01239, 12 p., 1707.01239.

Research output: Contribution to journalArticleAcademic

Open Access
File
28 Downloads (Pure)

Range-clustering queries

Abrahamsen, M., de Berg, M. T., Buchin, K. A., Mehr, M. & Mehrabi, A. D., 2017, In : arXiv. 1705.06242, 23 p., 1705.06242.

Research output: Contribution to journalArticleAcademic

Open Access
File
19 Downloads (Pure)

Visual analytics of delays and interaction in movement data

Konzack, M. P., McKetterick, T., Ophelders, T. A. E., Buchin, M. E., Giuggioli, L., Long, J., Nelson, T., Westenberg, M. A. & Buchin, K. A., 1 Feb 2017, In : International Journal of Geographical Information Science. 31, 2, p. 320-345 26 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
14 Citations (Scopus)
2 Downloads (Pure)
2016

Adjacency-preserving spatial treemaps

Buchin, K. A., Eppstein, D., Löffler, M., Nöllenburg, M. & Silveira, R., 2016, In : Journal of Computational Geometry. 7, 1, p. 100-122 23 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
73 Downloads (Pure)

Area-preserving simplification and schematization of polygonal subdivisions

Buchin, K., Meulemans, W., Van Renssen, A. & Speckmann, B., 8 Apr 2016, In : ACM Transactions on Spatial Algorithms and Systems . 2, 1, p. 1-36 36 p., 2.

Research output: Contribution to journalArticleAcademicpeer-review

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

Compact flow diagrams for state sequences

Buchin, K. A., Buchin, M. E., Gudmundsson, J., Horton, M. J. & Sijben, S., 17 Feb 2016, In : arXiv. 1602.05622 , 18 p.

Research output: Contribution to journalArticleAcademic

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

Computing the Fréchet distance with a retractable leash

Buchin, K. A., Buchin, M. E., van Leusden, R., Meulemans, W. & Mulzer, W., 22 Jun 2016, In : Discrete and Computational Geometry. 56, 2, p. 315-336

Research output: Contribution to journalArticleAcademicpeer-review

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

Fine-grained complexity analysis of two classic TSP variants

de Berg, M. T., Buchin, K. A., Jansen, B. M. P. & Woeginger, G. J., 10 Jul 2016, In : arXiv. 1607.02725v1, 30 p.

Research output: Contribution to journalArticleAcademic

Open Access
File
15 Citations (Scopus)
48 Downloads (Pure)
2015

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
8 Citations (Scopus)
190 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)
398 Downloads (Pure)

Deriving movement properties and the effect of the environment from the Brownian bridge movement model in monkeys and birds

Buchin, K., Sijben, S., van Loon, E. E., Sapir, N., Mercier, S., Arseneau, TJ. -M. & Willems, E. P. M., 2015, In : Movement Ecology. 3, 1, 18.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
11 Citations (Scopus)
73 Downloads (Pure)

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
16 Citations (Scopus)
221 Downloads (Pure)

Progressive geometric algorithms

Alewijnse, S. P. A., Bagautdinov, T. M., de Berg, M. T., Bouts, Q. W., ten Brink, A. P., Buchin, K. A. & Westenberg, M. A., 2015, In : Journal of Computational Geometry. 6, 2, 21 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
55 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)
125 Downloads (Pure)

Trajectory grouping structure

Buchin, K. A., Buchin, M. E., van Kreveld, M. J., Speckmann, B. & Staals, F., 2015, In : Journal of Computational Geometry. 6, 1, p. 75-98

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
85 Downloads (Pure)
2014

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)

On the number of regular edge labelings

Buchin, K., Speckmann, B. & Verdonschot, S., 2014, In : Discrete Mathematics and Theoretical Computer Science. 16, 3, p. 215-228

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
50 Downloads (Pure)

Reprint of : Memory-constrained algorithms for simple polygons

Asano, T., Buchin, K., Buchin, M., Korman, M., Mulzer, W., Rote, G. & Schulz, A., 2014, In : Computational Geometry. 47, 3, Part B, p. 469-479 11 p.

Research output: Contribution to journalArticleAcademicpeer-review

12 Citations (Scopus)
2013

Median trajectories

Buchin, K., Buchin, M., Kreveld, van, M. J., Löffler, M., Silveira, R. I., Wenk, C. & Wiratma, L., 2013, In : Algorithmica. 66, 3, p. 595-614

Research output: Contribution to journalArticleAcademicpeer-review

35 Citations (Scopus)
1 Downloads (Pure)

Memory-constrained algorithms for simple polygons

Asano, T., Buchin, K., Buchin, M., Korman, M., Mulzer, W., Rote, G. & Schulz, A., 2013, In : Computational Geometry. 46, 8, p. 959-969

Research output: Contribution to journalArticleAcademicpeer-review

19 Citations (Scopus)
2012

Drawing (complete) binary tanglegrams: hardness, approximation, fixed-parameter tractability

Buchin, K., Buchin, M., Byrka, J., Nöllenburg, M., Okamoto, Y., Silveira, R. I. & Wolff, A., 2012, In : Algorithmica. 62, 1-2, p. 309-332

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
12 Citations (Scopus)
222 Downloads (Pure)

Processing aggregated data : the location of clusters in health data

Buchin, K., Buchin, M., Kreveld, van, M. J., Löffler, M., Luo, J. & Silveira, R. I., 2012, In : GeoInformatica. 16, 3, p. 497-521

Research output: Contribution to journalArticleAcademicpeer-review

4 Citations (Scopus)
2 Downloads (Pure)

Rolling block mazes are PSPACE-complete

Buchin, K. & Buchin, M., 2012, In : Journal of Information Processing. 20, 3, p. 719-722

Research output: Contribution to journalArticleAcademicpeer-review

8 Citations (Scopus)

Vectors in a box

Buchin, K., Matousek, J., Moser, R. A. & Pálvölgyi, D., 2012, In : Mathematical Programming. 135, 1-2, p. 323-335

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)
2011

Connect the dot : computing feed-links for network extension

Aronov, B., Buchin, K., Buchin, M., Jansen, B. M. P., Jong, de, T., Kreveld, van, M. J., Löffler, M., Luo, J., Silveira, R. I. & Speckmann, B., 2011, In : Journal of Spatial Information Science. 3, p. 3-31

Research output: Contribution to journalArticleAcademicpeer-review

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

Delaunay triangulations in O(sort(n)) time and more

Buchin, K. & Mulzer, W., 2011, In : Journal of the ACM. 58, 2, p. 6:1-6:27 27 p.

Research output: Contribution to journalArticleAcademicpeer-review

21 Citations (Scopus)
6 Downloads (Pure)

Detecting commuting patterns by clustering subtrajectories

Buchin, K., Buchin, M., Gudmundsson, J., Löffler, M. & Luo, J., 2011, In : International Journal of Computational Geometry and Applications. 21, 3, p. 253-282

Research output: Contribution to journalArticleAcademicpeer-review

77 Citations (Scopus)
1 Downloads (Pure)

Finding long and similar parts of trajectories

Buchin, K., Buchin, M., Kreveld, van, M. J. & Luo, J., 2011, In : Computational Geometry. 44, 9, p. 465-476

Research output: Contribution to journalArticleAcademicpeer-review

35 Citations (Scopus)

Flow map layout via spiral trees

Verbeek, K. A. B., Buchin, K. & Speckmann, B., 2011, In : IEEE Transactions on Visualization and Computer Graphics. 17, 12, p. 2536-2544

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
97 Citations (Scopus)
331 Downloads (Pure)

On planar supports for hypergraphs

Buchin, K., Kreveld, van, M. J., Meijer, H., Speckmann, B. & Verbeek, K. A. B., 2011, In : Journal of Graph Algorithms and Applications. 15, 4, p. 533-549

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
18 Citations (Scopus)
102 Downloads (Pure)

Preprocessing imprecise points for Delaunay triangulation: Simplified and extended

Buchin, K., Löffler, M., Morin, P. & Mulzer, W., 2011, In : Algorithmica. 61, 3, p. 674-693

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
20 Citations (Scopus)
107 Downloads (Pure)
2010

Acyclic orientation of drawings

Ackerman, E., Buchin, K., Knauer, C. & Rote, G., 2010, In : Journal of Graph Algorithms and Applications. 14, 2, p. 367-384

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
91 Downloads (Pure)

A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets

Bilka, O., Buchin, K., Fulek, R., Kiyomi, M., Okamoto, Y., Tanigawa, S. & Tóth, C. D., 2010, In : The Electronic Journal of Combinatorics. 17, 1, p. N35-1/4

Research output: Contribution to journalArticleAcademicpeer-review

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

Constrained free space diagrams: A tool for trajectory analysis

Buchin, K., Buchin, M. & Gudmundsson, J., 2010, In : International Journal of Geographical Information Science. 24, 7, p. 1101-1125

Research output: Contribution to journalArticleAcademicpeer-review

38 Citations (Scopus)

Finding the most relevant fragments in networks

Buchin, K., Cabello, S., Gudmundsson, J., Löffler, M., Luo, J., Rote, G., Silveira, R. I., Speckmann, B. & Wolle, T., 2010, In : Journal of Graph Algorithms and Applications. 14, 2, p. 307-336 30 p.

Research output: Contribution to journalArticleAcademicpeer-review

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

Voronoi diagram of polygonal chains under the discrete Fréchet distance

Bereg, S., Buchin, K., Buchin, M., Gavrilova, M. L. & Zhu, B., 2010, In : International Journal of Computational Geometry and Applications. 20, 4, p. 471-484

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)
3 Downloads (Pure)