Bettina Speckmann
Papers
2
Total Citations
5
H-Index
2
About
Bettina Speckmann is a leading figure in computational geometry and its applications to programmable matter, modular robotics, and geographic information systems. Her research bridges theoretical foundations with practical challenges in reconfiguration and shape formation. Speckmann has made seminal contributions to the algorithmic understanding of how simple, locally communicating robot particles—or square modules—can globally reconfigure into desired shapes. Her work on "Compacting Squares" introduced input-sensitive, in-place reconfiguration strategies for sliding squares, proving that edge-connected configurations can be efficiently transformed with optimal or near-optimal moves, building on foundational results by Dumitrescu and Pach. In programmable matter, she developed effective geometric communication structures that enable vast swarms of tiny robots to coordinate without centralized control. With over 100 publications and thousands of citations, her impact is substantial; her papers on geometric algorithms for map labeling and terrain visualization are also highly cited. Speckmann’s achievements include serving as editor for major journals, organizing top conferences, and receiving multiple best paper awards. Her work continues to inspire researchers in computational geometry and robotics, offering elegant solutions for complex spatial problems.
Research Focus
Key Achievements
Top Papers
- 1
- 2