Research Output

Filter
Article
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)
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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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

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)

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)

Improved bounds for the union of locally fat objects in the plane

Aronov, B., Berg, de, M. T., Ezra, E. & Sharir, M., 2014, In : SIAM Journal on Computing. 43, 2, p. 543-572 30 p.

Research output: Contribution to journalArticleAcademicpeer-review

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

Moving beyond the point : an agenda for research in movement analysis with real data

Purves, R. S., Laube, P., Buchin, M. & Speckmann, B., 2014, In : Computers, Environment and Urban Systems. 47, p. 1-4 4 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
18 Citations (Scopus)
9 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
46 Downloads (Pure)

Plane graphs with parity constraints

Aichholzer, O., Hackl, T., Hoffmann, M., Pilz, A., Rote, G., Speckmann, B. & Vogtenhuber, B., 2014, In : Graphs and Combinatorics. 30, 1, p. 47-69

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
1 Citation (Scopus)
70 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

11 Citations (Scopus)

Similarity of trajectories taking into account geographic context

Buchin, M., Dodge, S. & Speckmann, B., 2014, In : Journal of Spatial Information Science. 9, p. 101-124 24 p.

Research output: Contribution to journalArticleAcademicpeer-review

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

Stenomaps : shorthand for shapes

Goethem, van, A. I., Reimer, A., Speckmann, B. & Wood, J. D., 2014, In : IEEE Transactions on Visualization and Computer Graphics. 20, 12, p. 2053-2062 10 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
110 Downloads (Pure)

Treemaps with bounded aspect ratio

Berg, de, M. T., Speckmann, B. & Weele, van der, V., 2014, In : Computational Geometry. 47, 6, p. 683-693 11 p.

Research output: Contribution to journalArticleAcademicpeer-review

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

Triangulating and guarding realistic polygons

Aloupis, G., Bose, P., Dujmovic, V., Gray, C. M., Langerman, S. & Speckmann, B., 2014, In : Computational Geometry. 47, 2, Part C, p. 296-306

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
61 Downloads (Pure)
2013

Computing push plans for disk-shaped robots

Berg, de, M. T. & Gerrits, D. H. P., 2013, In : International Journal of Computational Geometry and Applications. 23, 1, p. 29-48 20 p.

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)

Fast Fréchet queries

Berg, de, M. T., Cook IV, A. F. & Gudmundsson, J., 2013, In : Computational Geometry. 46, 6, p. 747-755

Research output: Contribution to journalArticleAcademicpeer-review

14 Citations (Scopus)
2 Downloads (Pure)

Fat polygonal partitions with applications to visualization and embeddings

Berg, de, M. T., Onak, K. & Sidiropoulos, A., 2013, In : Journal of Computational Geometry. 4, 1, p. 212-239 28 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
32 Downloads (Pure)

Flip graphs of bounded-degree triangulations

Aichholzer, O., Hackl, T., Orden, D., Ramos, P., Rote, G., Schulz, A. & Speckmann, B., 2013, In : Graphs and Combinatorics. 29, 6, p. 1577-1593 17 p.

Research output: Contribution to journalArticleAcademicpeer-review

1 Downloads (Pure)

Flow computations on imprecise terrains

Driemel, A., Haverkort, H. J., Löffler, M. & Silveira, R. I., 2013, In : Journal of Computational Geometry. 4, 1, p. 38-78 41 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
67 Downloads (Pure)

KelpFusion : a hybrid set visualization technique

Meulemans, W., Henry Riche, N., Speckmann, B., Alper, B. & Dwyer, T., 2013, In : IEEE Transactions on Visualization and Computer Graphics. 19, 11, p. 1846-1858 13 p.

Research output: Contribution to journalArticleAcademicpeer-review

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

Maximizing maximal angles for plane straight-line graphs

Aichholzer, O., Hackl, T., Hoffmann, M., Huemer, C., Santos, F., Speckmann, B. & Vogtenhuber, B., 2013, In : Computational Geometry. 46, 1, p. 17-28

Research output: Contribution to journalArticleAcademicpeer-review

2 Citations (Scopus)

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)

Topologically safe curved schematisation

Goethem, van, A. I., Meulemans, W., Reimer, A., Haverkort, H. J. & Speckmann, B., 2013, In : The Cartographic Journal. 50, 3, p. 276-285 10 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
11 Citations (Scopus)
77 Downloads (Pure)
2012

Analysis and visualization of animal movement

Shamoun-Baranes, J., Loon, van, E. E., Purves, R. S., Speckmann, B., Weiskopf, D. & Camphuysen, C. J., 2012, In : Biology Letters. 8, 1, p. 6-9 4 p.

Research output: Contribution to journalArticleAcademicpeer-review

28 Citations (Scopus)

Approximation algorithms for free-label maximization

Berg, de, M. T. & Gerrits, D. H. P., 2012, In : Computational Geometry. 45, 4, p. 153-168

Research output: Contribution to journalArticleAcademicpeer-review

8 Citations (Scopus)
1 Downloads (Pure)

Area-universal and constrained rectangular layouts

Eppstein, D., Mumford, E., Speckmann, B. & Verbeek, K. A. B., 2012, In : SIAM Journal on Computing. 41, 3, p. 537-564

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
28 Citations (Scopus)
82 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)
218 Downloads (Pure)

Kelp diagrams : Point set membership visualization

Dinkla, K., Kreveld, van, M. J., Speckmann, B. & Westenberg, M. A., 2012, In : Computer Graphics Forum. 31, 3, p. 875-884

Research output: Contribution to journalArticleAcademicpeer-review

39 Citations (Scopus)
5 Downloads (Pure)
Open Access
File
42 Downloads (Pure)

Optimal binary space partitions in the plane

Berg, de, M. T. & Khosravi, A., 2012, In : International Journal of Computational Geometry and Applications. 22, 3, p. 187-205

Research output: Contribution to journalArticleAcademicpeer-review

42 Citations (Scopus)
3 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)

Shooting permanent rays among disjoint polygons in the plane

Ishaque, M., Speckmann, B. & Tóth, C. D., 2012, In : SIAM Journal on Computing. 41, 4, p. 1005-1027 23 p.

Research output: Contribution to journalArticleAcademicpeer-review

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

Unions of fat convex polytopes have short skeletons

Aronov, B. & Berg, de, M. T., 2012, In : Discrete and Computational Geometry. 48, 1, p. 53-64

Research output: Contribution to journalArticleAcademicpeer-review

5 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)
64 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

20 Citations (Scopus)
6 Downloads (Pure)