
Karamouzas, I. & Overmars, M. (2010). A Velocity-Based Approach for Simulating Human Collision Avoidance. In J..M. Allbeck, N..I. Badler, T..W. Bickmore, C. Pelachaud & A. Safonova (Eds.), 10th International Conference on Intelligent Virtual Agents, IVA 2010 Vol. 6356. Lecture Notes in Computer Science (pp. 180-186). Berlin: Springer. Karamouzas, I. & Overmars, M. (2010). Simulating Human Collision Avoidance Using a Velocity-Based Approach. In J. Bender, M. Teschner & K. Erleben (Eds.), Seventh Workshop on Virtual Reality Interaction and Physical Simulation, VRIPHYS 2010 (pp. 125-134). Eurographics Association. Karamouzas, I. & Overmars, M. (2010). Simulating the Local Behaviour of Small Pedestrian Groups. In G. Baciu, R..W..H. Lau, M. Lin, T. Komura & Q. Peng (Eds.), 17th ACM Symposium on Virtual Reality Software and Technology, VRST 2010 (pp. 183-190). ACM. Welbergen, H. van, Basten, B.J.H. van, Egges, A., Ruttkay, Zs. & Overmars, M.H. (2010). Real Time Animation of Virtual Humans: A Trade-off Between Naturalness and Control. In Vol. 29. Computer Graphics Forum (pp. 2530-2554). Blackwell Publishing Ltd. Karamouzas, I., Heil, P. & Overmars, M.H. (2010). Simulating the Walking Behaviour of Small Groups in Virtual Crowds. In SCA'10: Poster Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation (pp. 11-12). Karamouzas, I., Heil, P., Beek, P. van & Overmars, M.H. (2009). A Predictive Collision Avoidance Model for Pedestrian Simulation. In A. Egges, R. Geraerts & M.H. Overmars (Eds.), MIG '09: Proceedings of the 2nd International Workshop on Motion in Games (pp. 41-52). Springer-Verlag. Karamouzas, I., Bakker, J. & Overmars, M.H. (2009). Density constraints for crowd simulation. In Games Innovations Conference, 2009. ICE-GIC 2009. International IEEE Consumer Electronics Society's (pp. 160-168). Karamouzas, I., Geraerts, R.J. & Overmars, M.H. (2009). Indicative Routes for Path Planning and Crowd Simulation. In J. Whitehead & R.M. Young (Eds.), The Fourth International Conference on the Foundations of Digital Games (pp. 113-120). ACM. Egges, A., Geraerts, R.J. & Overmars, M.H. (Eds.). (2009). Motion in Games, Second International Workshop, MIG 2009. (Lecture Notes in Computer Science, 5884). Heidelberg: Springer. Overmars, M.H. (2009). Path Planning in Utrecht. In Fascination for Computation, 25 jaar Informatica (pp. 89-102). Welbergen, H. van, Basten, B.J.H. van, Egges, J., Ruttkay, Zs. & Overmars, M.H. (2009). Real Time Animation of Virtual Humans: A Trade-off Between Naturalness and Control. In Mark Pauly & Guenther Greiner (Eds.), Eurographics 2009 - State of the Art Reports (pp. 45-72). Munich, Germany: Eurographics Association. Egges, J., Kamphuis, A. & Overmars, M.H. (Eds.). (2009). Special Issue on Gaming (20:50-6). Computer Animation and Virtual Worlds: Wiley. Karamouzas, I. & Overmars, M.H. (2008). Adding variation to path planning. Computer Animation and Virtual Worlds, 19, 283-293. Nieuwenhuisen, D., Stappen, A.F. van der & Overmars, M.H. (2008). An effective framework for path planning amidst movable obstacles. In S. Akella, N.M Amato, W.H. Huang & B Mishra (Eds.), Algorithmic Foundations of Robotics VII (pp. 87-102). Berlin Heidelberg: Springer Verlag. Berg, M.T. de, Cheong, O., Kreveld, M.J. van & Overmars, M.H. (2008). Computational Geometry -- Algorithms and Aplications (3rd). Berlin: Springer-Verlag. Geraerts, R.J. & Overmars, M.H. (2008). Enhancing Corridor Maps for Real-Time Path Planning in Virtual Environments. In J. Noh, K. Wohn & G.J. Kim (Eds.), Computer Animation and Social Agents (pp. 64-71). Overmars, M.H., Karamouzas, I. & Geraerts, R.J. (2008). Flexible Path Planning Using Corridor Maps. In D. Halperin & K. Mehlhorn (Eds.), Algorithms -- ESA (pp. 1-12). Springer. Egges, J. & Overmars, M.H. (2008). Motion in Games. Berlin: Springer-Verlag. Kamphuis, A. & Overmars, M.H. (2008). Path planning using corridors and its applications. In Proc. 2008 IEEE Virtual Reality Workshop on Virtual Cityscapes. Berg, Jur van den & Overmars, M.H. (2008). Planning time-minimal safe path amidst unpredictably moving obstacles. The international journal of robotics research, 27(11-12), 1274-1294. Demaine, E., Erickson, J., Krizanc, D., Meijer, H., Morin, P., Overmars, M.H. & Whitesides, S. (2008). Realizing partitions respecting full and partial order information. Journal of Discrete Algorithms, 6, 51-58. Geraerts, R.J., Kamphuis, A., Karamouzas, I. & Overmars, M.H. (2008). Using the Corridor Map Method for Path Planning for a Large Number of Characters. In A. Egges, A. Kamphuis & M.H. Overmars (Eds.), Motion in Games (MIG'08) Vol. 5277. Lecture Notes in Computer Science (pp. 11-22). Springer. Berg, M.T. de, Halperin, D. & Overmars, M.H. (2007). An intersection-sensitive algorithm for snap rounding. Computational Geometry: Theory and Applications, 36, 159-165. Agarwal, P.K., Overmars, M.H. & Sharir, M. (2006). Computing maximally separated sets in the plane. SIAM Journal on Computing, 36, 815-834. Geraerts, R.J. & Overmars, M.H. (2007). Creating High-Quality Paths for Motion Planning. International Journal of Robotics Research, 26, 845-863. Nieuwenhuisen, D., Berg, J.P. van den & Overmars, M.H. (2007). Efficient path planning in changing environments. In Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'07), (pp. 3295-3301). ieee. Nieuwenhuisen, D., Kamphuis, A. & Overmars, M.H. (2007). High quality navigation in computer games. Science of Computer Programming, 67, 91-104. Kamphuis, A., Sonnemans, N. & Overmars, M.H. (2007). Kinematic path generation in games. In Proceedings CASA 2007 (pp. 27-34). Berg, J.P. van den & Overmars, M.H. (2007). Kinodynamic motion planning on roadmaps in dynamic environments. In Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'07) (pp. 4253-4258). ieee. Nieuwenhuisen, D., Stappen, A.F. van der & Overmars, M.H. (2007). Pushing a disk using compliance. IEEE Transactions on Robotics, 23, 431-442. Geraerts, R.J. & Overmars, M.H. (2007). Reachability-based Analysis for Probabilistic Roadmap Planners. Robotics and Autonomous Systems, 55, 824-836. Geraerts, R.J. & Overmars, M.H. (2007). The Corridor Map Method: A General Framework for Real-Time High-Quality Path Planning. Computer Animation and Virtual Worlds, 18, 107-119. Geraerts, R.J. & Overmars, M.H. (2007). The Corridor Map Method: Real-Time High-Quality Path Planning. In Proceedings of the IEEE International Conference on Robotics and Automation. Nieuwenhuisen, D., Stappen, A.F. van der & Overmars, M.H. (2006). An Effective Framework for Path Planning amidst Movable Obstacles. (UU-CS2006-035 ). onbekend: UU WINFI Informatica en Informatiekunde. Berg, J.P. van den & Overmars, M.H. (2006). Computing shortest paths amidst growing discs in the plane. In Proceedings European Workshop on Computational Geometry (pp. 59-62). Geraerts, R.J. & Overmars, M.H. (2006). Creating High-quality Roadmaps for Motion Planning in Virtual Environments. In IEEE/RSJ International Conference on Intelligent Robots and Systems (pp. 4355-4361). Nieuwenhuisen, D., Stappen, A.F. van der & Overmars, M.H. (2006). Path planning among movable obstacles. In WAFR 2006. Berg, J.P. van den & Overmars, M.H. (2006). Path planning in repetitive environments. In Proceedings IEEE Int. Conf. on Methods and Models in Automation and Robotics (MMAR'06) (pp. 657-662). Berg, J.P. van den & Overmars, M.H. (2006). Planning the shortest safe path amidst unpredictably moving obstacles. In Proceedings Workshop on Algorithmic Foundations of Robotics (WAFR 2006). Nieuwenhuisen, D., Stappen, A.F. van der & Overmars, M.H. (2006). Pushing using Compliance. (UU-CS2006-036 ). onbekend: UU WINFI Informatica en Informatiekunde. Nieuwenhuisen, D., Stappen, A.F. van der & Overmars, M.H. (2006). Pushing using compliance. In Proceedings of the IEEE International Conference on Robotics and Automation. (pp. 2010-2016). IEEE. Demaine, E., Erickson, J., Krizanc, D., Meijer, H., Morin, P., Overmars, M.H. & Whitesides, S. (2006). Realizing partitions respecting full and partial order information. In J. Ryan, P. Manyem, K. Sugeng & M. Miller (Eds.), Proceedings of the 16th Australasian Workshop on Combinatorial Algorithms (pp. 105-113). Geraerts, R.J. & Overmars, M.H. (2006). Sampling and Node Adding in Probabilistic Roadmap Planners. Robotics and Autonomous Systems, 54, 165-173. Erdman, M., Hsu, D., Overmars, M.H. & Stappen, A.F. van der (Eds.). (2005). Algorithmic Foundations of Robotics VI (Springer Tracts in Advanced Robotics, 17). Berlin-Heidelberg: Springer-Verlag. Nieuwenhuisen, D., Kamphuis, A., Mooijekind, M. & Overmars, M.H. (2005). Automatic Construction of Roadmaps for Path Planning in Games. In Proceedings Advanced School for Computing and Imaging Conference (pp. 153-163). Delft: ASCI. Overmars, M.H. (2005). Computergame meer dan alleen een spelletje. De automatisering gids, 15. Berg, J.P. van den, Nieuwenhuisen, D., Jaillet, J. & Overmars, M.H. (2005). Creating robust roadmaps for motion planning in changing environments. In IEEE/RSJ International Conference on Intelligent Robots and Systems (pp. 2415-2421). Geraerts, R.J. & Overmars, M.H. (2005). Creating small roadmaps for solving motion planning problems. In Proc. 11th IEEE International Conference on Methods and Models in Automation and Robotics (pp. 531-536). Overmars, M.H. (2005). Game research at Utrecht University. BNVKI newsletter, 22, 105-106. Overmars, M.H. (2005). Gesimuleerde karakters grootste opgave. De automatisering gids, 46, 15. Overmars, M.H. (2005). Leven van de handel in virtuele zwaarden. De automatisering gids, 47, 13. Geraerts, R.J. & Overmars, M.H. (2005). On Improving the Clearance for Robots in High-Dimensional Configuration Spaces. (UU-CS2005-024 ). onbekend: UU WINFI Informatica en Informatiekunde. Geraerts, R.J. & Overmars, M.H. (2005). On improving the clearance for robots in high-dimensional configuration spaces. In IEEE/RSJ International Conference on Intelligent Robots and Systems (pp. 4075-4079). Geraerts, R.J. & Overmars, M.H. (2005). On the Analysis and Success of Sampling Based Motion Planning. In Conference of the Advanced School for Computing and Imaging (pp. 313-319). Kamphuis, A., Pettre, J., Overmars, M.H. & Laumond, J.P. (2005). Path finding for the animation of walking characters. In Poster Proceedings Eurographics/ACM Symposium on Computer Animation (pp. 8-9). New York: The Association for Computing Machinery, Inc.. Overmars, M.H. (2005). Path planning for games. In Proceedings Third International Game Design and Technology Workshop and Conference (pp. 29-33). Liverpool: Liverpool John Moores University. Nieuwenhuisen, D., Stappen, A.F. van der & Overmars, M.H. (2005). Path planning for pushing a disk using compliance. In IEEE/RSJ International Conference on Intelligent Robots and Systems (pp. 4061-4067). Berg, J.P. van den & Overmars, M.H. (2005). Prioritized motion planning for multiple robots. In IEEE/RSJ International Conference on Intelligent Robots and Systems (pp. 2217-2222). Merabti, M., Lee, N., Overmars, M.H. & El Rhalibi, A. (Eds.). (2005). Proceedings Third International Game Design and Technology Workshop and Conference. Liverpool: Liverpool John Moores University. Geraerts, R.J. & Overmars, M.H. (2005). Reachability analysis of sampling based planners. In Proceedings of the IEEE International Conference on Robotics and Automation (pp. 406-412). Demaine, E., Erickson, J., Krizanc, D., Meijer, H., Morin, P., Overmars, M.H. & Whitesides, S. (2005). Realizing partitions respecting full and partial order information. (UU-CS2005-037 ). onbekend: UU WINFI Informatica en Informatiekunde. Demaine, E., Erickson, J., Krizanc, D., Meijer, H., Morin, P., Overmars, M.H. & Whitesides, S. (2005). Realizing partitions respecting full and partial order information. In J. Ryan, P. Manyem, K. Sugeng & M. Miller (Eds.), Proceedings of the 16th Australasian Workshop on Combinatorial Algorithms (pp. 105-113). Berg, J.P. van den & Overmars, M.H. (2005). Roadmap-based motion planning in dynamic environments. IEEE transactions on robotics and automation, 21, 885-897. Demaine, E.D., Erickson, J., Hurtado, F., Iacono, J., Langerman, S., Meijer, H., Overmars, M.H. & Whitesides, S. (2005). Separating point sets in polygonal environments. International journal of computational geometry & applications, 403-419. Erdmann, M., Hsu, D., Overmars, M.H. & Stappen, A.F. van der (Eds.). (2005). Special Issue on WAFR 2004 - International Journal of Robotics Research (24, 11). London: SAGE publishers. Kamphuis, A., Rook, M. & Overmars, M.H. (2005). Tactical Path Finding in Urban Environments. In Proceedings First International Workshop on Crowd Simulation (pp. 51-60). Lausanne: VRLab, EPFL. Berg, M.T. de, Gudmundsson, J. G., Katz, M.J., Levcopoulos, C., Overmars, M.H. & Stappen, A.F. van der (2005). The TSP with neighborhoods of varying size. Journal of Algorithms, 57, 22-36. Berg, J.P. van den & Overmars, M.H. (2005). Using workspace information as a guide to non-uniform sampling in probabilistic roadmap planners. The international journal of robotics research, 24, 1055-1071. Berg, M.T. de, Halperin, D. & Overmars, M.H. (2004). An Intersection-Sensitive Algorithm for Snap Routing. (UU-CS2004-055 ). Utrecht: Utrecht University: Information and Computing Sciences. Nieuwenhuisen, D., Kamphuis, A., Mooijekind, M. & Overmars, M.H. (2004). Automatic Construction of High Quality Roadmaps for Path Planning. (UU-CS2004-68 ). Utrecht: Utrecht University: Information and Computing Sciences. Goemans, O.C. & Overmars, M.H. (2004). Automatic Generation of Camera Motion to Track a Moving Guide. (UU-CS2004-033 ). Utrecht: Utrecht University: Information and Computing Sciences. Nieuwenhuisen, D., Kamphuis, A., Mooijekind, M. & Overmars, M.H. (2004). Automatic construction of roadmaps for path planning in games. In Proceedings CGAIDE 2004: 5th Game-On International Conference (pp. 285-292). Goemans, O.C. & Overmars, M.H. (2004). Automatic generation of camera motion to track a moving guide. In Proceedings WAFR 2004 (pp. 201-216). Geraerts, R.J. & Overmars, M.H. (2004). Clearance Based Path Optimization for Motion Planning. In IEEE Int. Conf. on Robotics and Automation (pp. 2386-2392). Agarwal, P.K., Overmars, M.H. & Sharir, M. (2004). Computing maximally separated sets in the plane and independent sets in the intersection graph of unit disks. In Proc. SODA 2004 (pp. 516-525). Kamphuis, A. & Overmars, M.H. (2004). Finding Paths for Coherent Groups using Clearance. (UU-CS2004-62 ). Utrecht: Utrecht University: Information and Computing Sciences. Kamphuis, A. & Overmars, M.H. (2004). Finding paths for coherent groups using clearance. In Proceedings ACM/Eurographics Symposium on Computer Animation. (pp. 19-28). Overmars, M.H. (2004). Game Design in Education. (UU-CS2004-056 ). Utrecht: Utrecht University: Information and Computing Sciences. Overmars, M.H. (2004). Game design in education. In Proceedings CGAIDE 2004: 5th Game-On International Conference. (pp. 14-18). Cheong, J.S., Stappen, A.F. van der, Goldberg, K., Overmars, M.H. & Rimon, E. (2004). Immobilizing Hinged Polygons. (UU-CS2004-005 ). Utrecht: Utrecht University: Information and Computing Sciences. Overmars, M.H. (2004). Learning Object-Oriented Design by Creating Games. (UU-CS2004-057 ). Utrecht: Utrecht University: Information and Computing Sciences. Overmars, M.H. (2004). Learning object-oriented design by creating games. IEEE, 23(5), 11-13. Nieuwenhuisen, D. & Overmars, M.H. (2004). Motion planning for camera movements. In Proceedings of the IEEE International Conference on Robotics and Automation. (pp. 3870-3876). Kamphuis, A. & Overmars, M.H. (2004). Motion planning for coherent groups of entities. In Proceedings of the IEEE International Conference on Robotics and Automation. (pp. 3815-3822). Overmars, M.H. (2004). Motion planning in virtual environments and games. ERCIM news, 57, 33-34. Geraerts, R.J. & Overmars, M.H. (2004). On Improving the Path Quality for Motion Planning. In Conference of the Advanced School for Computing and Imaging (ASCI) (pp. 211-217). Berg, J.P. van den & Overmars, M.H. (2004). Roadmap-based Motion Planning in Dynamic Environments. (UU-CS2004-020 ). Utrecht: Utrecht University: Information and Computing Sciences. Berg, J.P. van den & Overmars, M.H. (2004). Roadmap-based motion planning in dynamic environments. In Proceedings IEEE/RSJ Int. Conf. on Intelligent Robots and Systems - IROS'04 (pp. 1598-1605). Geraerts, R.J. & Overmars, M.H. (2004). Sampling Techniques for Probabilistic Roadmap Planners. In Conference on Intelligent Autonomous Systems (pp. 600-609). Demaine, E.D., Erickson, J., Hurtado, F., Iacono, J., Langerman, S., Meijer, H., Overmars, M.H. & Whitesides, S. (2004). Separating point sets in polygonal environments. In Proceedings ACM Symp. on Computation Geometry (pp. 10-16). Overmars, M.H. (2004). Teaching computer science through game design. IEEE, 37(4), 81-83. Nieuwenhuisen, D. & Overmars, M.H. (2004). Useful Cycles in Probabilistic Roadmap Graphs. (UU-CS2004-064 ). Utrecht: Utrecht University: Information and Computing Sciences. Nieuwenhuisen, D. & Overmars, M.H. (2004). Useful cycles in probabilistic roadmap graphs. In Proceedings of the IEEE International Conference on Robotics and Automation. (pp. 446-452). Berg, J.P. van den & Overmars, M.H. (2004). Using workspace information as a guide to non-uniform sampling in probabilistic roadmap planners. In Proceedings of the IEEE International Conference on Robotics and Automation (pp. 453-460). Geraerts, R.J. & Overmars, M.H. (2003). A comparative study of probabilistic roadmap planners. In J-D. Boissonnat, J. Burdick, K. Goldberg & S. Hutchinson (Eds.), Algorithmic Foundations of Robotics V. Berlijn: Springer-Verlag. Overmars, M.H. (2003). Algorithms for motion and navigation in virtual environments and games. In J-D. Boissonnat, J. Burdick, K. Goldberg & S. Hutchinson (Eds.), Algorithmic Foundations of Robotics V. Berlijn: Springer-Verlag. Geraerts, R.J. & Overmars, M.H. (2003). Clearance Based Path Optimization for Motion Planning. (UU-CS2003-039 ). Utrecht`: Utrecht University: Information and Computing Sciences. Agarwal, P.K., Overmars, M.H. & Sharir, M. (2003). Computing Maximally Separated Sets in the Plane and Independent Sets in the Intersection Graph of Unit Disks. (UU-CS2003-035 ). Utrecht: Utrecht University: Information and Computing Sciences. Overmars, M.H. (2003). Finding sets of points without empty convex 6-gons. Discrete and Computational Geometry, 2003(29), 153-158. Berg, M.T. de, David, H., Katz, M.J., Overmars, M.H., Stappen, A.F. van der & Vleugels, J.M. (2003). Guarding scenes against invasive hypercubes. Computational Geometry: Theory and Applications, 2003(26), 99-117. Nieuwenhuisen, D. & Overmars, M.H. (2002). Motion Planning for Camera Movements in Virtual Environments. (UU-CS2003-004 ). Utrecht, the Netherlands: Utrecht University: Information and Computing Sciences. Berg, M.T. de, Gudmundsson, J. G., Hammar, M. & Overmars, M.H. (2003). On R-trees with low query complexity. Computational Geometry: Theory and Applications, 2003(24), 179-195. Soss, M., Ericksson, J. & Overmars, M.H. (2003). Preprocessing chains for fast dihedral rotations is hard or even impossible. Computational Geometry: Theory and Applications, 2003(26), 235-246. Geraerts, R.J. & Overmars, M.H. (2003). Sampling Techniques for Probabilistic Roadmap Planners. (UU-CS2003-041 ). Utrecht: Utrecht University: Information and Computing Sciences. Berg, J.P. van den & Overmars, M.H. (2003). Using workspace information as a guide to non-uniform sampling in probabilistic roadmap planners. (UU-CS2003-037 ). Utrecht: Utrecht University: Information and Computing Sciences. Geraerts, R.J. & Overmars, M.H. (2002). A Comparative Study of Probabilistic Roadmap Planners. In Proceedings Workshop on the Algorithmic Foundations of Robotics (WAFR). Geraerts, R.J. & Overmars, M.H. (2002). A Comparative Study of Probabilistic Roadmap Planners. (UU-CS2002-041 ). Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences. Aloupis, G., Bose, P., Demaine, E.D., Langerman, S., Meijer, H., Overmars, M.H. & Toussaint, G.T. (2002). Computing Signed Permutations of Polygons. (UU-CS2002-033 ). Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences. Overmars, M.H., Goldberg, K., Chen, J., Halperin, D., Böhringer, K.F. & Zhuang, Y. (2002). Computing Tolerance Parameters for Fixturing and Feeding. (UU-CS2002-006 ). Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences. Aloupis, G., Bose, P., Demaine, E., Langerman, S., Meijer, H., Overmars, M.H. & Toussaint, G. (2002). Computing signed permutations of polygons. In Proceedings of the 14th Canadian Conference on Computational Geometry (pp. 68-71). Chen, J., Goldberg, K., Overmars, M.H., Halperin, D., Bohringer, K. & Zhuang, Y. (2002). Computing tolerance parameters for fixturing and feeding. Assembly automation, 22, 163-172. Cheong, J.S., Goldberg, K., Overmars, M.H. & Stappen, A.F. van der (2002). Fixturing hinged polygons. In Proceedings of the IEEE International Conference on Robotics and Automation (pp. 876-881). IEEE. Aloupis, G., Demaine, E., Dujmovic, V., Erickson, J., Langerman, S., Meijer, H., Streinu, I., O'Rourke, J., Overmars, M.H., Soss, M. & Toussaint, G. (2002). Flat-state connectivity of linkages under dihedral motions. In Proceedings of the 13th Annual International Sympoium on Algorithms and Computation (pp. 369-380). Aichholzer, O., Cortes, C., Demaine, E., Dujmovic, V., Erickson, J., Meijer, H., Overmars, M.H., Palop, B., Ramaswami, S. & Toussaint, G. (2002). Flipturning polygons. Discrete and Computational Geometry, 28, 231-254. Stappen, A.F. van der, Berretty, R.P.M., Goldberg, K. & Overmars, M.H. (2002). Geometry and part feeding. In G. Hager, H.I. Christensen, H. Bunke & R. Klein (Eds.), Sensor-Based Intelligent Robots (LNCS, 2238) (pp. 259-281). Springer-Verlag. Berg, M.T. de, Katz, M.J., Overmars, M.H., Stappen, A.F. van der & Vleugels, J.M. (2002). Models and motion planning. Computational Geometry: Theory and Applications, 23, 53-68. Overmars, M.H. (2002). Motion planning in virtual environments. In E. Deprettere, A. Bellum, J. Heijnsdijk & A.F. van der Stappen (Eds.), ASCI 2002 (pp. 15-21). Berretty, R.P.M., Overmars, M.H. & Stappen, A.F. van der (2002). Orienting polyhedral parts by pushing. Computational Geometry: Theory and Applications, 21, 21-38. Soss, M., Erickson, J. & Overmars, M.H. (2002). Preprocessing Chains for Fast Dihedral Rotations Is Hard or Even Impossible. (UU-CS2002-020 ). Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences. Overmars, M.H. (2002). Recent developments in motion planning. In P. Sloot, C. Kenneth Tan, J. Dongarra & A. Hoekstra (Eds.), Computational Science (pp. 3-13). Springer-Verlag. Overmars, M.H. (2002). Recent developments in motion planning. (UU-CS2002-004 ). Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences. Agarwal, P.K., Berg, M.T. de, Har-Peled, S., Overmars, M.H., Sharir, M. & Vahrenholdt, J. (2002). Reporting intersecting pairs of convex polytopes in two and three dimensions. Computational Geometry: Theory and Applications, 23, 195-208. Berretty, R.P.M., Overmars, M.H. & Stappen, A.F. van der (2002). Sensorless orientation of 3D polyhedral parts. In Proceedings of the IEEE International Conference on Robotics and Automation (pp. 2016-2021). IEEE. Berg, M.T. de, Gudmundsson, J. G., Katz, M.J., Levcopoulos, C., Overmars, M.H. & Stappen, A.F. van der (2002). TSP with Neighborhoods of Varying Size. (UU-CS2002-036 ). Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences. Berg, M.T. de, Gudmundsson, J. G., Katz, M.J., Levcopoulos, C., Overmars, M.H. & Stappen, A.F. van der (2002). TSP with neighborhouds of varying size. In Proceedings10th European Symposium on Algorithms ( ESA 2002) (pp. 187-199). Overmars, M.H. (2001). Finding sets of points without empty convex 6-gons. (UU-CS2001-07 ). Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences. Boor, V., Overmars, M.H. & Stappen, A.F. van der (2001). Gaussian sampling for probabilistic roadmap planners. (UU-CS2001-36 ). Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences. Stappen, A.F. van der, Berretty, R.P.M., Goldberg, K. & Overmars, M.H. (2001). Geometry and Part Feeding. (UU-CS2001-11 ). Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences. Overmars, M.H. (2001). It's all in the game. TINFON, 10, 74-78. Overmars, M.H. (2001). It's all in the game. (UU-CS2001-37 ). Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences. Biedl, T., Demaine, E., Demaine, M., Lazard, S., Lubiw, A., O'Rourke, J., Overmars, M.H., Robbins, S., Streinu, I., Toussaint, G. & Whitesides, S. (2001). Locked and Unlocked Polygonal Chains in 3D. Discrete and Computational Geometry, 26, 283-287. Sent, D. & Overmars, M.H. (2001). Motion Planning in Environments with Dangerzones. In Proceedings of the International Conference on Robotics and Automations (pp. 1488-1493). Seoul, Korea. Sent, D. & Overmars, M.H. (2001). Motion Planning in Environments with Dangerzones. (UU-CS2001-06 ). Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences. Berg, M.T. de, Gudmundsson, J. G., Hammar, M. & Overmars, M.H. (2001). On R-trees with low query complexity. (UU-CS2001-21 ). Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences. Berretty, R.P.M., Goldberg, K., Overmars, M.H. & Stappen, A.F. van der (2001). Orienting Parts by Inside-Out Pulling. In Proceedings IEEE International Conference on Robotics and Automation (pp. 1053-1058). Zhang, M.T., Goldberg, K., Smith, G., Berretty, R.P.M. & Overmars, M.H. (2001). Pin Design for Part Feeding. Robotica, 19, 695-702. Aichholzer, O., Demaine, E., Erickson, J., Hurtado, F., Overmars, M.H., Soss, M. & Toussaint, G. (2001). Reconfiguring Convex Polygons. Computational Geometry: Theory and Applications, 20, 85-95. Agarwal, P.K., Berg, M.T. de, Har-Peled, S., Overmars, M.H., Sharir, M. & Vahrenhold, J. (2001). Reporting Intersecting Pairs of Polytopes in Two and Three Dimensions. In F. Dehne, J.R. Sack & R. Tamassia (Eds.), Proceedings WADS 2001 (pp. 122-134). Berlin, Germany: Springer-Verlag. Berretty, R.P.M., Goldberg, K., Overmars, M.H. & Stappen, A.F. van der (2001). Trap Design for Vibratory Bowl Feeders. The international journal of robotics research, 20(11), 891-908. Hagedoorn, M., Overmars, M.H. & Veltkamp, R.C. (2000). A New visibility partition for affine pattern matching. In Proc. Discrete Geometry for Computer Imagery conference, DGCI 2000. (pp. 358-370). Berlin: Springer-Verlag. Hagedoorn, M., Overmars, M.H. & Veltkamp, R.C. (2000). A robust affine invariant similarity measure based on visibility. In Proceedings EURO-CG-2000: The 16th Eoropean Workshop on Computtational Geometry (pp. 112-116). Eilat. Berg, M.T. de, Kreveld, M.J. van, Overmars, M.H. & Schwarzkopf, O. (2000). Computational Geometry: Algorithms and Applications (second edition). Heidelberg: Springer-Verlag. Stappen, A.F. van der, Wentink, C.J. & Overmars, M.H. (2000). Computing immobilizing grasps of polygonal parts. The international journal of robotics research, 19, 467-479. Aichholzer, O., CortSÿs, C., Demaine, E.D., Dujmovic, V., Erickson, J., Meijer, H.J.M., Overmars, M.H., Palop, B., Ramaswami, S. & Toussaint, G.T. (2000). Flipturning polygons. (UU-CS2000-31 ). Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences. Aichholzer, O., Cortès, C., Demaine, E., Dujmovic, V., Erickson, J., Meijer, H.J.M, Overmars, M.H., Palop, B., Ramaswami, S. & Toussaint, G. (2000). Flipturning polygons. In Proc. Japan Conference on Discrete and Computational Geometry 2000. Stappen, A.F. van der, Goldberg, K. & Overmars, M.H. (2000). Geometric eccentricity and the complexity of manipulation plans. Algorithmica, 26, 494-514. Berg, M.T. de, Katz, M.J., Overmars, M.H., Stappen, A.F. van der & Vleugels, J.M. (2000). Guarding scenes against invasive hypercubes. (UU-CS2000-40 ). Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences. Berg, M.T. de, Katz, M.J., Overmars, M.H., Stappen, A.F. van der & Vleugels, J.M. (2000). Models and motion planning. (UU-CS2000-41 ). Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences. Berretty, R.P.M., Overmars, M.H. & Stappen, A.F. van der (2000). Orienting polyhedral parts by pushing. (UU-CS2000-21 ). Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences. Berretty, R.P.M., Overmars, M.H. & Stappen, A.F. van der (2000). Orienting polyhedral parts by pushing. In Proceedings of the 16th European Workshop on Computational Geometry (pp. 136-139). Aichholzer, O., Demaine, E., Erickson, J., Hurtado, F., Overmars, M.H., Soss, M. & Toussaint, G. (2000). Reconfiguring convex polygons. In Proceedings CCCG 2000 (pp. 17-20). Aichholzer, O., Demaine, E., Erickson, J., Hurtado, F., Overmars, M.H., Soss, M. & Toussaint, G.T. (2000). Reconfiguring convex polygons. (UU-CS2000-30 ). Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences. Zhang, T., Smith, G., Berretty, R.P.M., Overmars, M.H. & Goldberg, K. (2000). The toppling graph: designing pin sequences for part feeding. In Proceedings 2000 IEEE Intern. Conf. on Robotics and Automation (pp. 139-146). Berretty, R.P.M., Goldberg, K., Overmars, M.H. & Stappen, A.F. van der (2000). Trap design for vibratory bowl feeders. (UU-CS2000-39 ). Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences. Stappen, A.F. van der, Wentink, C.J. & Overmars, M.H. (1999). Computing form-closure configurations. In Proceedings of the IEEE International Conference on Robotics and Automation (pp. 1837-1842). Los Alamitos CA: IEEE Computer Society Press. Overmars, M.H., Stappen, A.F. van der & Wentink, C.J. (1999). Computing immobilizing grasps of polygonal parts. (UU-CS1999-14 ). Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences. Berretty, R.P.M., Goldberg, K., Overmars, M.H. & Stappen, A.F. van der (1999). Geometric algorithms for trap design. In Proceedings 15th ACM Symposium on Computational Geometry (pp. 95-104). Berretty, R.P.M., Goldberg, K., Overmars, M.H. & Stappen, A.F. van der (1999). Geometric trap design for automatic part feeders. In Proceedings of the 1999 International Symposium on Robotics Research (pp. 139-144). Biedl, T., Demaine, E., Demaine, M., Lazard, S., Lubiw, A., O'Rourke, J., Overmars, M.H., Robbins, S., Streinu, I., Toussaint, G. & Whitesides, S. (1999). Locked and unlocked polygonal chains in 3D. In Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 866-867). Hagedoorn, M., Overmars, M.H. & Veltkamp, R.C. (1999). New visibility partitions with applications in affine pattern matching. (UU-CS1999-21 ). Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences. Overmars, M.H. (1999). Robots in het Informatica onderwijs. TINFON, 8, 138-143. Boor, V., Overmars, M.H. & Stappen, A.F. van der (1999). The Gaussian Sampling Strategy for Probabilistic Roadmap Planners. In Proceedings of the 1999 IEEE International Conference on Robotics & Automation (pp. 1018-1023). Berretty, R.P.M., Goldberg, K., Cheung, L., Overmars, M.H., Smith, G. & Stappen, A.F. van der (1999). Trap design for vibratory bowl feeders. In Proceedings of the 1999 IEEE International Conference on Robotics and Automation (pp. 2558-2563). Berretty, R.P.M., Overmars, M.H. & Stappen, A.F. van der (1998). Algorithms for fence design. (UU-CS1998-06 ). Utrecht, the Netherlands: Utrecht University: Information and Computing Sciences. Berretty, R.P.M., Overmars, M.H. & Stappen, A.F. van der (1998). Algorithms for fence design. In L. Kavraki, P. Agarwal & M. Mason (Eds.), Robotics, the Algorithmic Perspective (pp. 279-295). Boston, U.S.A.: A.K. Peters. Overmars, M.H. & Vleugels, J.M. (1998). Approximating voronoi diagrams of convex sites in any dimension. International journal of computational geometry & applications, 8, 201-221. Berretty, R.P.M., Goldberg, K., Overmars, M.H. & Stappen, A.F. van der (1998). Computing fence design for orienting parts. Computational Geometry: Theory and Applications, 10, 249-262. Berg, M.T. de, Meijer, H.J.M, Overmars, M.H. & Wilfong, G. (1998). Computing the angularity tolerance. International journal of computational geometry & applications, 8, 467-467. Svestka, P. & Overmars, M.H. (1998). Coordinated path planning for multiple robots. Robotics and Autonomous Systems, 23. Stappen, A.F. van der, Berretty, R.P.M. & Overmars, M.H. (1998). Dynamic motion planning in low obstacle density environments. Computational Geometry: Theory and Applications, 11, 157-173. Overmars, M.H. (1998). Geometric algorithms for robotic manipulations. In Proceedings of ICALP'98 (pp. 116-117). Springer Verlag. Berg, M.T. de, David, H., Katz, M.J., Overmars, M.H., Stappen, A.F. van der & Vleugels, J.M. (1998). Guarding scenes against invasive hypercubes. In Proceedings of the 2nd Workshop on Algorithm Engineering. Tangelder, J.W.H., Vergeest, J. & Overmars, M.H. (1998). Interference-free nc machining using spatial planning and minkowski operations. Computer-Aided Design, 30, 277-286. Berg, M.T. de, Katz, M.J., Overmars, M.H., Stappen, A.F. van der & Vleugels, J.M. (1998). Models and motion planning. In Proceedings 6th Scandinavian Workshop Algorithm Theory (pp. 83-94). Springer Verlag. Stappen, A.F. van der, Overmars, M.H., Berg, M.T. de & Vleugels, J.M. (1998). Motion planning in environments with low obstacle density. Discrete and Computational Geometry, 20, 561-587. Sekhavat, S., Svestka, P., Laumond, J.P. & Overmars, M.H. (1998). Multilevel path planning for nonholonomic robots using semiholonomic subsystems. The international journal of robotics research, 17, 840-857. Svestka, P. & Overmars, M.H. (1998). Probabilistic path planning. In J.P. Laumond (Ed.), Robot Motion Planning and Control (LNCIS, 229) (pp. 255-304). Springer Verlag. Tangelder, J.W.H., Vergeest, J., Belt, H. van den & Overmars, M.H. (1998). Producing physical prototypes using a sculpturing robot. In Proceedings TMCE'98 (pp. 254-259). Chen, J., Goldberg, K., Overmars, M.H., Halperin, D., Bohringer, K. & Zhuang, Y. (1998). Shape tolerance in feeding and fixturing. In L. Kavraki, P. Agarwal & M. Mason (Eds.), Robotics, the Algorithmic Perspective (pp. 297-311). Boston, U.S.A.: A.K. Peters. Overmars, M.H. & Halperin, D. (1998). Spheres, molecules, and hidden surface removal. Computational Geometry: Theory and Applications, 11, 83-102. Biedl, T., Demaine, E., Demaine, M., Lubiw, A., Overmars, M.H., O'Rourke, J., Robbins, S. & Whitesides, S. (1998). Unfolding orthoballs without overlap. In Proceedings of CCCG'98 (pp. 297-311). Laumond, J.P. & Overmars, M.H. (1997). Algorithms for Robotic Motion and Manipulation. Boston, U.S.A.: A.K. Peters. Wentink, C.J., Stappen, A.F. van der & Overmars, M.H. (1997). Algorithms for fixture design. In J.P. Laumond & M.H. Overmars (Eds.), Algorithms for Robotic Motion and Manipulation (pp. 321-346). Boston, U.S.A.: A.K. Peters. Berg, M.T. de, Kreveld, M.J. van & Overmars, M.H. (1997). Computational Geometry: Algorithms and Applications. Heidelberg, Germany: Springer Verlag. Berretty, R.P.M., Overmars, M.H. & Stappen, A.F. van der (1997). Computing fence designs for orienting parts. (UU-CS1997-41 ). Utrecht, the Netherlands: Utrecht University: Information and Computing Sciences. Berretty, R.P.M., Overmars, M.H. & Stappen, A.F. van der (1997). Dynamic motion planning in low obstacle density environments. (UU-CS1997-20 ). Utrecht, the Netherlands: Utrecht University: Information and Computing Sciences. Berretty, R.P.M., Overmars, M.H. & Stappen, A.F. van der (1997). Dynamic motion planning in low obstacle density environments. In Proceedings WADS'97 (pp. 3-16). Springer Verlag. Asberg, B., Blanco, G., Bose, P., Garcia-Lopez, J., Overmars, M.H., Toussaint, G., Wilfong, G. & Zhu, D. (1997). Feasibility of design in stereolithography. Algorithmica, 19, 61-83. Wentink, C.J., Stappen, A.F. van der & Overmars, M.H. (1997). Fixture design with edge-fixels. In R. Bolles, H. Bunke & H. Noltemeier (Eds.), Intelligent robots: Sensing modeling and planning (pp. 269-286). Singapore: World Scientific Publ. Co.. Tangelder, J.W.H., Vergeest, J. & Overmars, M.H. (1997). Freeform shape machining using Minkowski operations. In J.P. Laumond & M.H. Overmars (Eds.), Algorithms for Robotic Motion and Manipulation (pp. 301-310). Boston, U.S.A.: A.K. Peters. Overmars, M.H. & Santoro, N. (1997). Improved bounds for electing a leader in a synchronous ring. Algorithmica, 18, 248-262. Svestka, P. & Overmars, M.H. (1997). Motion Planning for car-like robots, a probabilistic learning approach. The international journal of robotics research, 6, 119-143. Stappen, A.F. van der, Overmars, M.H., Berg, M.T. de & Vleugels, J.M. (1997). Motion planning in environments with low obstacle density. (UU-CS1997-19 ). Utrecht, the Netherlands: Utrecht University: Information and Computing Sciences. Vleugels, J.M., Kok, J. & Overmars, M.H. (1997). Motion planning with complete knowledge using a colored SOM. International journal of neural systems, 8, 613-628. Sekhavat, S., Svestka, P., Laumond, J.P. & Overmars, M.H. (1997). Multi-level path planning for nonholonomic robots using semi-holonomic subsystems. In J.P. Laumond & M.H. Overmars (Eds.), Algorithms for Robotic Motion and Manipulation (pp. 79-96). Boston, U.S.A.: A.K. Peters. Berg, M.T. de, Groot, M. de & Overmars, M.H. (1997). New results on binary space partitions in the plane. Computational Geometry: Theory and Applications, 8, 317-333. Berretty, R.P.M., Goldberg, K., Overmars, M.H. & Stappen, A.F. van der (1997). On fence design and the complexity of push plans for orienting parts. In Proceedings 13th ACM Symposium on Computational Geometry (pp. 21-29). Berg, M.T. de, Groot, M. de & Overmars, M.H. (1997). Perfect binary space partitions. Computational Geometry: Theory and Applications, 7, 81-91. Berg, M.T. de, Kreveld, M.J. van, Oostrum, R.W. van & Overmars, M.H. (1997). Simple traversal of a subdivision without extra storage. International Journal of Geographical Information Science, 11, 359-373. Berg, M.T. de, Halperin, D., Overmars, M.H. & Kreveld, M.J. van (1997). Sparse arrangements and the numbers of views of polyhedral scenes. International journal of computational geometry & applications, 7, 175-195. Bose, P., Guibas, L.J., Lubiw, A., Overmars, M.H., Souvaine, D. & Urrutia, J. (1997). The floodlight problem. International journal of computational geometry & applications, 7, 153-163. Stappen, A.F. van der, Overmars, M.H. & Wentink, C.J. (1996). Algorithms for fixture design. (UU-CS1996-38 ). Utrecht, the Netherlands: Utrecht University: Information and Computing Sciences. Tangelder, J.W.H. & Overmars, M.H. (1996). Computation of Voxel Maps Containing Tool Access Directions for Machining Free-form Shapes. (UU-CS1996-23 ). Utrecht, the Netherlands: Utrecht University: Information and Computing Sciences. Tangelder, J.W.H., Vergeest, J. & Overmars, M.H. (1996). Computation of voxel maps containing tool access directions for machining free-form shapes. In Proceedings of the Design for manufacturing Conference (pp. 255-265). Berg, M.T. de, Meijer, H.J.M, Overmars, M.H. & Wilfong, G. (1996). Computing the angularity tolerance. In Proceedings of the 8th Canadian Conference on Computational Geometry (pp. 331-336). Ottawa, Canada: Carleton University Press. Berg, M.T. de, Meijer, H. & Overmars, M.H. (1996). Computing the angularity tolerance. (UU-CS1996-25 ). Utrecht, the Netherlands: Utrecht University: Information and Computing Sciences. Svestka, P. & Overmars, M.H. (1996). Coordinated path planning for multiple robots. (UU-CS1996-43 ). Utrecht, the Netherlands: Utrecht University: Information and Computing Sciences. Overmars, M.H. (1996). Designing the computational geometry algorithms library CGAL. In Applied Computational Geometry (LNCS, 1148) (pp. 53-56). Springer Verlag. Tangelder, J.W.H. & Overmars, M.H. (1996). Freeform Shape Machining Using Minkowski Operations. (UU-CS1996-24 ). Utrecht, the Netherlands: Utrecht University: Information and Computing Sciences. Stappen, A.F. van der & Overmars, M.H. (1996). Geometrix eccentricity and the complexity of manipulation plans. (UU-CS1996-49 ). Utrecht, the Netherlands: Utrecht University: Information and Computing Sciences. Vleugels, J.M., Ferrucci, V., Overmars, M.H. & Rao, A.S. (1996). Hunting voronoi vertices. Computational Geometry: Theory and Applications, 6, 329-354. Overmars, M.H., Rao, A.S., Cheong, O. & Wentink, C.J. (1996). Immobilizing polygons against a wall. (UU-CS1996-11 ). Utrecht, the Netherlands: Utrecht University: Information and Computing Sciences. Svestka, P. & Overmars, M.H. (1996). Multi-Robot path planning with super-graphs. In Proceedings of the Symposium on Robotics and Cybernetics (pp. 482-487). Sekhavat, S., Svestka, P., Laumond, J.P. & Overmars, M.H. (1996). Multi-level path planning for nonholonomic robots using semi-holonomic subsystems. In J.P. Laumond & M.H. Overmars (Eds.), Algorithmic Foundations of Robotics. Toulouse, France. Svestka, P. & Overmars, M.H. (1996). Multi-level path planning for nonholonomic robots using semi-holonomic subsystems. (UU-CS1996-08 ). Utrecht, the Netherlands: Utrecht University: Information and Computing Sciences. Overmars, M.H. & Svestka, P. (1996). Probabilistic approaches to motion planning. In K. Jeffery, J. Kral & M. Bartosek (Eds.), SOFSEM'96 Theory and Practice of Informatics (pp. 95-112). Springer Verlag. Sekhavat, S., Svestka, P., Laumond, J.P. & Overmars, M.H. (1996). Probabilistic path planning for tractor-trailer robots. Toulouse, France: LAAS-CNRS. Kavraki, L., Svestka, P., Latombe, J.C. & Overmars, M.H. (1996). Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE transactions on robotics and automation, 12, 566-580. Overmars, M.H. & Stappen, A.F. van der (1996). Range searching and point location among fat objects. Journal of Algorithms, 21, 629-656. Knobbe, A.J., Kok, J.N. & Overmars, M.H. (1996). Robot motion planning in unknown environments using Neural Networks. (UU-CS1996-10 ). Utrecht, the Netherlands: Utrecht University: Information and Computing Sciences. Berg, M.T. de, Kreveld, M.J. van, Oostrum, R.W. van & Overmars, M.H. (1996). Simple traversal of a subdivision without extra storage. (UU-CS1996-17 ). Utrecht, the Netherlands: Utrecht University: Information and Computing Sciences. Berg, M.T. de, Oostrum, R.W. van & Overmars, M.H. (1996). Simple traversal of a subdivision without extra strorage, short communication. In Proceedings of the 12th ACM Symposium on Computational Geometry (pp. C5-C6). New York, U.S.A.: ACM Press. Berg, M.T. de, Bose, P., Dobrindt, K., Kreveld, M.J. van, Overmars, M.H., Groot, M. de, Roos, T., Snoeyink, J. & Yu, S. (1996). The complexity of rivers in triangulated terrains. In Proceedings of the 8th Canadian Conference on Computational Geometry (pp. 325-330). Ottawa, Canada. Guibas, L.J., Overmars, M.H. & Robert, J.M. (1996). The exact fitting problem in higher dimensions. Computational geometry, 6, 215-230. Overmars, M.H. & Svestka, P. (1996). The probabilistic path planner: A general approach to robot motion planning. In S. Banka, S. Domek & Z. Emirsajlow (Eds.), Proceedings of Methods and Models in Automation and Robotics 1996 (pp. 909-916). Miedzyzdroje, Poland. Vleugels, J.M. & Overmars, M.H. (1995). Approximating generalized Voronoi diagrams in any dimension. (UU-CS1995-14 ). Utrecht: Utrecht University. Stappen, A.F. van der & Overmars, M.H. (1995). Motion planning in environments with low obstacle density. (UU-CS1995-33 ). Utrecht: Utrecht University. Svestka, P. & Overmars, M.H. (1995). Probabilistic path planning. (UU-CS1995-22 ). Utrecht: Utrecht University. Overmars, M.H. & Svestka, P. (1994). A probablisitic learning approach to motion planning. (UU-CS1994-03 ). Utrecht. Asberg, B. & Overmars, M.H. (1994). Feasibility of design in stereolithography. (UU-CS1994-25 ). Utrecht. Ferruccie, V., Overmars, M.H., Rao, A.S. & Vleugels, J.M. (1994). Hunting Voronoi vertices. (UU-CS1994-31 ). Utrecht. Svestka, P. & Overmars, M.H. (1994). Motion planning for car-like robots using a probabilistic learning approach. (UU-CS1994-33 ). Utrecht. Berg, M.T. de & Overmars, M.H. (1994). New Results on Binary Space Partitions in the Plane. (UU-CS1994-51 ). Utrecht. Kavraki, L., Svestka, P. & Overmars, M.H. (1994). Probabilistic roadmaps for path planning in high-dimensional configuration spaces. (UU-CS1994-32 ). Utrecht. Overmars, M.H. & Stappen, A.F. van der (1994). Range searching and point location among fat objects. (UU-CS1994-30 ). Utrecht. Berg, M.T. de, Overmars, M.H. & Cheong, O. (1994). Reaching a goal with directional uncertainty. (UU-CS1994-09 ). Utrecht. Halperin, D. & Overmars, M.H. (1994). Spheres, molecules, and hidden surface removal. (UU-CS1994-36 ). Utrecht. Bose, P. & Overmars, M.H. (1994). The floodlight problem. (UU-CS1994-17 ). Utrecht. Vleugels, J.M., Kok, J.N. & Overmars, M.H. (1993). Motion planning using a colored Kohonen network. (RUU-CS93-38 ). Utrecht. Gajentaan, A. & Overmars, M.H. (1993). On a class of O(n2) problems in computational geometry. (RUU-CS93-15 ). Utrecht. Overmars, M.H. & Berg, M.T. de (1993). Perfect Binary Space Partitions. (RUU-CS93-23 ). Utrecht. Overmars, M.H. (1993). Teaching computational geometry. (RUU-CS93-34 ). Utrecht. Overmars, M.H. (1992). A random approach to motion planning. (RUU-CS92-32 ). Utrecht. Berg, M.T. de, Overmars, M.H. & Kreveld, M.J. van (1992). Sparse arrangements and the number of views of polyhedral scenes. (RUU-CS92-24 ). Utrecht. Overmars, M.H. & Stappen, A.F. van der (1992). The complexity of the free space for a robot moving amidst fat obstacles. (RUU-CS92-05 ). Utrecht. Robert, J.M. & Overmars, M.H. (1992). The exact fitting problem in higher dimensions. (RUU-CS92-37 ). Utrecht. Berg, M.T. de, Overmars, M.H. & Cheong, O. (1991). Computing and verifying depth orders. (RUU-CS91-41 ). Utrecht. Katz, M.J. & Overmars, M.H. (1991). Efficient hidden surface removal for objects with small union size. (RUU-CS91-31 ). Utrecht. Berg, M.T. de & Overmars, M.H. (1991). Efficient ray shooting and hidden surface removal. (RUU-CS91-28 ). Utrecht. Agarwal, K., Kreveld, M.J. van & Overmars, M.H. (1991). Intersection queries in curved objects. (RUU-CS91-12 ). Utrecht. Adegeest, J. & Overmars, M.H. (1991). Minimum-link c-oriented path queries. (RUU-CS91-27 ). Utrecht. Overmars, M.H. (1991). Point location in fat subdivisions. (RUU-CS91-40 ). Utrecht. Berg, M.T. de, Kreveld, M.J. van & Overmars, M.H. (1991). Shortest path queries in rectilinear words. (RUU-CS91-20 ). Utrecht. Kreveld, M.J. van & Overmars, M.H. (1991). Union-copy structures and dynamic segment trees. (RUU-CS91-05 ). Utrecht. Berg, M.T. de, Kreveld, M.J. van & Overmars, M.H. (1990). Finding shortest paths in the presence of orthogonal obstacles using a combined L1 and link metric. (RUU-CS90-20 ). Utrecht. Berg, M.T. de & Overmars, M.H. (1990). Hidden surface removal for axis-parallel polyhedra (extended abstract). (RUU-CS90-21 ). Utrecht. Berg, M.T. de & Overmars, M.H. (1990). Hidden surface removel for $c$-oriented polyhedra. (RUU-CS90-33 ). Utrecht. Kreveld, M.J. van & Overmars, M.H. (1990). Intersection queries in sets of disks. (RUU-CS90-13 ). Utrecht. La Poutré, J.A., Leeuwen, J. van & Overmars, M.H. (1990). Maintaining 2- and 3-connected components in graphs, Part I: 2- and 3-edge-connected components. (RUU-CS90-26 ). Utrecht. Overmars, M.H. (1990). Merging visibility maps. (RUU-CS90-09 ). Utrecht. Sharir, M. & Overmars, M.H. (1989). A simple output-sensitive algorithm for hidden surface removal. (RUU-CS89-26 ). Utrecht. Sharir, M. & Overmars, M.H. (1989). An improved technique for output-sensitive hidden surface removal. (RUU-CS89-32 ). Utrecht. Goodrich, G.L. & Overmars, M.H. (1989). An input-size/output-size trade-off in the time-complexity of rectilinear hidden surface removal. (RUU-CS89-24 ). Utrecht. Overmars, M.H. (1989). Computational geometry and its application to computer graphics. (RUU-CS89-08 ). Utrecht. Kreveld, M.J. van & Overmars, M.H. (1989). Concatenable structures for decomposable problems. (RUU-CS89-16 ). Utrecht. Guibas, L.J. & Overmars, M.H. (1989). Counting and reporting intersections in arrangements. (RUU-CS89-12 ). Utrecht. Schipper, M. & Overmars, M.H. (1989). Dynamic partition trees. (RUU-CS89-25 ). Utrecht. Berg, M.T. de, Overmars, M.H. & Kreveld, M.J. van (1989). Finding complete bipartite subgraphs in bipartite graphs. (RUU-CS89-30 ). Utrecht. Overmars, M.H. (1989). Finding minimum area k-gons. (RUU-CS89-07 ). Utrecht. Overmars, M.H. (1989). New upperbounds in Klee's measure problem. (RUU-CS89-28 ). Utrecht. Edelsbrunner, H. & Overmars, M.H. (1989). Ranking intervals under visibility constraints. (RUU-CS89-18 ). Utrecht. Guibas, L.J. & Overmars, M.H. (1989). Ray shooting, implicit point location, and related queries in arrangements of segments. (RUU-CS89-11 ). Utrecht. Overmars, M.H. (1989). Storing line segments in partition trees. (RUU-CS89-17 ). Utrecht. Berg, M.T. de & Overmars, M.H. (1988). A general approach to dominance in the plane. (RUU-CS88-35 ). Utrecht. Kreveld, M.J. van & Overmars, M.H. (1988). Concatenable segment trees. (RUU-CS88-36 ). Utrecht. Overmars, M.H. (1988). Connectability problems. (RUU-CS88-21 ). Utrecht. Lentfert, P. & Overmars, M.H. (1988). Data structures in a real-time environment. (RUU-CS88-01 ). Utrecht. Kreveld, M.J. van & Overmars, M.H. (1988). Divided k-d trees. (RUU-CS88-28 ). Utrecht. Berg, M.T. de & Overmars, M.H. (1988). Dominance in the presence of obstacles. (RUU-CS88-10 ). Utrecht. Halperin, D. & Overmars, M.H. (1988). Efficient motion planning for an L-shaped object. (RUU-CS88-38 ). Utrecht. Guibas, L.J. & Overmars, M.H. (1988). Intersecting line segments, ray shooting, and other applications of geometric partitioning techniques. (RUU-CS88-26 ). Utrecht. Smid, G.A. & Overmars, M.H. (1988). Maintaining multiple representations of dynamic data structures. (RUU-CS88-27 ). Utrecht. Overmars, M.H. (1988). New methods for computing visibility graphs (extended abstract). (RUU-CS88-07 ). Utrecht. Overmars, M.H. (1988). New upper bounds in Klees measure problem (extended abstract). (RUU-CS88-22 ). Utrecht. Dobkin, D.P. & Overmars, M.H. (1988). Searching for empty convex polygons. (RUU-CS88-11 ). Utrecht. Overmars, M.H. (1988). Sets without empty convex 6-gons. (RUU-CS88-12 ). Utrecht. Overmars, M.H. (1987). A balanced search tree with 0(1) worst-case update time. (RUU-CS87-08 ). Utrecht. Overmars, M.H. (1987). Computational geometry on a grid; an overview. (RUU-CS87-04 ). Utrecht. Overmars, M.H. (1987). Construction of sparse visibility graphs. (RUU-CS87-09 ). Utrecht. Overmars, M.H. (1987). Efficient data structures for range searching on a grid. (RUU-CS87-02 ). Utrecht. Overmars, M.H. (1987). Geometric data structures for computer graphics; an overview. (RUU-CS87-05 ). Utrecht. Overmars, M.H., Berg, M.T. de & Kreveld, M.J. van (1987). Maintaining range trees in secondary memory Part I; Partitions. (RUU-CS87-20 ). Utrecht. Smid, G.A. & Overmars, M.H. (1987). Maintaining range trees in secondary memory Part II; lower bounds. (RUU-CS87-21 ). Utrecht. Smid, G.A. & Overmars, M.H. (1987). Partitioning range trees. (RUU-CS87-03 ). Utrecht. Smid, G.A. & Overmars, M.H. (1987). Two models for the reconstruction problem for dynamic data structures. (RUU-CS87-16 ). Utrecht. Karlsson, J-O & Overmars, M.H. (1986). Normalized divide and conquer ; a scaling technique for solving multi-dimensional problems. (RUU-CS86-19 ). Utrecht. Overmars, M.H. (1986). On rectangular visibility. (RUU-CS86-20 ). Utrecht. Karlsson, J-O & Overmars, M.H. (1986). Scanline algorithms on a grid. (RUU-CS86-18 ). Utrecht. Smid, G.A. & Overmars, M.H. (1986). The reconstruction of dynamic data structures. (RUU-CS86-21 ). Utrecht. Scholten, E. & Overmars, M.H. (1985). General methods for adding range restrictions to decomposable searching problems. (RUU-CS85-21 ). Utrecht. Overmars, M.H. (1985). Geometric data structures for computer graphics. (RUU-CS85-13 ). Utrecht. Overmars, M.H. (1985). Range searching on a grid. (RUU-CS85-17 ). Utrecht. Overmars, M.H. (1985). The complexity of cutting paper. (RUU-CS85-06 ). Utrecht. Katajainen, J. & Overmars, M.H. (1985). The inverted file tree machine!: efficient multi-key retrieval for VLSI. (RUU-CS85-08 ). Utrecht: Universiteit Utrecht. Edelsbrunner, H. & Overmars, M.H. (1983). Batched dynamic solutions to decomposable searching problems. (RUU-CS83-08 ). Utrecht. Overmars, M.H. (1983). Range searching in a set of line segments. (RUU-CS83-06 ). Utrecht. Overmars, M.H. (1983). The locus approach. (RUU-CS83-12 ). Utrecht. Overmars, M.H. & Leeuwen, J. van (1981). Maintenance of configurations in the plane (revised edition). (RUU-CS81-03 ). Utrecht. Overmars, M.H. (1981). On the equivalence of rectangle containment, rectangle enclosure and ECDF-searching. (RUU-CS81-01 ). Utrecht. Edelsbrunner, H. & Overmars, M.H. (1981). On the equivalence of some rectangle problems. (RUU-CS81-15 ). Utrecht. Overmars, M.H. (1981). Searching in the past I. (RUU-CS81-07 ). Utrecht. Overmars, M.H. (1981). Searching in the past II- general transformations. (RUU-CS81-09 ). Utrecht. Leeuwen, J. van & Overmars, M.H. (1981). Stratified balanced search trees. (RUU-CS81-04 ). Utrecht. Leeuwen, J. van & Overmars, M.H. (1981). The art of dynamizing. (RUU-CS81-08 ). Utrecht. Overmars, M.H. (1981). Transforming semi-dynamic data structures into dynamic structures. (RUU-CS81-10 ). Utrecht. Leeuwen, J. van & Overmars, M.H. (1981). VLSI layouts of perfect binary trees (to appear). (RUU-CS81-13 ). Utrecht. Overmars, M.H. & Leeuwen, J. van (1980). Dynamic multi-dimensional data structures based on quad- and k-d trees. (RUU-CS80-02 ). Utrecht. Overmars, M.H. & Leeuwen, J. van (1980). Dynamization of decomposable searching problems yielding good worst case bounds. (RUU-CS80-06 ). Utrecht. Overmars, M.H. (1980). Dynamization of order decomposable set problems. (RUU-CS80-09 ). Utrecht. Overmars, M.H. (1980). General methods for the all elements and all pairs problem. (RUU-CS80-07 ). Utrecht. Overmars, M.H. & Leeuwen, J. van (1980). Notes on maintenance of configurations in the plane. (RUU-CS80-05 ). Utrecht. Overmars, M.H. & Leeuwen, J. van (1980). Some principles for dynamizing decomposable searching problems. (RUU-CS80-01 ). Utrecht. Overmars, M.H. & Leeuwen, J. van (1980). Worst case optimal insertion and deletion methods for decomposable searching problems. (RUU-CS80-10 ). Utrecht. Overmars, M.H. & Leeuwen, J. van (1979). Further comments on Bykat's convex hull algorithm. (RUU-CS79-07 ). Utrecht. Overmars, M.H. & Leeuwen, J. van (1979). Maintenance of configurations in the plane. (RUU-CS79-09 ). Utrecht. Overmars, M.H. & Leeuwen, J. van (1979). Rapid subtree indentification revisited. (RUU-CS79-03 ). Utrecht. Overmars, M.H. & Leeuwen, J. van (1979). Two general methods for dynamizing decomposable searching problems. (RUU-CS79-10 ). Utrecht.