×
Author ID: overmars.mark-h Recent zbMATH articles by "Overmars, Mark H."
Published as: Overmars, Mark H.; Overmars, Mark; Overmars, M. H.; Overmars, M.; Overmaars, Mark
External Links: MGP · Wikidata · dblp · GND · IdRef
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

Publications by Year

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

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.