Frank Staals

Hey everyone. Welcome to my small corner of the internet. I am Frank Staals and I am currently working as a PostDoc in the Computing Science department at Utrecht University. I studied Computer Science (BSc and MSc) at the TU Eindhoven, and obtained my PhD at Utrecht University. After obtaining my PhD I moved to Aarhus, Denmark, and worked as a PostDoc at MADALGO, Aarhus University for two years. I currently also have some teaching obligations.

Research Interests

My main research interest lies in Computational Geometry, an area of Theoretical Computer Science that deals with algorithmic questions involving geometric data (points, lines, triangles, etc). I am particularly interested in problems involving objects that move (for example as in kinetic data structures and in trajectory analysis), problems involving polygons, “obstacles”, and distances, and in geometric data structures. Although my work is typically theoretical in nature, I do really like it if the problems have a “real-world” application somewhere down the line. Have a look at my list of publications, or my research page for some concrete examples.


I’m a fervent mountainbiker! I’ve been racing cross-county races for several years now, and hence I spend most of my spare time on the bike. In particular, in weekends I can usually be found at races or marathons throughout the BeNeLux. Other than that, I like functional and dependently typed programming: How cool is it that you can enforce and prove properties of your program! Consider for example these type-safe Red-Black trees. I even implemented some geometric algorithms in Haksell.

Contact Information

Universiteit Utrecht
Department of Information and Computing Sciences
Buys Ballot Laboratory Office 4.15
Princetonplein 5, De Uithof
3584 CC Utrecht
The Netherlands

Email: f.<lastName> or <firstName>
Physical mail: PO Box 80.089, 3508 TB Utrecht, The Netherlands