Research Output 1968 2019

Filter
Abstract
2019

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

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

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

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

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

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

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

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

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
Polynomial time

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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)

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

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

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

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

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

Clustered edge routing

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

Research output: Contribution to conferenceAbstractAcademic

Open Access
File

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

Homotopy measures for representative trajectories

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

Research output: Contribution to conferenceAbstractAcademic

Open Access
File

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

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

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

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

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

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

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

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

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

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

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

Area-preserving C-oriented schematization

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

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Polygon

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

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

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

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