Profile

Hey everyone, I am Frank Staals and I am currently working as a PostDoc in the Department of Information and Computing Sciences 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.

Gegenereerd op 2018-07-22 06:39:20
All publications
  2017 - Scholarly publications
van Kreveld, M.J., Löffler, M. & Staals, F. (2017). Central Trajectories. Journal of Computational Geometry, 8 (1).
Buchin, Kevin, Buchin, Maike, Duran, David, Fasy, Brittany, Jacobs, Roal, Sacristán, Vera, Silveira, R.I., Staals, F. & Wenk, Carola (01.11.2017). Clustering Trajectories for Map Construction. Clustering Trajectories for Map Construction (10 p.). ACM.
Staals, F. & Tsirogiannis, Constantinos (2017). Computing the Expected Value and the Variance of Geometric Measures. Computing the Expected Value and the Variance of Geometric Measures SIAM.
Kostitsyna, Irina, Löffler, Maarten, Polishchuk, Valentin & Staals, Frank (2017). On the complexity of minimum-link path problems. Journal of Computational Geometry, 8 (2), (pp. 80-108) (29 p.).
  2016 - Scholarly publications
Kreveld, Marc van, Löffler, Maarten, Staals, Frank & Wiratma, Lionov (2016). A Refined Definition for Groups of Moving Entities and its Computation. In Seok-Hee Hong (Eds.), Proc. 27th International Symposium on Algorithms and Computation - ISAAC 2016 (pp. 48:1-48:12). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik.
van Kreveld, Marc, Löffler, Maarten, Staals, Frank & Wiratma, Lionov (2016). A Refined Definition for Groups of Moving Entities and its Computation. LIPIcs-Leibniz International Proceedings in Informatics
van Goethem, Arthur, van Kreveld, Marc, Löffler, Maarten, Speckmann, Bettina & Staals, Frank (2016). Grouping time-varying data for interactive exploration. arXiv preprint arXiv:1603.06252 Full version of our SoCG 2016 paper.
Goethem, Arthur van, Staals, Frank, Löffler, Maarten, Dykes, Jason & Speckmann, Bettina (2016). Multi-Granular Trend Detection for Time-Series Analysis. Proc. IEEE Information Visualization Conference (to appear).
Kostitsyna, Irina, Löffler, Maarten, Staals, Frank & Polishchuk, Valentin (2016). On the complexity of minimum-link path problems. 32nd International Symposium on Computational Geometry (SoCG 2016) (pp. 49:1-49:16).
Aronov, B., Driemel, A., van Kreveld, M.J., Löffler, M. & Staals, F. (2016). Segmentation of Trajectories on Nonmonotone Criteria. ACM Transactions on Algorithms, 12 (2).
  2015 - Scholarly publications
Kreveld, Marc van, Löffler, Maarten & Staals, Frank (2015). Central Trajectories. Proc. 31st European Workshop on Computational Geometry (pp. 129-132) (4 p.).
Staals, F. (29.06.2015). Geometric Algorithms for Trajectory Analysis. (168 p.).
Chambers, Erin W., Kostitsyna, Irina, Löffler, Maarten & Staals, Frank (2015). Homotopy Measures for Representative Trajectories. Proc. 31st European Workshop on Computational Geometry (pp. 125-128) (4 p.).
Eppstein, David, van Kreveld, M.J., Speckmann, Bettina & Staals, Frank (2015). Improved Grid Map Layout by Point Set Matching. International Journal of Computational Geometry and Applications, 25 (2), (pp. 101-122) (22 p.).
Löffler, Maarten, Nöllenburg, Martin & Staals, Frank (2015). Mixed Map Labeling. Proceedings of 9th International Conference on Algorithms and Complexity (to appear).
Kostitsyna, Irina, Kreveld, Marc van, Löffler, Maarten, Speckmann, Bettina & Staals, Frank (2015). Trajectory Grouping Structure under Geodesic Distance. Proc. 31st International Symposium on Computational Geometry (to appear).
  2014 - Scholarly publications
Kammer, Frank, Löffler, Maarten, Mutser, Paul & Staals, Frank (2014). Practical Approaches to Partially Guarding a Polyhedral Terrain. Geographic information science - 8th International Conference, GIScience 2014, Vienna, Austria, September 24-26, 2014. Proceedings (pp. 318-332) (15 p.). Heidelberg: Springer.
Hurtado, Ferran, Löffler, Maarten, Matos, Inês, Sacristán, Vera, Saumell, Maria, Silveira, Rodrigo I. & Staals, Frank (2014). Terrain Visibility with Multiple Viewpoints. International Journal of Computational Geometry and Applications, 24 (4), (pp. 275-306). (to appear).
Löffler, Maarten, Kaiser, Mira, van Kapel, Tim, Klappe, Gerwin, van Kreveld, Marc & Staals, Frank (2014). The Connect-The-Dots Family of Puzzles: Design and Automatic Generation. ACM Transactions on Graphics, 33 (4), (pp. 72:1-72:10) (10 p.). Presented at SigGraph 2014..
Kaiser, Mira, Kapel, Tim van, Klappe, Gerwin, van Kreveld, Marc, Löffler, Maarten & Staals, Frank (2014). The Connect-The-Dots Family of Puzzles: The Video. Proceedings of the thirtieth annual symposium on Computational geometry (SoCG'14), [Kyoto, Japan, June 08 - 11, 2014] (pp. 85) (1 p.). ACM.
Buchin, Kevin, Buchin, Maike, van Kreveld, Marc, Speckmann, Bettina & Staals, Frank (2014). Trajectory Grouping Structure: the Video. Proceedings of the thirtieth annual symposium on Computational geometry (SoCG'14), [Kyoto, Japan, June 08 - 11, 2014] (pp. 88-89) (2 p.). New York: ACM.
  2013 - Scholarly publications
Gudmundsson, J., van Kreveld, M.J. & Staals, F. (2013). Algorithms for hotspot computation on trajectory data. 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL 2013, Orlando, FL, USA, November 5-8, 2013 (pp. 134-143) (10 p.). ACM, GudmundssonKS13.
van Kreveld, Marc, Löffler, Maarten & Staals, Frank (2013). Clear Unit-Distance Graphs. EuroCG 2013 - The 29th European Workshop on Computational Geometry: March 17-20, 2013, Braunschweig, Germany (pp. 213-216) (4 p.).
van Kreveld, M.J., Loeffler, M. & Staals, F. (2013). Clear Unit-Distance Graphs. Proc. 29th European Workshop on Computational Geometry (pp. 213-216) (4 p.). kls-cudg-13.
Evans, Will, Kirkpatrick, David, Löffler, Maarten & Staals, Frank (2013). Competitive Query Strategies for Minimising the Ply of the Potential Locations of Moving Points. Proc. 29th Symposium on Computational Geometry (pp. 155-163) (9 p.). ACM.
Eppstein, D., van Kreveld, M.J., Speckmann, B. & Staals, F. (2013). Improved Grid Map Layout by Point Set Matching. IEEE PacificVis (pp. 25-32) (8 p.). IEEE, gridmaps2013.
Aronov, Boris, Driemel, Anne, Kreveld, Marc van, Löffler, Maarten & Staals, Frank (2013). Segmentation of Trajectories for Non-Monotone Criteria. Proc. 24th Symposium on Discrete Algorithms (pp. 1897-1911) (15 p.). adkls-stnmc-13 Fourth International Conference on Mathematics and Computation in Music.
Hurtado, Ferran, Löffler, Maarten, Matos, Inês, Sacristán, Vera, Saumell, Maria, Silveira, Rodrigo I. & Staals, Frank (2013). Terrain Visibility with Multiple Viewpoints. Proc. 24th International Symposium on Algorithms and Computation (pp. 317-327) (11 p.).
Buchin, K., Buchin, M., van Kreveld, M.J., Speckmann, B. & Staals, F. (2013). Trajectory Grouping Structure. Algorithms and Data Structures - 13th International Symposium, WADS 2013 (pp. 219-230) (12 p.). Springer, BuchinBKSS13.
  2012 - Scholarly publications
Eppstein, D., van Kreveld, M.J., Speckmann, B. & Staals, F. (2012). One-to-one Point Set Matchings for Grid Map Layout. Abstracts 28th European Workshop on Computational Geometry (EuroCG)
  2011 - Scholarly publications
Buchin, K.A., Kusters, V.J.J., Speckmann, B., Staals, F. & Vasilescu, B.N. (2011). A splitting line model for directional relations. Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems Chicago: ACM.
Bodlaender, M., Hurkens, C., Kusters, V., Staals, F., Woeginger, G. & Zantema, H. (2011). Cinderella versus the Wicked Stepmother. In J. Baeten, T. Ball & F. Boer (Eds.), Theoretical Computer Science (pp. 57-71) (15 p.). Springer, cinderella2012.
^ top
Gegenereerd op 2018-07-22 06:39:20

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.

Gegenereerd op 2018-07-22 06:39:20
Additional functions and activities

None

Gegenereerd op 2018-07-22 06:39:20
Full name
dr. F. Staals Contact details
Buys Ballotgebouw

Princetonplein 5
Room 4.85
3584 CC  UTRECHT
The Netherlands


Phone number (direct) +31 (30)2536
Phone number (department) +31 30 253 4109
Buys Ballotgebouw

Princetonplein 5
Room -
3584 CC  UTRECHT
The Netherlands


Phone number (direct) +31 30 253 4109
Buys Ballotgebouw

Princetonplein 5
Room -
3584 CC  UTRECHT
The Netherlands


Postal address
Postbus 80.089
3508 TB    UTRECHT
The Netherlands
Gegenereerd op 2018-07-22 06:39:20
Last updated 20.06.2018