Research Output 1968 2020

Filter
Abstract
2019
6 Downloads (Pure)

Kinetic volume-based persistence for 1D terrains

Ophelders, T., Sonke, W., Speckmann, B. & Verbeek, K., 18 Mar 2019, p. 38:1-38:7. 7 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
persistence
kinetics
geomorphology
25 Downloads (Pure)

Maximum physically consistent trajectories

Custers, B., van de Kerkhof, M., Meulemans, W., Speckmann, B. & Staals, F., 15 Feb 2019. 6 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
trajectories
physics
output
2 Downloads (Pure)

Routing in histograms

Chiu, M. K., Cleve, J., Katharina, K., Korman, M., Mulzer, W., van Renssen, A. M., Roeloffzen, M. & Willert, M., 18 Mar 2019, p. 18:1-18:8. 8 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Histogram
Routing
Table
Vertex of a graph
Orthogonal Polygons
4 Downloads (Pure)

Stability analysis of kinetic oriented bounding boxes

Meulemans, W., Verbeek, K. & Wulms, J., 2019, p. 39:1-39:7. 7 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Kinetics
2018
34 Downloads (Pure)

A framework for algorithm stability and its application to kinetic Euclidean MSTs

Meulemans, W., Speckmann, B., Verbeek, K. A. B. & Wulms, J. J. H. M., 2018, p. 11:1-11:6. 6 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Kinetics
Learning systems
Numerical analysis
Topology
37 Downloads (Pure)

Agglomerative clustering of growing squares

Castermans, T., Speckmann, B., Staals, F. & Verbeek, K., 21 Mar 2018, p. 8:1-8:6. 6 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
6 Downloads (Pure)

A KDS for discrete Morse-Smale complexes

Ophelders, T., Sonke, W., Speckmann, B. & Verbeek, K., 10 Jun 2018, p. 3:1-3:2. 2 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
kinetics
61 Downloads (Pure)

Forming tile shapes with simple robots

Gmyr, R., Hinnenthal, K., Kostitsyna, I., Kuhn, F., Rudolph, D., Scheideler, C. & Strothmann, T., 2018.

Research output: Contribution to conferenceAbstractAcademic

File
Tile
Robots
Finite automata

Geometry and topology of estuary and braided river channel networks extracted from topographic data

Hiatt, M., Sonke, W., Addink, E., van Dijk, W., van Kreveld, M. J., Ophelders, T., Verbeek, K., Vlaming, J., Speckmann, B. & Kleinhans, M. G., 2018.

Research output: Contribution to conferenceAbstractAcademic

braided river
river channel
topology
estuary
geometry
3 Downloads (Pure)

On convex polygons in cartesian products

De Carufel, J-L., Dumitrescu, A., Meulemans, W., Ophelders, T., Pennarun, C., Tóth, C. D. & Verdonschot, S., 2018, p. 39:1-39:6. 6 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Convex polygon
Cartesian product
Grid
Polynomial-time Algorithm
Polygon
14 Downloads (Pure)

Optimal algorithms for compact linear layouts

Meulemans, W., Sonke, W., Speckmann, B., Verbeek, E. & Verbeek, K., 22 Mar 2018, p. 10:1-10:6. 6 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Aspect ratio
Drawing (graphics)
Directed graphs
Visualization
5 Downloads (Pure)

Rectilinear link diameter and radius in a rectilinear polygonal domain

Chiu, M. K., Arseneva, E., Markovic, A., Ooms, A., Okamoto, Y., van Renssen, A. M. & Roeloffzen, M., 2018, p. 2:1-2:6. 6 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
7 Downloads (Pure)

Shape recognition by a finite automaton robot

Gmyr, R., Hinnenthal, K., Kostitsyna, I., Kuhn, F., Rudolph, D. & Scheideler, C., 2018, p. 73:1-73:6. 6 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Finite automata
Robots
Tile
Exponential functions
Polynomials
27 Downloads (Pure)

Short plane support trees for hypergraphs

Castermans, T., van Garderen, M., Meulemans, W., Nöllenburg, M. & Yuan, X., 21 Mar 2018, p. 35:1-35:6. 6 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Drawing (graphics)
Agglomeration
Visualization

The effects of dredging and disposal activity on the resilience of estuary morphodynamics

van Dijk, W., Leuven, J., Cox, J., Cleveringa, J., Taal, M., Hiatt, M., Sonke, W., Verbeek, K., Speckmann, B. & Kleinhans, M. G., 2018.

Research output: Contribution to conferenceAbstractAcademic

morphodynamics
dredging
estuary
shipping
effect
23 Downloads (Pure)

The hardness of Witness puzzles

Kostitsyna, I., Löffler, M., Sondag, M. F. M., Sonke, W. M. & Wulms, J. J. H. M., 2018, p. 67:1-67:6. 6 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
11 Downloads (Pure)

Topological stability of kinetic k-centers

van der Hoog, I., van Kreveld, M. J., Meulemans, W., Verbeek, K. & Wulms, J., 2018, p. 2:1-2:3. 3 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Kinetics
Radius
P-point
Center Problem
Stable Solution
2017
29 Downloads (Pure)

Computing representative networks for braided rivers

Kleinhans, M., van Kreveld, M. J., Ophelders, T. A. E., Sonke, W. M., Speckmann, B. & Verbeek, K. A. B., Apr 2017, p. 45-48.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
14 Downloads (Pure)

Computing wave impact in self-organised mussel beds

van de Koppel, J., Löffler, M. & Ophelders, T. A. E., 5 Apr 2017, p. 169-172. 4 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Geometry
69 Downloads (Pure)

Forming tile shapes with a single robot

Gmyr, R., Kostitsyna, I., Kuhn, F., Scheideler, C. & Strothmann, T., 2017, p. 9-12. 4 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
17 Downloads (Pure)

Fréchet isotopies to monotone curves

Buchin, K. A., Chambers, E. W., Ophelders, T. A. E. & Speckmann, B., 5 Apr 2017, p. 41-44. 4 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
25 Downloads (Pure)

How to play hot and cold on a line

Haverkort, H. J., Kübel, D., Langetepe, E. & Schwarzwald, B., 2017, p. 33-36.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
40 Downloads (Pure)

Non-crossing drawings of multiple geometric Steiner arborescences

Kostitsyna, I., Speckmann, B. & Verbeek, K. A. B., 2017, p. 133-136. 4 p.

Research output: Contribution to conferenceAbstractAcademic

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

On the relationship between k-planar and k-quasi planar graphs

Angelini, P., Bekos, M. A., Brandenburg, J. F., Da Lozzo, G., Di Battista, G., Didimo, W., Liotta, G., Montecchiani, F. & Rutter, I., 2017, p. 145-148.

Research output: Contribution to conferenceAbstractAcademic

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

Radial contour labeling with straight leaders

Niedermann, B., Nöllenburg, M. & Rutter, I., 2017, p. 149-152.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
16 Downloads (Pure)

Self-approaching paths in simple polygons

Bose, P., Kostitsyna, I. & Langerman, S., 2017, p. 13-16. 4 p.

Research output: Contribution to conferenceAbstractAcademic

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

Towards a topology-shape-metrics framework for ortho-radial drawings

Barth, L., Niedermann, B., Rutter, I. & Wolf, M., 2017, p. 137-140.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
2016
6 Downloads (Pure)

Beaconless geocast protocols are interesting, even in 1D

Gudmundsson, J., Kostitsyna, I., Löffler, M., Sacristán, V. & Silveira, R., 2016, p. 227-230.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
60 Downloads (Pure)

Computing the Fréchet distance between real-valued surfaces

Buchin, K. A., Ophelders, T. A. E. & Speckmann, B., 2016, p. 239-242. 4 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
18 Downloads (Pure)

Grouping time-varying data for interactive exploration

van Goethem, A. I., van Kreveld, M. J., Löffler, M., Speckmann, B. & Staals, F., 2016, p. 7-10.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
25 Downloads (Pure)

Mapping polygons to the grid with small Hausdorff and Fréchet distance

Bouts, Q. W., Kostitsyna, I., van Kreveld, M. J., Meulemans, W., Sonke, W. M. & Verbeek, K. A. B., 1 Apr 2016, p. 247-250. 4 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Pixels
Experiments
2015
35 Downloads (Pure)

Clustered edge routing

Bouts, Q. W. & Speckmann, B., 16 Mar 2015, p. 149-152.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
41 Downloads (Pure)

Computing the similarity between moving curves

Buchin, K. A., Ophelders, T. A. E. & Speckmann, B., 2015, p. 208-211. 4 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
8 Downloads (Pure)

Homotopy measures for representative trajectories

Chambers, E. W., Kostitsyna, I., Löffler, M. & Staals, F., 2015.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
107 Downloads (Pure)

Mosaic drawings and cartograms

Cano, R. G., Buchin, K. A., Castermans, T. H. A., Pieterse, A., Sonke, W. M. & Speckmann, B., 17 Mar 2015, p. 153-156. 4 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Tile
18 Downloads (Pure)

Optimal straight-line labels for island groups

van Goethem, A. I., van Kreveld, M. J., Reimer, A., Rylov, M. & Speckmann, B., 2015, p. 145-148.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
navigation
labelling
geometry
analysis
2014
12 Downloads (Pure)

Distance-sensitive point location made easy

Aronov, B., Berg, de, M. T., Eppstein, D., Roeloffzen, M. J. M. & Speckmann, B., 2014, p. 1-4.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Point Location
Query
Subdivision
Farthest Point
Quadtree
36 Downloads (Pure)

Sea regions for rectangular cartograms

Buchin, K., Cano, R. G., Rezende, de, P. J., Souza, de, C. C. & Speckmann, B., 2014, p. 1-4.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
cartogram
statistical data
sea
2013
71 Downloads (Pure)

Computing the Fréchet distance with shortcuts is NP-hard

Buchin, M., Driemel, A. & Speckmann, B., 2013, p. 43-46.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
NP-complete problem
Computing
Approximation Algorithms
Curve
27 Downloads (Pure)

Kinetic Euclidean 2-centers in the black-box model

Berg, de, M. T., Roeloffzen, M. J. M. & Speckmann, B., 2013, p. 173-176.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Black Box
Euclidean
Kinetics
Center Problem
Congruent
45 Downloads (Pure)

Topologically safe curved schematization

van Goethem, A. I., Haverkort, H. J., Meulemans, W., Reimer, A. & Speckmann, B., 2013, p. 87-90.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Topology
2012
29 Downloads (Pure)

Kinetic collision detection for low-density scenes in the black-box model

Berg, de, M. T., Roeloffzen, M. J. M. & Speckmann, B., 2012, p. 53-56.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Kinetics
Testing
63 Downloads (Pure)

Locally correct Fréchet matchings

Buchin, K., Buchin, M., Meulemans, W. & Speckmann, B., 2012, p. 81-84.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Curve
Metric
Similarity
42 Downloads (Pure)

One-to-one point set matchings for grid map layout

Eppstein, D., van Kreveld, M. J., Speckmann, B. & Staals, F., 2012, p. 205-208.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Point Sets
Layout
Grid
Scaling
Matching Problem
2011
64 Downloads (Pure)

Angle-restricted Steiner arborescences for flow map layout

Buchin, K., Speckmann, B. & Verbeek, K. A. B., 2011, p. 35-38.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Merging
46 Downloads (Pure)

Area-preserving C-oriented schematization

Buchin, K., Meulemans, W. & Speckmann, B., 2011, p. 163-166.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Polygon
47 Downloads (Pure)

Convex treemaps with bounded aspect ratio

de Berg, M. T., Speckmann, B. & van der Weele, V., 2011, p. 71-74.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Aspect ratio
32 Downloads (Pure)

Kinetic convex hulls in the black-box model

de Berg, M. T., Roeloffzen, M. J. M. & Speckmann, B., 2011, p. 201-204.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Black Box
Convex Hull
Kinetics
Kinetic Data Structures
Model
2009
66 Downloads (Pure)

Area-universal rectangular layouts

Eppstein, D., Mumford, E., Speckmann, B. & Verbeek, K. A. B., 2009, p. 247-250.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
56 Downloads (Pure)

Homotopic rectilinear routing with few links and thick edges

Speckmann, B. & Verbeek, K. A. B., 2009, p. 243-246.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Approximation algorithms