Edit Profile (opens in new tab) Overmars, Mark H. Co-Author Distance Author ID: overmars.mark-h Published as: Overmars, Mark H.; Overmars, Mark; Overmars, M. H.; Overmars, M.; Overmaars, Mark more...less External Links: MGP · Wikidata · dblp · GND · IdRef Documents Indexed: 126 Publications since 1980, including 4 Books 2 Contributions as Editor · 1 Further Contribution Co-Authors: 99 Co-Authors with 116 Joint Publications 3,626 Co-Co-Authors all top 5 Co-Authors 13 single-authored 27 de Berg, Mark Theodoor 18 van der Stappen, A. Frank 14 van Kreveld, Marc J. 11 Sharir, Micha 11 Van Leeuwen, Jan 9 Demaine, Erik D. 7 Agarwal, Pankaj Kumar 7 Erickson, Jeff 7 Halperin, Dan 7 Meijer, Henk G. 7 Toussaint, Godfried T. 6 Berretty, Robert-Paul 6 Edelsbrunner, Herbert 6 Goldberg, Ken 6 Katz, Matthew J. 6 Vleugels, Jules 5 Cheong, Otfried 5 Guibas, Leonidas John 5 Smid, Michiel H. M. 5 Whitesides, Sue H. 4 Gudmundsson, Joachim 4 Langerman, Stefan 3 de Groot, Marko M. 3 Hurtado, Ferran 3 Levcopoulos, Christos 3 Lubiw, Anna 3 O’Rourke, Joseph 3 Schipper, Haijo 3 Soss, Michael A. 3 Streinu, Ileana 2 Aichholzer, Oswin 2 Aloupis, Greg 2 Atallah, Mikhail J. 2 Biedl, Therese C. 2 Bose, Prosenjit K. 2 Demaine, Martin L. 2 Dobkin, David P. 2 Dujmović, Vida 2 Gajentaan, Anka 2 Goodrich, Michael Truman 2 Hammar, Mikael 2 Har-Peled, Sariel 2 Iacono, John 2 Lazard, Sylvain 2 Nilsson, Bengt J. 2 Santoro, Nicola 2 Snoeyink, Jack Scott 2 Torenvliet, Leen 2 van Emde Boas, Peter 2 Wilfong, Gordon T. 2 Yap, Chee-Keng 1 Adegeest, John 1 Angluin, Dana 1 Asberg, B. 1 Blanco, Gerardo 1 Bloniarz, Peter A. 1 Böhringer, Karl Friedrich 1 Borodin, Allan B. 1 Brent, Richard Peirce 1 Brown, Donna J. 1 Carlson, David A. 1 Carlsson, Svante 1 Chazelle, Bernard 1 Chen, Jingliang 1 Cheong, Jae-Sook 1 Cook, Stephen Arthur 1 Cortés, Carmen 1 Cypher, A. 1 David, Haggai 1 DeMillo, Richard Allan 1 Ehrig, Hartmut 1 Eppstein, David Arthur 1 Erdmann, Michael A. 1 Fagin, Ronald 1 Feldman, Jack A. 1 Ferrucci, Vincenzo 1 Filotti, I. S. 1 Fischer, Michael J. 1 Frederickson, Greg N. 1 García-López, Jesús 1 Geraerts, Roland 1 Hagedoorn, Michiel 1 Hartman, Irith Ben-Arroyo 1 Heintz, Joos 1 Hoffmann, Christoph M. 1 Hong, Jiawei 1 Hsu, David Y. 1 Ibarra, Oscar H. 1 Ja’Ja’, Joseph F. 1 Johnson, Donald B. 1 Joseph, Deborah 1 Kannan, Ravindran 1 Karamouzas, Ioannis 1 Karlsson, Rolf G. 1 Karp, Richard Manning 1 Krizanc, Danny 1 Kung, H. T. 1 La Poutré, Johannes A. 1 Leininger, Brian S. 1 Lentfert, Patrick ...and 58 more Co-Authors all top 5 Serials 21 Computational Geometry 9 Information Processing Letters 8 Journal of Algorithms 8 International Journal of Computational Geometry & Applications 7 Algorithmica 5 Acta Informatica 5 Discrete & Computational Geometry 4 BIT 4 SIAM Journal on Computing 3 Information and Computation 1 Discrete Mathematics 1 Computing 1 Journal of the Association for Computing Machinery 1 Journal of Computer and System Sciences 1 Theoretical Computer Science 1 Journal of Symbolic Computation 1 ACM Transactions on Graphics 1 Journal of Information Processing and Cybernetics 1 CAD. Computer-Aided Design 1 Bulletin of the European Association for Theoretical Computer Science (EATCS) 1 International Journal of Computer Mathematics 1 Computer Vision, Graphics, and Image Processing 1 Journal of Discrete Algorithms 1 Lecture Notes in Computer Science 1 Springer Tracts in Advanced Robotics all top 5 Fields 119 Computer science (68-XX) 13 Convex and discrete geometry (52-XX) 8 Numerical analysis (65-XX) 7 Mechanics of particles and systems (70-XX) 6 Systems theory; control (93-XX) 3 General and overarching topics; collections (00-XX) 3 Combinatorics (05-XX) 3 Geometry (51-XX) 2 Operations research, mathematical programming (90-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 109 Publications have been cited 1,772 times in 1,432 Documents Cited by ▼ Year ▼ Computational geometry. Algorithms and applications. 3rd ed. Zbl 1140.68069 de Berg, Mark; Cheong, Otfried; van Kreveld, Marc; Overmars, Mark 450 2008 Computational geometry. Algorithms and applications. 2nd rev. ed. Zbl 0939.68134 de Berg, Mark; van Kreveld, Marc; Overmars, Mark; Schwarzkopf, Otfried 281 2000 Maintenance of configurations in the plane. Zbl 0474.68082 Overmars, Mark H.; van Leeuwen, Jan 128 1981 On a class of \(O(n^ 2)\) problems in computational geometry. Zbl 0839.68105 Gajentaan, Anka; Overmars, Mark H. 82 1995 The design of dynamic data structures. Zbl 0545.68009 Overmars, Mark H. 79 1983 New upper bounds in Klee’s measure problem. Zbl 0737.68045 Overmars, Mark H.; Yap, Chee-Keng 37 1991 Finding minimum area \(k\)-gons. Zbl 0746.68038 Eppstein, David; Overmars, Mark; Rote, Günter; Woeginger, Gerhard 32 1992 Computational geometry. Algorithms and applications. Zbl 0877.68001 de Berg, Mark; van Kreveld, Marc; Overmaars, Mark; Schwarzkopf, Otfried 32 1997 Worst-case optimal insertion and deletion methods for decomposable searching problems. Zbl 0459.68026 Overmars, Mark H.; van Leeuwen, Jan 25 1981 TSP with neighborhoods of varying size. Zbl 1101.68919 de Berg, Mark; Gudmundsson, Joachim; Katz, Matthew J.; Levcopoulos, Christos; Overmars, Mark H.; van der Stappen, A. Frank 23 2005 Efficient hidden surface removal for objects with small union size. Zbl 0774.68099 Katz, Matthew J.; Overmars, Mark H.; Sharir, Micha 23 1992 The complexity of the free space for a robot moving amidst fat obstacles. Zbl 0801.68177 Van der Stappen, A. Frank; Halperin, Dan; Overmars, Mark H. 23 1993 Efficient ray shooting and hidden surface removal. Zbl 0813.68160 de Berg, M.; Halperin, D.; Overmars, M.; Snoeyink, J.; van Kreveld, M. 23 1994 Finding sets of points without empty convex 6-gons. Zbl 1019.52010 Overmars, Mark 21 2003 Range searching and point location among fat objects. Zbl 0864.68020 Overmars, Mark H.; van der Stappen, A. Frank 21 1996 A balanced search tree O(1) worst-case update time. Zbl 0662.68016 Levcopoulos, Christos; Overmars, Mark H. 19 1988 On rectangular visibility. Zbl 0651.68069 Overmars, Mark H.; Wood, Derick 16 1988 Dynamic multi-dimensional data structures based on quad- and k-d trees. Zbl 0489.68055 Overmars, Mark H.; van Leeuwen, Jan 13 1982 The floodlight problem. Zbl 0877.68114 Bose, Prosenjit; Guibas, Leonidas; Lubiw, Anna; Overmars, Mark; Souvaine, Diane; Urrutia, Jorge 13 1997 On the equivalence of some rectangle problems. Zbl 0486.68052 Edelsbrunner, Herbert; Overmars, Mark H. 12 1982 Motion planning in environments with low obstacle density. Zbl 0912.68205 van der Stappen, A. F.; Overmars, M. H.; de Berg, M.; Vleugels, J. 12 1998 Computing and verifying depth orders. Zbl 0804.68150 de Berg, Mark; Overmars, Mark; Schwarzkopf, Otfried 12 1994 Storing line segments in partition trees. Zbl 0696.68068 Overmars, Mark H.; Schipper, Haijo; Sharir, Micha 11 1990 Intersection queries in curved objects. Zbl 0784.68087 Agarwal, Pankaj K.; van Kreveld, Marc; Overmars, Mark 11 1993 Efficient data structures for range searching on a grid. Zbl 0637.68067 Overmars, Mark H. 10 1988 Scanline algorithms on a grid. Zbl 0657.68036 Karlsson, Rolf G.; Overmars, Mark H. 10 1988 Approximating Voronoi diagrams of convex sites in any dimension. Zbl 1035.68542 Vleugels, Jules; Overmars, Mark 10 1998 Batched dynamic solutions to decomposable searching problems. Zbl 0584.68076 Edelsbrunner, Herbert; Overmars, Mark H. 10 1985 Searching for empty convex polygons. Zbl 0697.68034 Dobkin, David P.; Edelsbrunner, Herbert; Overmars, Mark H. 10 1990 Intersecting line segments, ray shooting, and other applications of geometric partitioning techniques. Zbl 0651.68058 Guibas, Leonidas; Overmars, Mark; Sharir, Micha 9 1988 Separating point sets in polygonal environments. Zbl 1104.68116 Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Overmars, Mark; Whitesides, Sue 9 2005 On a class of \(O(n^2)\) problems in computational geometry. Zbl 1254.68301 Gajentaan, Anka; Overmars, Mark H. 9 2012 Locked and unlocked polygonal chains in three dimensions. Zbl 0988.68202 Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S. 9 2001 Point location in fat subdivisions. Zbl 0795.68188 Overmars, Mark H. 9 1992 Guarding scenes against invasive hypercubes. Zbl 1048.65025 de Berg, Mark; David, Haggai; Katz, Matthew J.; Overmars, Mark; van der Stappen, A. Frank; Vleugels, Jules 9 2003 Sets without empty convex 6-gons. Zbl 1023.68686 Overmars, Mark; Scholten, Bertha; Vincent, Ingrid 9 1989 General methods for adding range restrictions to decomposable searching problems. Zbl 0668.68073 Scholten, Hans W.; Overmars, Mark H. 8 1989 An input-size/output-size trade-off in the time-complexity of rectilinear hidden surface removal. Zbl 0765.68206 Goodrich, Michael T.; Atallah, Mikhail J.; Overmars, Mark H. 8 1990 Dynamization of order decomposable set problems. Zbl 0474.68083 Overmars, Mark H. 8 1981 A simple output-sensitive algorithm for hidden surface removal. Zbl 0742.68083 Sharir, Micha; Overmars, Mark H. 8 1992 Union-copy structures and dynamic segment trees. Zbl 0785.68018 van Kreveld, Marc J.; Overmars, Mark H. 8 1993 An intersection-sensitive algorithm for snap rounding. Zbl 1109.65018 De Berg, Mark; Halperin, Dan; Overmars, Mark 7 2007 Planning the shortest safe path amidst unpredictably moving obstacles. Zbl 1188.93030 van den Berg, Jur; Overmars, Mark 7 2008 The exact fitting problem in higher dimensions. Zbl 0851.68112 Guibas, Leonidas J.; Overmars, Mark H.; Robert, Jean-Marc 7 1996 Some methods of computational geometry applied to computer graphics. Zbl 0599.68048 Edelsbrunner, H.; Overmars, M. H.; Seidel, R. 7 1984 Divided \(k-d\) trees. Zbl 0745.68057 van Kreveld, Marc J.; Overmars, Mark H. 7 1991 Optimal dynamization of decomposable searching problems. Zbl 0463.68056 Mehlhorn, Kurt; Overmars, Mark H. 7 1981 An improved technique for output-sensitive hidden surface removal. Zbl 0804.68146 Overmars, M. H.; Sharir, M. 7 1994 Computing fence designs for orienting parts. Zbl 0907.68220 Berretty, Robert-Paul; Goldberg, Ken; Overmars, Mark H.; van der Stappen, A. Frank 6 1998 Reconfiguring convex polygons. Zbl 0991.68121 Aichholzer, Oswin; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Overmars, Mark; Soss, Michael; Toussaint, Godfried T. 6 2001 Efficient motion planning for an \(L\)-shaped object. Zbl 0743.68129 Halperin, Dan; Overmars, Mark H.; Sharir, Micha 6 1992 Shortest path queries in rectilinear worlds. Zbl 0762.68028 de Berg, Mark; van Kreveld, Marc; Nilsson, Bengt J.; Overmars, Mark 6 1992 Two general methods for dynamizing decomposable searching problems. Zbl 0454.68060 Overmars, M. H.; van Leeuwen, J. 6 1981 Maintenance of 2- and 3-edge-connected components of graphs. I. Zbl 0795.05131 La Poutré, J. A.; van Leeuwen, J.; Overmars, M. H. 6 1993 A probabilistic learning approach to motion planning. Zbl 0825.70017 Overmars, Mark H.; Švestka, Petr 5 1995 Locked and unlocked polygonal chains in 3D. Zbl 1052.68759 Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S. 5 1999 A general approach to dominance in the plane. Zbl 0744.52003 de Berg, Mark T.; Carlsson, Svante; Overmars, Mark H. 5 1992 Hidden surface removal for \(c\)-oriented polyhedra. Zbl 0752.68083 de Berg, Mark; Overmars, Mark H. 5 1992 Feasibility of design in stereolithography. Zbl 0882.68147 Asberg, B.; Blanco, G.; Garcia-Lopez, J.; Overmars, M.; Toussaint, G.; Wilfong, G.; Zhu, B. 5 1997 Some principles for dynamizing decomposable searching problems. Zbl 0453.68029 Overmars, Mark H.; Van Leeuwen, Jan 5 1981 Preprocessing chains for fast dihedral rotations is hard or even impossible. Zbl 1151.82446 Soss, Michael; Erickson, Jeff; Overmars, Mark 5 2003 Stratified balanced search trees. Zbl 0493.68063 Van Leeuwen, Jan; Overmars, Mark H. 4 1983 Spheres, molecules, and hidden surface removal. Zbl 0911.68200 Halperin, Dan; Overmars, Mark H. 4 1998 A new visibility partition for affine pattern matching. Zbl 1043.68800 Hagedoorn, Michiel; Overmars, Mark; Veltkamp, Remco C. 4 2000 Output-sensitive methods for rectilinear hidden surface removal. Zbl 0799.68185 Goodrich, Michael T.; Atallah, Mikhail J.; Overmars, Mark H. 4 1993 Concatenable structures for decomposable problems. Zbl 0804.68029 van Kreveld, Marc J.; Overmars, Mark H. 4 1994 Finding shortest paths in the presence of orthogonal obstacles using a combined \(L_1\) and link metric. Zbl 1502.68314 de Berg, Mark; van Kreveld, Marc; Nilsson, Bengt J.; Overmars, Mark H. 4 1990 Maintaining range trees in secondary memory. Part I: Partitions. Zbl 0672.68007 Overmars, Mark H.; Smid, Michiel H. M.; de Berg, Mark T.; van Kreveld, Marc J. 3 1990 Two models for the reconstruction problem for dynamic data structures. Zbl 0679.68038 Smid, Michiel H. M.; Torenvliet, Leen; van Emde Boas, Peter; Overmars, Mark H. 3 1989 Computing maximally separated sets in the plane. Zbl 1120.68102 Agarwal, Pankaj K.; Overmars, Mark; Sharir, Micha 3 2006 Reporting intersecting pairs of convex polytopes in two and three dimensions. Zbl 1015.52009 Agarwal, Pankaj K.; de Berg, Mark; Har-Peled, Sariel; Overmars, Mark H.; Sharir, Micha; Vahrenhold, Jan 3 2002 Flipturning Polygons. Zbl 1011.68146 Aichholzer, Oswin; Cortés, Carmen; Demaine, Erik D.; Dujmovic, Vida; Erickson, Jeff; Meijer, Henk; Overmars, Mark; Palop, Belén; Ramaswami, Suneeta; Toussaint, Godfried T. 3 2002 Merging visibility maps. Zbl 0731.68097 Overmars, Mark H.; Sharir, Micha 3 1991 Perfect binary space partitions. Zbl 0869.68108 de Berg, Mark; de Groot, Marko M.; Overmars, Mark H. 3 1997 Improved bounds for electing a leader in a synchronous ring. Zbl 0868.68060 Overmars, M.; Santoro, N. 3 1997 Dynamization of decomposable searching problems yielding good worst-case bounds. Zbl 0457.68058 Overmars, Mark H.; van Leeuwen, Jan 3 1981 The art of dynamizing. Zbl 0461.68066 Van Leeuwen, Jan; Overmars, Mark H. 3 1981 Minimum-link \(c\)-oriented paths: Single-source queries. Zbl 0805.68061 Adegeest, John; Overmars, Mark; Snoeyink, Jack 3 1994 New results on binary space partitions in the plane (extended abstract). Zbl 1502.68312 de Berg, Mark; de Groot, Marko; Overmars, Mark 3 1994 Shape tolerance in feeding and fixturing. Zbl 0948.70507 Chen, Jingliang; Goldberg, Ken; Overmars, Mark H.; Halperin, Dan; Böhringer, Karl F.; Zhuang, Yan 2 1998 Geometric eccentricity and the complexity of manipulation plans. Zbl 0997.93070 van der Stappen, A. F.; Goldberg, K.; Overmars, M. H. 2 2000 Orienting polyhedral parts by pushing. Zbl 0991.68123 Berretty, Robert-Paul; Overmars, Mark H.; van der Stappen, A. Frank 2 2002 Dynamic partition trees. Zbl 0727.68042 Schipper, Haijo; Overmars, Mark H. 2 1991 Intersection queries in sets of disks. Zbl 0761.68098 van Kreveld, Marc; Overmars, Mark; Agarwal, Pankaj K. 2 1992 New results on binary space partitions in the plane. Zbl 0883.68129 de Berg, Mark; de Groot, Marko; Overmars, Mark 2 1997 Interference-free NC machining using spatial planning and Minkowski operations. Zbl 1035.68541 Tangelder, Johan W. H.; Vergeest, Joris S. M.; Overmars, Mark H. 2 1998 Flexible path planning using corridor maps. Zbl 1158.68529 Overmars, Mark; Karamouzas, Ioannis; Geraerts, Roland 2 2008 Models and motion planning. Zbl 1116.68604 de Berg, Mark; Katz, Matthew J.; Overmars, Mark H.; van der Stappen, A. Frank; Vleugels, Jules 2 2002 Models and motion planning. Zbl 1502.68313 de Berg, Mark; Katz, Matthew J.; Overmars, Mark; van der Stappen, A. Frank; Vleugels, Jules 2 1998 Maintaining range trees in secondary memory. Zbl 0644.68088 Overmars, Mark H.; Smid, Michiel H. M. 1 1988 Maintaining range trees is secondary memory. Part II: Lower bounds. Zbl 0672.68020 Smid, Michiel H. M.; Overmars, Mark H. 1 1990 Immobilizing hinged polygons. Zbl 1118.65012 Cheong, Jae-Sook; van der Stappen, A. Frank; Goldberg, Ken; Overmars, Mark H.; Rimon, Elon 1 2007 Transforming semi-dynamic data structures into dynamic structures. Zbl 0543.68046 Overmars, Mark H. 1 1982 Lowerbounds and upperpounds on VLSI-layouts for perfect binary trees. Zbl 0543.68053 Overmars, M. H. 1 1982 Algorithms for fence design. Zbl 0948.70511 Berretty, Robert-Paul; Goldberg, Ken; Overmars, Mark H.; van der Stappen, A. Frank 1 1998 Computing the angularity tolerance. Zbl 1035.68527 De Berg, Mark; Meijer, Henk; Overmars, Mark; Wilfong, Gordon 1 1998 On R-trees with low stabbing number. Zbl 0974.68541 de Berg, Mark; Gudmundsson, Joachim; Hammar, Mikael; Overmars, Mark 1 2000 Dynamic motion planning in low obstacle density environments. Zbl 0913.68194 Berretty, Robert-Paul; Overmars, Mark H.; van der Stappen, A. Frank 1 1998 Geometry and part feeding. Zbl 1053.68926 van der Stappen, A. Frank; Berretty, Robert-Paul; Goldberg, Ken; Overmars, Mark H. 1 2002 Algorithmic foundations of robotics VI (WAFR 2004). Sixth international workshop on algorithmic foundations of robotics, Utrecht/Zeist, The Netherlands, July 11-13, 2004. Zbl 1092.68099 1 2005 On a class of \(O(n^2)\) problems in computational geometry. Zbl 1254.68301 Gajentaan, Anka; Overmars, Mark H. 9 2012 Computational geometry. Algorithms and applications. 3rd ed. Zbl 1140.68069 de Berg, Mark; Cheong, Otfried; van Kreveld, Marc; Overmars, Mark 450 2008 Planning the shortest safe path amidst unpredictably moving obstacles. Zbl 1188.93030 van den Berg, Jur; Overmars, Mark 7 2008 Flexible path planning using corridor maps. Zbl 1158.68529 Overmars, Mark; Karamouzas, Ioannis; Geraerts, Roland 2 2008 An intersection-sensitive algorithm for snap rounding. Zbl 1109.65018 De Berg, Mark; Halperin, Dan; Overmars, Mark 7 2007 Immobilizing hinged polygons. Zbl 1118.65012 Cheong, Jae-Sook; van der Stappen, A. Frank; Goldberg, Ken; Overmars, Mark H.; Rimon, Elon 1 2007 Computing maximally separated sets in the plane. Zbl 1120.68102 Agarwal, Pankaj K.; Overmars, Mark; Sharir, Micha 3 2006 TSP with neighborhoods of varying size. Zbl 1101.68919 de Berg, Mark; Gudmundsson, Joachim; Katz, Matthew J.; Levcopoulos, Christos; Overmars, Mark H.; van der Stappen, A. Frank 23 2005 Separating point sets in polygonal environments. Zbl 1104.68116 Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Overmars, Mark; Whitesides, Sue 9 2005 Algorithmic foundations of robotics VI (WAFR 2004). Sixth international workshop on algorithmic foundations of robotics, Utrecht/Zeist, The Netherlands, July 11-13, 2004. Zbl 1092.68099 1 2005 Finding sets of points without empty convex 6-gons. Zbl 1019.52010 Overmars, Mark 21 2003 Guarding scenes against invasive hypercubes. Zbl 1048.65025 de Berg, Mark; David, Haggai; Katz, Matthew J.; Overmars, Mark; van der Stappen, A. Frank; Vleugels, Jules 9 2003 Preprocessing chains for fast dihedral rotations is hard or even impossible. Zbl 1151.82446 Soss, Michael; Erickson, Jeff; Overmars, Mark 5 2003 On R-trees with low query complexity. Zbl 1012.68208 de Berg, M.; Gudmundsson, J.; Hammar, M.; Overmars, M. 1 2003 Reporting intersecting pairs of convex polytopes in two and three dimensions. Zbl 1015.52009 Agarwal, Pankaj K.; de Berg, Mark; Har-Peled, Sariel; Overmars, Mark H.; Sharir, Micha; Vahrenhold, Jan 3 2002 Flipturning Polygons. Zbl 1011.68146 Aichholzer, Oswin; Cortés, Carmen; Demaine, Erik D.; Dujmovic, Vida; Erickson, Jeff; Meijer, Henk; Overmars, Mark; Palop, Belén; Ramaswami, Suneeta; Toussaint, Godfried T. 3 2002 Orienting polyhedral parts by pushing. Zbl 0991.68123 Berretty, Robert-Paul; Overmars, Mark H.; van der Stappen, A. Frank 2 2002 Models and motion planning. Zbl 1116.68604 de Berg, Mark; Katz, Matthew J.; Overmars, Mark H.; van der Stappen, A. Frank; Vleugels, Jules 2 2002 Geometry and part feeding. Zbl 1053.68926 van der Stappen, A. Frank; Berretty, Robert-Paul; Goldberg, Ken; Overmars, Mark H. 1 2002 Locked and unlocked polygonal chains in three dimensions. Zbl 0988.68202 Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S. 9 2001 Reconfiguring convex polygons. Zbl 0991.68121 Aichholzer, Oswin; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Overmars, Mark; Soss, Michael; Toussaint, Godfried T. 6 2001 Computational geometry. Algorithms and applications. 2nd rev. ed. Zbl 0939.68134 de Berg, Mark; van Kreveld, Marc; Overmars, Mark; Schwarzkopf, Otfried 281 2000 A new visibility partition for affine pattern matching. Zbl 1043.68800 Hagedoorn, Michiel; Overmars, Mark; Veltkamp, Remco C. 4 2000 Geometric eccentricity and the complexity of manipulation plans. Zbl 0997.93070 van der Stappen, A. F.; Goldberg, K.; Overmars, M. H. 2 2000 On R-trees with low stabbing number. Zbl 0974.68541 de Berg, Mark; Gudmundsson, Joachim; Hammar, Mikael; Overmars, Mark 1 2000 Locked and unlocked polygonal chains in 3D. Zbl 1052.68759 Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S. 5 1999 Motion planning in environments with low obstacle density. Zbl 0912.68205 van der Stappen, A. F.; Overmars, M. H.; de Berg, M.; Vleugels, J. 12 1998 Approximating Voronoi diagrams of convex sites in any dimension. Zbl 1035.68542 Vleugels, Jules; Overmars, Mark 10 1998 Computing fence designs for orienting parts. Zbl 0907.68220 Berretty, Robert-Paul; Goldberg, Ken; Overmars, Mark H.; van der Stappen, A. Frank 6 1998 Spheres, molecules, and hidden surface removal. Zbl 0911.68200 Halperin, Dan; Overmars, Mark H. 4 1998 Shape tolerance in feeding and fixturing. Zbl 0948.70507 Chen, Jingliang; Goldberg, Ken; Overmars, Mark H.; Halperin, Dan; Böhringer, Karl F.; Zhuang, Yan 2 1998 Interference-free NC machining using spatial planning and Minkowski operations. Zbl 1035.68541 Tangelder, Johan W. H.; Vergeest, Joris S. M.; Overmars, Mark H. 2 1998 Models and motion planning. Zbl 1502.68313 de Berg, Mark; Katz, Matthew J.; Overmars, Mark; van der Stappen, A. Frank; Vleugels, Jules 2 1998 Algorithms for fence design. Zbl 0948.70511 Berretty, Robert-Paul; Goldberg, Ken; Overmars, Mark H.; van der Stappen, A. Frank 1 1998 Computing the angularity tolerance. Zbl 1035.68527 De Berg, Mark; Meijer, Henk; Overmars, Mark; Wilfong, Gordon 1 1998 Dynamic motion planning in low obstacle density environments. Zbl 0913.68194 Berretty, Robert-Paul; Overmars, Mark H.; van der Stappen, A. Frank 1 1998 Computational geometry. Algorithms and applications. Zbl 0877.68001 de Berg, Mark; van Kreveld, Marc; Overmaars, Mark; Schwarzkopf, Otfried 32 1997 The floodlight problem. Zbl 0877.68114 Bose, Prosenjit; Guibas, Leonidas; Lubiw, Anna; Overmars, Mark; Souvaine, Diane; Urrutia, Jorge 13 1997 Feasibility of design in stereolithography. Zbl 0882.68147 Asberg, B.; Blanco, G.; Garcia-Lopez, J.; Overmars, M.; Toussaint, G.; Wilfong, G.; Zhu, B. 5 1997 Perfect binary space partitions. Zbl 0869.68108 de Berg, Mark; de Groot, Marko M.; Overmars, Mark H. 3 1997 Improved bounds for electing a leader in a synchronous ring. Zbl 0868.68060 Overmars, M.; Santoro, N. 3 1997 New results on binary space partitions in the plane. Zbl 0883.68129 de Berg, Mark; de Groot, Marko; Overmars, Mark 2 1997 Dynamic motion planning in low obstacle density environments. Zbl 1517.68392 Berretty, Robert-Paul; Overmars, Mark; van der Stappen, A. Frank 1 1997 Range searching and point location among fat objects. Zbl 0864.68020 Overmars, Mark H.; van der Stappen, A. Frank 21 1996 The exact fitting problem in higher dimensions. Zbl 0851.68112 Guibas, Leonidas J.; Overmars, Mark H.; Robert, Jean-Marc 7 1996 Hunting Voronoi vertices. Zbl 0857.68105 Vleugels, Jules; Ferrucci, Vincenzo; Overmars, Mark; Rao, Anil 1 1996 On a class of \(O(n^ 2)\) problems in computational geometry. Zbl 0839.68105 Gajentaan, Anka; Overmars, Mark H. 82 1995 A probabilistic learning approach to motion planning. Zbl 0825.70017 Overmars, Mark H.; Švestka, Petr 5 1995 Reaching a goal with directional uncertainty. Zbl 0873.68190 de Berg, Mark; Guibas, Leonidas; Halperin, Dan; Overmars, Mark; Schwarzkopf, Otfried 1 1995 Efficient ray shooting and hidden surface removal. Zbl 0813.68160 de Berg, M.; Halperin, D.; Overmars, M.; Snoeyink, J.; van Kreveld, M. 23 1994 Computing and verifying depth orders. Zbl 0804.68150 de Berg, Mark; Overmars, Mark; Schwarzkopf, Otfried 12 1994 An improved technique for output-sensitive hidden surface removal. Zbl 0804.68146 Overmars, M. H.; Sharir, M. 7 1994 Concatenable structures for decomposable problems. Zbl 0804.68029 van Kreveld, Marc J.; Overmars, Mark H. 4 1994 Minimum-link \(c\)-oriented paths: Single-source queries. Zbl 0805.68061 Adegeest, John; Overmars, Mark; Snoeyink, Jack 3 1994 New results on binary space partitions in the plane (extended abstract). Zbl 1502.68312 de Berg, Mark; de Groot, Marko; Overmars, Mark 3 1994 The complexity of the free space for a robot moving amidst fat obstacles. Zbl 0801.68177 Van der Stappen, A. Frank; Halperin, Dan; Overmars, Mark H. 23 1993 Intersection queries in curved objects. Zbl 0784.68087 Agarwal, Pankaj K.; van Kreveld, Marc; Overmars, Mark 11 1993 Union-copy structures and dynamic segment trees. Zbl 0785.68018 van Kreveld, Marc J.; Overmars, Mark H. 8 1993 Maintenance of 2- and 3-edge-connected components of graphs. I. Zbl 0795.05131 La Poutré, J. A.; van Leeuwen, J.; Overmars, M. H. 6 1993 Output-sensitive methods for rectilinear hidden surface removal. Zbl 0799.68185 Goodrich, Michael T.; Atallah, Mikhail J.; Overmars, Mark H. 4 1993 Finding minimum area \(k\)-gons. Zbl 0746.68038 Eppstein, David; Overmars, Mark; Rote, Günter; Woeginger, Gerhard 32 1992 Efficient hidden surface removal for objects with small union size. Zbl 0774.68099 Katz, Matthew J.; Overmars, Mark H.; Sharir, Micha 23 1992 Point location in fat subdivisions. Zbl 0795.68188 Overmars, Mark H. 9 1992 A simple output-sensitive algorithm for hidden surface removal. Zbl 0742.68083 Sharir, Micha; Overmars, Mark H. 8 1992 Efficient motion planning for an \(L\)-shaped object. Zbl 0743.68129 Halperin, Dan; Overmars, Mark H.; Sharir, Micha 6 1992 Shortest path queries in rectilinear worlds. Zbl 0762.68028 de Berg, Mark; van Kreveld, Marc; Nilsson, Bengt J.; Overmars, Mark 6 1992 A general approach to dominance in the plane. Zbl 0744.52003 de Berg, Mark T.; Carlsson, Svante; Overmars, Mark H. 5 1992 Hidden surface removal for \(c\)-oriented polyhedra. Zbl 0752.68083 de Berg, Mark; Overmars, Mark H. 5 1992 Intersection queries in sets of disks. Zbl 0761.68098 van Kreveld, Marc; Overmars, Mark; Agarwal, Pankaj K. 2 1992 New upper bounds in Klee’s measure problem. Zbl 0737.68045 Overmars, Mark H.; Yap, Chee-Keng 37 1991 Divided \(k-d\) trees. Zbl 0745.68057 van Kreveld, Marc J.; Overmars, Mark H. 7 1991 Merging visibility maps. Zbl 0731.68097 Overmars, Mark H.; Sharir, Micha 3 1991 Dynamic partition trees. Zbl 0727.68042 Schipper, Haijo; Overmars, Mark H. 2 1991 Storing line segments in partition trees. Zbl 0696.68068 Overmars, Mark H.; Schipper, Haijo; Sharir, Micha 11 1990 Searching for empty convex polygons. Zbl 0697.68034 Dobkin, David P.; Edelsbrunner, Herbert; Overmars, Mark H. 10 1990 An input-size/output-size trade-off in the time-complexity of rectilinear hidden surface removal. Zbl 0765.68206 Goodrich, Michael T.; Atallah, Mikhail J.; Overmars, Mark H. 8 1990 Finding shortest paths in the presence of orthogonal obstacles using a combined \(L_1\) and link metric. Zbl 1502.68314 de Berg, Mark; van Kreveld, Marc; Nilsson, Bengt J.; Overmars, Mark H. 4 1990 Maintaining range trees in secondary memory. Part I: Partitions. Zbl 0672.68007 Overmars, Mark H.; Smid, Michiel H. M.; de Berg, Mark T.; van Kreveld, Marc J. 3 1990 Maintaining range trees is secondary memory. Part II: Lower bounds. Zbl 0672.68020 Smid, Michiel H. M.; Overmars, Mark H. 1 1990 Intersection queries in sets of disks. Zbl 1502.68349 van Kreveld, Marc; Overmars, Mark; Agarwal, Pankaj K. 1 1990 Dynamic partition trees. Zbl 1502.68342 Schipper, Haijo; Overmars, Mark H. 1 1990 Sets without empty convex 6-gons. Zbl 1023.68686 Overmars, Mark; Scholten, Bertha; Vincent, Ingrid 9 1989 General methods for adding range restrictions to decomposable searching problems. Zbl 0668.68073 Scholten, Hans W.; Overmars, Mark H. 8 1989 Two models for the reconstruction problem for dynamic data structures. Zbl 0679.68038 Smid, Michiel H. M.; Torenvliet, Leen; van Emde Boas, Peter; Overmars, Mark H. 3 1989 Time vs bits. An improved algorithm for leader election in synchronous rings (preliminary version). Zbl 1492.68036 Overmars, Mark; Santoro, Nicola 1 1989 Concatenable segment trees (extended abstract). Zbl 1492.68044 van Kreveld, Marc J.; Overmars, Mark H. 1 1989 A balanced search tree O(1) worst-case update time. Zbl 0662.68016 Levcopoulos, Christos; Overmars, Mark H. 19 1988 On rectangular visibility. Zbl 0651.68069 Overmars, Mark H.; Wood, Derick 16 1988 Efficient data structures for range searching on a grid. Zbl 0637.68067 Overmars, Mark H. 10 1988 Scanline algorithms on a grid. Zbl 0657.68036 Karlsson, Rolf G.; Overmars, Mark H. 10 1988 Intersecting line segments, ray shooting, and other applications of geometric partitioning techniques. Zbl 0651.68058 Guibas, Leonidas; Overmars, Mark; Sharir, Micha 9 1988 Maintaining range trees in secondary memory. Zbl 0644.68088 Overmars, Mark H.; Smid, Michiel H. M. 1 1988 Batched dynamic solutions to decomposable searching problems. Zbl 0584.68076 Edelsbrunner, Herbert; Overmars, Mark H. 10 1985 Some methods of computational geometry applied to computer graphics. Zbl 0599.68048 Edelsbrunner, H.; Overmars, M. H.; Seidel, R. 7 1984 The design of dynamic data structures. Zbl 0545.68009 Overmars, Mark H. 79 1983 Stratified balanced search trees. Zbl 0493.68063 Van Leeuwen, Jan; Overmars, Mark H. 4 1983 Dynamic multi-dimensional data structures based on quad- and k-d trees. Zbl 0489.68055 Overmars, Mark H.; van Leeuwen, Jan 13 1982 On the equivalence of some rectangle problems. Zbl 0486.68052 Edelsbrunner, Herbert; Overmars, Mark H. 12 1982 Transforming semi-dynamic data structures into dynamic structures. Zbl 0543.68046 Overmars, Mark H. 1 1982 Lowerbounds and upperpounds on VLSI-layouts for perfect binary trees. Zbl 0543.68053 Overmars, M. H. 1 1982 ...and 9 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,110 Authors 52 de Berg, Mark Theodoor 49 Overmars, Mark H. 46 Sharir, Micha 35 Smid, Michiel H. M. 31 van Kreveld, Marc J. 29 Bose, Prosenjit K. 26 Ahn, Hee-Kap 26 Katz, Matthew J. 26 Maheshwari, Anil 23 Agarwal, Pankaj Kumar 23 Aronov, Boris 22 Löffler, Maarten 21 Bae, Sang Won 21 Halperin, Dan 21 Mulzer, Wolfgang Johann Heinrich 21 Tóth, Csaba D. 20 Chan, Timothy Moon-Yew 19 Wang, Haitao 18 Gudmundsson, Joachim 18 Mitchell, Joseph S. B. 17 Cabello, Sergio 17 Urrutia Galicia, Jorge L. 16 Chen, Danny Ziyi 16 Hershberger, John E. 16 Janardan, Ravi 16 Kaplan, Haim 16 Nandy, Subhas Chandra 16 Snoeyink, Jack Scott 15 Har-Peled, Sariel 14 Dumitrescu, Adrian 14 Korman, Matias 14 Morin, Pat 14 Oh, Eunjin 13 van der Stappen, A. Frank 12 Carmi, Paz 12 Das, Sandip 12 Hurtado, Ferran 12 Tsakalidis, Athanasios K. 11 Buchin, Kevin 11 Cheong, Otfried 11 Edelsbrunner, Herbert 11 Efrat, Alon 11 Eppstein, David Arthur 11 Ezra, Esther E. 11 Guibas, Leonidas John 11 Suri, Subhash 10 Langerman, Stefan 10 Lubiw, Anna 10 Roeloffzen, Marcel 10 van Renssen, André 10 Wood, Derick 9 Abam, Mohammad Ali 9 Demaine, Erik D. 9 Durocher, Stephane 9 Erickson, Jeff 9 Goodrich, Michael Truman 9 Gupta, Prosenjit 9 Stølting Brodal, Gerth 9 Tsichlas, Kostas 8 Aichholzer, Oswin 8 Biniaz, Ahmad 8 Chazelle, Bernard 8 Choi, Jongmin 8 da Fonseca, Guilherme Dias 8 Díaz-Báñez, Jose Miguel 8 Katajainen, Jyrki 8 Kirkpatrick, David G. 8 Makris, Christos H. 8 Mondal, Debajyoti 8 Mount, David M. 8 Ottmann, Thomas A. 8 Seiferth, Paul 8 Silveira, Rodrigo I. 8 Staals, Frank 8 Vitter, Jeffrey Scott 8 Woeginger, Gerhard 7 Atallah, Mikhail J. 7 Bereg, Sergey N. 7 Buchin, Maike 7 Devillers, Olivier 7 Fekete, Sándor P. 7 Kerber, Michael 7 Levcopoulos, Christos 7 Luo, Jun 7 Matoušek, Jiří 7 Mehlhorn, Kurt 7 Pérez-Lantero, Pablo 7 Poon, Sheung-Hung 7 Roditty, Liam 7 Rote, Günter 7 Speckmann, Bettina 6 Abu-Affash, A. Karim 6 Acharyya, Ankush 6 Afshani, Peyman 6 Arge, Lars 6 Arkin, Esther M. 6 Asano, Tetsuo 6 Barba, Luis Felipe 6 Cardinal, Jean 6 Coeurjolly, David ...and 2,010 more Authors all top 5 Cited in 211 Serials 209 Computational Geometry 111 Algorithmica 89 Discrete & Computational Geometry 84 Information Processing Letters 64 Theoretical Computer Science 55 International Journal of Computational Geometry & Applications 29 Discrete Applied Mathematics 24 SIAM Journal on Computing 13 Computer Methods in Applied Mechanics and Engineering 12 Journal of Computational Physics 12 Journal of Computer and System Sciences 12 Graphs and Combinatorics 12 European Journal of Operational Research 12 Theory of Computing Systems 11 BIT 11 Journal of Combinatorial Optimization 11 Journal of Discrete Algorithms 9 Acta Informatica 9 International Journal of Computer Mathematics 8 Information Sciences 8 Information and Computation 8 Computers & Operations Research 7 Applied Mathematics and Computation 7 SIAM Journal on Discrete Mathematics 6 Networks 6 Operations Research Letters 6 Journal of Symbolic Computation 6 Journal of Scientific Computing 6 International Journal of Foundations of Computer Science 6 Pattern Recognition 6 Journal of Graph Algorithms and Applications 5 Computational Mechanics 5 Journal of Global Optimization 5 SIAM Journal on Scientific Computing 5 JMMA. Journal of Mathematical Modelling and Algorithms 5 ACM Journal of Experimental Algorithmics 4 Discrete Mathematics 4 Computing 4 Mathematical Programming. Series A. Series B 4 Computational Optimization and Applications 4 CGT. Computing in Geometry and Topology 3 Mathematics of Computation 3 Automatica 3 International Journal for Numerical Methods in Engineering 3 Journal of Computational and Applied Mathematics 3 Computer Aided Geometric Design 3 Journal of Parallel and Distributed Computing 3 Annals of Operations Research 3 Journal of Intelligent & Robotic Systems 3 Bulletin of the American Mathematical Society. New Series 3 RAIRO. Informatique Théorique et Applications 3 Advances in Engineering Software 3 Nexus Network Journal 3 International Journal of Applied Mathematics and Computer Science 3 Algorithms 2 Computers and Fluids 2 Bulletin of Mathematical Biology 2 Fuzzy Sets and Systems 2 Journal of Combinatorial Theory. Series A 2 Journal of Optimization Theory and Applications 2 Naval Research Logistics 2 Topology and its Applications 2 European Journal of Combinatorics 2 Journal of Computer Science and Technology 2 Machine Learning 2 Random Structures & Algorithms 2 Neural Computation 2 Japan Journal of Industrial and Applied Mathematics 2 Journal of Statistical Computation and Simulation 2 SIAM Review 2 Journal of Mathematical Imaging and Vision 2 Fractals 2 INFORMS Journal on Computing 2 International Journal of Shape Modeling 2 Mechanism and Machine Theory 2 Data Mining and Knowledge Discovery 2 Fundamenta Informaticae 2 International Journal of Computational Methods 2 Discrete Optimization 2 Mathematics in Computer Science 2 Optimization Letters 2 Discrete and Continuous Dynamical Systems. Series S 2 Discrete Mathematics, Algorithms and Applications 2 Set-Valued and Variational Analysis 2 ACM Transactions on Algorithms 2 Statistics and Computing 1 Artificial Intelligence 1 Computers & Mathematics with Applications 1 Computer Physics Communications 1 Israel Journal of Mathematics 1 Journal of Engineering Mathematics 1 Journal of Mathematical Biology 1 Mathematical Notes 1 Periodica Mathematica Hungarica 1 Chaos, Solitons and Fractals 1 The Mathematical Intelligencer 1 Beiträge zur Algebra und Geometrie 1 The Annals of Statistics 1 Archiv der Mathematik 1 Czechoslovak Mathematical Journal ...and 111 more Serials all top 5 Cited in 47 Fields 1,019 Computer science (68-XX) 222 Numerical analysis (65-XX) 202 Convex and discrete geometry (52-XX) 182 Operations research, mathematical programming (90-XX) 166 Combinatorics (05-XX) 28 Statistics (62-XX) 25 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 18 Mechanics of deformable solids (74-XX) 18 Fluid mechanics (76-XX) 17 Partial differential equations (35-XX) 17 Biology and other natural sciences (92-XX) 17 Information and communication theory, circuits (94-XX) 14 Geometry (51-XX) 14 Manifolds and cell complexes (57-XX) 14 Systems theory; control (93-XX) 11 Algebraic geometry (14-XX) 11 Algebraic topology (55-XX) 9 Mathematical logic and foundations (03-XX) 8 Dynamical systems and ergodic theory (37-XX) 8 Calculus of variations and optimal control; optimization (49-XX) 8 Geophysics (86-XX) 7 Number theory (11-XX) 7 Mechanics of particles and systems (70-XX) 6 General and overarching topics; collections (00-XX) 6 Real functions (26-XX) 6 Approximations and expansions (41-XX) 6 Differential geometry (53-XX) 6 Probability theory and stochastic processes (60-XX) 6 Statistical mechanics, structure of matter (82-XX) 5 Measure and integration (28-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 4 Operator theory (47-XX) 3 General topology (54-XX) 3 Optics, electromagnetic theory (78-XX) 3 Classical thermodynamics, heat transfer (80-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Commutative algebra (13-XX) 2 Group theory and generalizations (20-XX) 2 Functional analysis (46-XX) 1 Field theory and polynomials (12-XX) 1 Functions of a complex variable (30-XX) 1 Ordinary differential equations (34-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Abstract harmonic analysis (43-XX) 1 Integral equations (45-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Quantum theory (81-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.