5 papers
Fast Reconfiguration for Programmable Matter
Irina Kostitsyna, Tom Peters, Bettina Speckmann
The concept of programmable matter envisions a very large number of tiny and simple robot particles forming a smart material. Even though the particles are restricted to local comm…
Robust Construction of Polycube Segmentations via Dual Loops
Maxim Snoep, Bettina Speckmann, Kevin Verbeek
Polycube segmentations for 3D models effectively support a wide variety of applications such as seamless texture mapping, spline fitting, structured multi-block grid generation, an…
Polycubes via Dual Loops
Maxim Snoep, Bettina Speckmann, Kevin Verbeek
In this paper we study polycubes: orthogonal polyhedra with axis-aligned quadrilateral faces. We present a complete characterization of polycubes of any genus based on their dual s…
A Framework for Algorithm Stability
Wouter Meulemans, Bettina Speckmann, Kevin Verbeek +1
We say that an algorithm is stable if small changes in the input result in small changes in the output. This kind of algorithm stability is particularly relevant when analyzing and…
Relating Interleaving and Fréchet Distances via Ordered Merge Trees
Thijs Beurskens, Tim Ophelders, Bettina Speckmann +1
Merge trees are a common topological descriptor for data with a hierarchical component, such as terrains and scalar fields. The interleaving distance, in turn, is a common distance…