HOME cs.uu.nl home education contact library calendar search UU.NL
about us research people archive services jobs

publications by prof. dr. M.H. Overmars

Mark  Overmars

prof. dr. M.H. Overmars

some publications

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 robotics & automation magazine, 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-CS 2006-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 .

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-CS 2006-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-CS 2005-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-CS 2005-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-CS 2004-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-CS 2004-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-CS 2004-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-CS 2004-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-CS 2004-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-CS 2004-005. Utrecht: Utrecht University: Information and Computing Sciences.

Overmars, M.H. (2004). Learning Object-Oriented Design by Creating Games. UU-CS 2004-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-CS 2004-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-CS 2004-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-CS 2003-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-CS 2003-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-CS 2003-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-CS 2003-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-CS 2003-037. Utrecht: Utrecht University: Information and Computing Sciences.

Geraerts, R.J. & Overmars, M.H. (2002). A Comparative Study of Probabilistic Roadmap Planners. UU-CS 2002-041. Utrecht, The Netherlands: 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).

Aloupis, G., Bose, P., Demaine, E.D., Langerman, S., Meijer, H., Overmars, M.H. & Toussaint, G.T. (2002). Computing Signed Permutations of Polygons. UU-CS 2002-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-CS 2002-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-CS 2002-020. Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences.

Overmars, M.H. (2002). Recent developments in motion planning. UU-CS 2002-004. 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.

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-CS 2002-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-CS 2001-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-CS 2001-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-CS 2001-11. Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences.

Overmars, M.H. (2001). It's all in the game. UU-CS 2001-37. Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences.

Overmars, M.H. (2001). It's all in the game. TINFON, 10, 74-78.

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. UU-CS 2001-06. Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences.

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.

Berg, M.T. de, Gudmundsson, J. G., Hammar, M. & Overmars, M.H. (2001). On R-trees with low query complexity. UU-CS 2001-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-CS 2000-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-CS 2000-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-CS 2000-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. In Proceedings of the 16th European Workshop on Computational Geometry (pp. 136-139).

Berretty, R.P.M., Overmars, M.H. & Stappen, A.F. van der (2000). Orienting polyhedral parts by pushing. UU-CS 2000-21. Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences.

Aichholzer, O., Demaine, E., Erickson, J., Hurtado, F., Overmars, M.H., Soss, M. & Toussaint, G.T. (2000). Reconfiguring convex polygons. UU-CS 2000-30. Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences.

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).

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-CS 2000-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-CS 1999-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-CS 1999-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-CS 1998-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-CS 1997-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-CS 1997-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-CS 1997-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-CS 1996-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-CS 1996-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-CS 1996-25. Utrecht, the Netherlands: Utrecht University: Information and Computing Sciences.

Svestka, P. & Overmars, M.H. (1996). Coordinated path planning for multiple robots. UU-CS 1996-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-CS 1996-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-CS 1996-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-CS 1996-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).

Svestka, P. & Overmars, M.H. (1996). Multi-level path planning for nonholonomic robots using semi-holonomic subsystems. UU-CS 1996-08. Utrecht, the Netherlands: Utrecht University: Information and Computing Sciences.

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.

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-CS 1996-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-CS 1996-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-CS 1995-14. Utrecht: Utrecht University.

Stappen, A.F. van der & Overmars, M.H. (1995). Motion planning in environments with low obstacle density. UU-CS 1995-33. Utrecht: Utrecht University.

Svestka, P. & Overmars, M.H. (1995). Probabilistic path planning. UU-CS 1995-22. Utrecht: Utrecht University.

Overmars, M.H. & Svestka, P. (1994). A probablisitic learning approach to motion planning. UU-CS 1994-03. Utrecht.

Asberg, B. & Overmars, M.H. (1994). Feasibility of design in stereolithography. UU-CS 1994-25. Utrecht.

Ferruccie, V., Overmars, M.H., Rao, A.S. & Vleugels, J.M. (1994). Hunting Voronoi vertices. UU-CS 1994-31. Utrecht.

Svestka, P. & Overmars, M.H. (1994). Motion planning for car-like robots using a probabilistic learning approach. UU-CS 1994-33. Utrecht.

Berg, M.T. de & Overmars, M.H. (1994). New Results on Binary Space Partitions in the Plane. UU-CS 1994-51. Utrecht.

Kavraki, L., Svestka, P. & Overmars, M.H. (1994). Probabilistic roadmaps for path planning in high-dimensional configuration spaces. UU-CS 1994-32. Utrecht.

Overmars, M.H. & Stappen, A.F. van der (1994). Range searching and point location among fat objects. UU-CS 1994-30. Utrecht.

Berg, M.T. de, Overmars, M.H. & Cheong, O. (1994). Reaching a goal with directional uncertainty. UU-CS 1994-09. Utrecht.

Halperin, D. & Overmars, M.H. (1994). Spheres, molecules, and hidden surface removal. UU-CS 1994-36. Utrecht.

Bose, P. & Overmars, M.H. (1994). The floodlight problem. UU-CS 1994-17. Utrecht.

Vleugels, J.M., Kok, J.N. & Overmars, M.H. (1993). Motion planning using a colored Kohonen network. RUU-CS 93-38. Utrecht.

Gajentaan, A. & Overmars, M.H. (1993). On a class of O(n2) problems in computational geometry. RUU-CS 93-15. Utrecht.

Overmars, M.H. & Berg, M.T. de (1993). Perfect Binary Space Partitions. RUU-CS 93-23. Utrecht.

Overmars, M.H. (1993). Teaching computational geometry. RUU-CS 93-34. Utrecht.

Overmars, M.H. (1992). A random approach to motion planning. RUU-CS 92-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-CS 92-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-CS 92-05. Utrecht.

Robert, J.M. & Overmars, M.H. (1992). The exact fitting problem in higher dimensions. RUU-CS 92-37. Utrecht.

Berg, M.T. de, Overmars, M.H. & Cheong, O. (1991). Computing and verifying depth orders. RUU-CS 91-41. Utrecht.

Katz, M.J. & Overmars, M.H. (1991). Efficient hidden surface removal for objects with small union size. RUU-CS 91-31. Utrecht.

Berg, M.T. de & Overmars, M.H. (1991). Efficient ray shooting and hidden surface removal. RUU-CS 91-28. Utrecht.

Agarwal, K., Kreveld, M.J. van & Overmars, M.H. (1991). Intersection queries in curved objects. RUU-CS 91-12. Utrecht.

Adegeest, J. & Overmars, M.H. (1991). Minimum-link c-oriented path queries. RUU-CS 91-27. Utrecht.

Overmars, M.H. (1991). Point location in fat subdivisions. RUU-CS 91-40. Utrecht.

Berg, M.T. de, Kreveld, M.J. van & Overmars, M.H. (1991). Shortest path queries in rectilinear words. RUU-CS 91-20. Utrecht.

Kreveld, M.J. van & Overmars, M.H. (1991). Union-copy structures and dynamic segment trees. RUU-CS 91-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-CS 90-20. Utrecht.

Berg, M.T. de & Overmars, M.H. (1990). Hidden surface removal for axis-parallel polyhedra (extended abstract). RUU-CS 90-21. Utrecht.

Berg, M.T. de & Overmars, M.H. (1990). Hidden surface removel for $c$-oriented polyhedra. RUU-CS 90-33. Utrecht.

Kreveld, M.J. van & Overmars, M.H. (1990). Intersection queries in sets of disks. RUU-CS 90-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-CS 90-26. Utrecht.

Overmars, M.H. (1990). Merging visibility maps. RUU-CS 90-09. Utrecht.

Sharir, M. & Overmars, M.H. (1989). A simple output-sensitive algorithm for hidden surface removal. RUU-CS 89-26. Utrecht.

Sharir, M. & Overmars, M.H. (1989). An improved technique for output-sensitive hidden surface removal. RUU-CS 89-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-CS 89-24. Utrecht.

Overmars, M.H. (1989). Computational geometry and its application to computer graphics. RUU-CS 89-08. Utrecht.

Kreveld, M.J. van & Overmars, M.H. (1989). Concatenable structures for decomposable problems. RUU-CS 89-16. Utrecht.

Guibas, L.J. & Overmars, M.H. (1989). Counting and reporting intersections in arrangements. RUU-CS 89-12. Utrecht.

Schipper, M. & Overmars, M.H. (1989). Dynamic partition trees. RUU-CS 89-25. Utrecht.

Berg, M.T. de, Overmars, M.H. & Kreveld, M.J. van (1989). Finding complete bipartite subgraphs in bipartite graphs. RUU-CS 89-30. Utrecht.

Overmars, M.H. (1989). Finding minimum area k-gons. RUU-CS 89-07. Utrecht.

Overmars, M.H. (1989). New upperbounds in Klee's measure problem. RUU-CS 89-28. Utrecht.

Edelsbrunner, H. & Overmars, M.H. (1989). Ranking intervals under visibility constraints. RUU-CS 89-18. Utrecht.

Guibas, L.J. & Overmars, M.H. (1989). Ray shooting, implicit point location, and related queries in arrangements of segments. RUU-CS 89-11. Utrecht.

Overmars, M.H. (1989). Storing line segments in partition trees. RUU-CS 89-17. Utrecht.

Berg, M.T. de & Overmars, M.H. (1988). A general approach to dominance in the plane. RUU-CS 88-35. Utrecht.

Kreveld, M.J. van & Overmars, M.H. (1988). Concatenable segment trees. RUU-CS 88-36. Utrecht.

Overmars, M.H. (1988). Connectability problems. RUU-CS 88-21. Utrecht.

Lentfert, P. & Overmars, M.H. (1988). Data structures in a real-time environment. RUU-CS 88-01. Utrecht.

Kreveld, M.J. van & Overmars, M.H. (1988). Divided k-d trees. RUU-CS 88-28. Utrecht.

Berg, M.T. de & Overmars, M.H. (1988). Dominance in the presence of obstacles. RUU-CS 88-10. Utrecht.

Halperin, D. & Overmars, M.H. (1988). Efficient motion planning for an L-shaped object. RUU-CS 88-38. Utrecht.

Guibas, L.J. & Overmars, M.H. (1988). Intersecting line segments, ray shooting, and other applications of geometric partitioning techniques. RUU-CS 88-26. Utrecht.

Smid, G.A. & Overmars, M.H. (1988). Maintaining multiple representations of dynamic data structures. RUU-CS 88-27. Utrecht.

Overmars, M.H. (1988). New methods for computing visibility graphs (extended abstract). RUU-CS 88-07. Utrecht.

Overmars, M.H. (1988). New upper bounds in Klees measure problem (extended abstract). RUU-CS 88-22. Utrecht.

Dobkin, D.P. & Overmars, M.H. (1988). Searching for empty convex polygons. RUU-CS 88-11. Utrecht.

Overmars, M.H. (1988). Sets without empty convex 6-gons. RUU-CS 88-12. Utrecht.

Overmars, M.H. (1987). A balanced search tree with 0(1) worst-case update time. RUU-CS 87-08. Utrecht.

Overmars, M.H. (1987). Computational geometry on a grid; an overview. RUU-CS 87-04. Utrecht.

Overmars, M.H. (1987). Construction of sparse visibility graphs. RUU-CS 87-09. Utrecht.

Overmars, M.H. (1987). Efficient data structures for range searching on a grid. RUU-CS 87-02. Utrecht.

Overmars, M.H. (1987). Geometric data structures for computer graphics; an overview. RUU-CS 87-05. Utrecht.

Overmars, M.H., Berg, M.T. de & Kreveld, M.J. van (1987). Maintaining range trees in secondary memory Part I; Partitions. RUU-CS 87-20. Utrecht.

Smid, G.A. & Overmars, M.H. (1987). Maintaining range trees in secondary memory Part II; lower bounds. RUU-CS 87-21. Utrecht.

Smid, G.A. & Overmars, M.H. (1987). Partitioning range trees. RUU-CS 87-03. Utrecht.

Smid, G.A. & Overmars, M.H. (1987). Two models for the reconstruction problem for dynamic data structures. RUU-CS 87-16. Utrecht.

Karlsson, J-O & Overmars, M.H. (1986). Normalized divide and conquer ; a scaling technique for solving multi-dimensional problems. RUU-CS 86-19. Utrecht.

Overmars, M.H. (1986). On rectangular visibility. RUU-CS 86-20. Utrecht.

Karlsson, J-O & Overmars, M.H. (1986). Scanline algorithms on a grid. RUU-CS 86-18. Utrecht.

Smid, G.A. & Overmars, M.H. (1986). The reconstruction of dynamic data structures. RUU-CS 86-21. Utrecht.

Scholten, E. & Overmars, M.H. (1985). General methods for adding range restrictions to decomposable searching problems. RUU-CS 85-21. Utrecht.

Overmars, M.H. (1985). Geometric data structures for computer graphics. RUU-CS 85-13. Utrecht.

Overmars, M.H. (1985). Range searching on a grid. RUU-CS 85-17. Utrecht.

Overmars, M.H. (1985). The complexity of cutting paper. RUU-CS 85-06. Utrecht.

Katajainen, J. & Overmars, M.H. (1985). The inverted file tree machine!: efficient multi-key retrieval for VLSI. RUU-CS 85-08. Utrecht: Universiteit Utrecht.

Edelsbrunner, H. & Overmars, M.H. (1983). Batched dynamic solutions to decomposable searching problems. RUU-CS 83-08. Utrecht.

Overmars, M.H. (1983). Range searching in a set of line segments. RUU-CS 83-06. Utrecht.

Overmars, M.H. (1983). The locus approach. RUU-CS 83-12. Utrecht.

Overmars, M.H. & Leeuwen, J. van (1981). Maintenance of configurations in the plane (revised edition). RUU-CS 81-03. Utrecht.

Overmars, M.H. (1981). On the equivalence of rectangle containment, rectangle enclosure and ECDF-searching. RUU-CS 81-01. Utrecht.

Edelsbrunner, H. & Overmars, M.H. (1981). On the equivalence of some rectangle problems. RUU-CS 81-15. Utrecht.

Overmars, M.H. (1981). Searching in the past I. RUU-CS 81-07. Utrecht.

Overmars, M.H. (1981). Searching in the past II- general transformations. RUU-CS 81-09. Utrecht.

Leeuwen, J. van & Overmars, M.H. (1981). Stratified balanced search trees. RUU-CS 81-04. Utrecht.

Leeuwen, J. van & Overmars, M.H. (1981). The art of dynamizing. RUU-CS 81-08. Utrecht.

Overmars, M.H. (1981). Transforming semi-dynamic data structures into dynamic structures. RUU-CS 81-10. Utrecht.

Leeuwen, J. van & Overmars, M.H. (1981). VLSI layouts of perfect binary trees (to appear). RUU-CS 81-13. Utrecht.

Overmars, M.H. & Leeuwen, J. van (1980). Dynamic multi-dimensional data structures based on quad- and k-d trees. RUU-CS 80-02. Utrecht.

Overmars, M.H. & Leeuwen, J. van (1980). Dynamization of decomposable searching problems yielding good worst case bounds. RUU-CS 80-06. Utrecht.

Overmars, M.H. (1980). Dynamization of order decomposable set problems. RUU-CS 80-09. Utrecht.

Overmars, M.H. (1980). General methods for the all elements and all pairs problem. RUU-CS 80-07. Utrecht.

Overmars, M.H. & Leeuwen, J. van (1980). Notes on maintenance of configurations in the plane. RUU-CS 80-05. Utrecht.

Overmars, M.H. & Leeuwen, J. van (1980). Some principles for dynamizing decomposable searching problems. RUU-CS 80-01. Utrecht.

Overmars, M.H. & Leeuwen, J. van (1980). Worst case optimal insertion and deletion methods for decomposable searching problems. RUU-CS 80-10. Utrecht.

Overmars, M.H. & Leeuwen, J. van (1979). Further comments on Bykat's convex hull algorithm. RUU-CS 79-07. Utrecht.

Overmars, M.H. & Leeuwen, J. van (1979). Maintenance of configurations in the plane. RUU-CS 79-09. Utrecht.

Overmars, M.H. & Leeuwen, J. van (1979). Rapid subtree indentification revisited. RUU-CS 79-03. Utrecht.

Overmars, M.H. & Leeuwen, J. van (1979). Two general methods for dynamizing decomposable searching problems. RUU-CS 79-10. Utrecht.


valid-html401 webmaster@cs.uu.nl, Sun, 20 May 2012 11:44:54 +0200 ← Departement Informatica, Universiteit Utrecht