• 1317 Citations
20052020

Research output per year

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

Research Output

Filter
Article
Article

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
87 Downloads (Pure)

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
71 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
8 Citations (Scopus)
181 Downloads (Pure)

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)

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)
178 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)
37 Downloads (Pure)

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

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)
60 Downloads (Pure)

Computing the Fréchet distance between simple polygons

Buchin, K., Buchin, M. & Wenk, C., 2008, In : Computational Geometry. 41, 1-2, p. 2-20

Research output: Contribution to journalArticleAcademicpeer-review

31 Citations (Scopus)

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)
99 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)
387 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
55 Downloads (Pure)

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)
72 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)

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)

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
10 Citations (Scopus)
71 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

76 Citations (Scopus)
1 Downloads (Pure)

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)
83 Downloads (Pure)

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)

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)

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)

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)
89 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
14 Citations (Scopus)
46 Downloads (Pure)

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)
316 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
12 Citations (Scopus)
89 Downloads (Pure)

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)

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)

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
49 Downloads (Pure)

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

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)
32 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)
210 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)
98 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)

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
48 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
22 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)

Polychromatic colorings of plane graphs

Alon, N., Berke, R., Buchin, K., Buchin, M., Csorba, P., Shannigrahi, S., Speckmann, B. & Zumstein, P., 2009, In : Discrete and Computational Geometry. 42, 3, p. 421-442

Research output: Contribution to journalArticleAcademicpeer-review

12 Citations (Scopus)

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)
101 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)

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
54 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
13 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
17 Downloads (Pure)

Recursive geometry of the flow complex and topology of the flow complex filtration

Buchin, K., Dey, T. K., Giesen, J. & John, M., 2008, In : Computational Geometry. 40, 2, p. 115-137

Research output: Contribution to journalArticleAcademicpeer-review

9 Citations (Scopus)

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
32 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)

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)

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)
124 Downloads (Pure)

There are not too many magic configurations

Ackerman, E., Buchin, K., Knauer, C., Pinchasi, R. & Rote, G., 2008, In : Discrete and Computational Geometry. 39, 1-3, p. 3-16

Research output: Contribution to journalArticleAcademicpeer-review

5 Citations (Scopus)

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
80 Downloads (Pure)