Edit Profile (opens in new tab) Halperin, Dan Co-Author Distance Author ID: halperin.dan Published as: Halperin, Dan; Halperin, D. Documents Indexed: 96 Publications since 1991, including 1 Book and 2 Additional arXiv Preprints 6 Contributions as Editor Co-Authors: 87 Co-Authors with 97 Joint Publications 2,550 Co-Co-Authors all top 5 Co-Authors 5 single-authored 22 Sharir, Micha 18 Fogel, Efi 11 Wein, Ron 8 Agarwal, Pankaj Kumar 8 Hemmer, Michael 7 Overmars, Mark H. 5 Berberich, Eric 5 de Berg, Mark Theodoor 5 Latombe, Jean-Claude 5 Mehlhorn, Kurt 4 Aronov, Boris 4 Goldberg, Ken 4 Guibas, Leonidas John 4 Kerber, Michael 3 Ezra, Eti 3 Flato, Eyal 3 Nechushtan, Oren 3 Raveh, Barak 3 Salzman, Oren 3 Setter, Ophir 3 van den Berg, Jur P. 3 van Kreveld, Marc J. 3 Wilson, Randall H. 2 Baram, Alon 2 Blelloch, Guy E. 2 Böhringer, Karl Friedrich 2 Cohen, Ravid 2 Efrat, Alon 2 Elber, Gershon 2 Geft, Tzvika 2 Goren, Nir 2 Hanniel, Iddo 2 Har-Peled, Sariel 2 Ilushin, Oleg 2 Kleinbort, Michal 2 Leiserowitz, Eran 2 Miglioli-Levy, Golan 2 Morr, Sebastian 2 Mulzer, Wolfgang Johann Heinrich 2 Pogalnikova, Roza 2 Solovey, Kiril 2 Weibel, Christophe 2 Yaffe, Eitan 1 Alon, Noga 1 Arkin, Esther M. 1 Brönnimann, Hervé 1 Charikar, Moses S. 1 Chen, Jingliang 1 Cheong, Otfried 1 Donald, Bruce Randall 1 Esteban, Guillermo 1 Eyal, Eran 1 Haran, Idit 1 Hirukawa, Hirohisa 1 Kavraki, Lydia E. 1 Kedem, Klara 1 Kettner, Lutz 1 Linhart, Chaim 1 Lotan, Itay 1 Matoušek, Jiří 1 Mitchell, Joseph S. B. 1 Motwani, Rajeev 1 Naor, N. 1 Oh, Eunjin 1 Packer, Eli 1 Pollack, Richard M. 1 Porat, Asaf 1 Ruiz, Víctor 1 Sacristán, Vera 1 Schiffenbauer, Robert 1 Schwarzer, Fabian 1 Setteer, Ophir 1 Shaharabani, Doron 1 Shaul, Hayim 1 Shelton, Christian R. 1 Silveira, Rodrigo I. 1 Snoeyink, Jack Scott 1 Taylor, Erin 1 Teillaud, Monique 1 Toledo, Sivan 1 Tsabar, Tom 1 van der Stappen, A. Frank 1 Wolpert, Nicola 1 Yap, Chee-Keng 1 Yehuda, Itay 1 Zhuang, Yan 1 Zukerman, Baruch all top 5 Serials 16 Discrete & Computational Geometry 14 Computational Geometry 4 Algorithmica 4 International Journal of Computational Geometry & Applications 4 ACM Journal of Experimental Algorithmics 2 Information Processing Letters 2 Mathematics in Computer Science 1 SIAM Journal on Computing 1 Theoretical Computer Science 1 Journal of Algorithms 1 CAD. Computer-Aided Design 1 Journal of Intelligent & Robotic Systems 1 Lecture Notes in Computer Science 1 Geometry and Computing 1 ACM Transactions on Algorithms all top 5 Fields 86 Computer science (68-XX) 21 Convex and discrete geometry (52-XX) 14 Numerical analysis (65-XX) 8 Mechanics of particles and systems (70-XX) 7 Systems theory; control (93-XX) 6 General and overarching topics; collections (00-XX) 3 Combinatorics (05-XX) 3 Operations research, mathematical programming (90-XX) 3 Biology and other natural sciences (92-XX) 2 Algebraic geometry (14-XX) 1 Geometry (51-XX) 1 Manifolds and cell complexes (57-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 72 Publications have been cited 362 times in 260 Documents Cited by ▼ Year ▼ 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 Polygon decomposition for efficient construction of Minkowski sums. Zbl 0991.68124 Agarwal, Pankaj K.; Flato, Eyal; Halperin, Dan 21 2002 New bounds for lower envelopes in three dimensions, with applications to visibility in terrains. Zbl 0819.68136 Halperin, D.; Sharir, M. 16 1994 The 2-center problem with obstacles. Zbl 0994.68185 Halperin, Dan; Sharir, Micha; Goldberg, Ken 15 2002 A perturbation scheme for spherical arrangements with application to molecular modeling. Zbl 0904.68173 Halperin, Dan; Shelton, Christian R. 15 1998 CGAL Arrangements and their applications. A step-by-step guide. Zbl 1258.65025 Fogel, Efi; Halperin, Dan; Wein, Ron 12 2012 Vertical decompositions for triangles in 3-space. Zbl 0840.68116 de Berg, M.; Guibas, L. J.; Halperin, D. 11 1996 Iterated snap rounding. Zbl 1011.68145 Halperin, Dan; Packer, Eli 10 2002 Arrangements. Zbl 0907.68191 Halperin, Dan 10 1997 Arrangements and their applications in robotics: Recent developments. Zbl 0920.93031 Halperin, Dan; Sharir, Micha 10 1995 Exact and efficient construction of Minkowski sums of convex polyhedra with applications. Zbl 1206.65082 Fogel, Efi; Halperin, Dan 8 2007 A general framework for assembly planning: The motion space approach. Zbl 0999.68225 Halperin, D.; Latombe, J.-C.; Wilson, R. H. 7 2000 Almost tight upper bounds for the single cell and zone problems in the three dimensions. Zbl 0839.93056 Halperin, D.; Sharir, M. 7 1995 On the exact maximum complexity of Minkowski sums of polytopes. Zbl 1207.52012 Fogel, Efi; Halperin, Dan; Weibel, Christophe 7 2009 Sweeping and maintaining two-dimensional arrangements on surfaces: A first step. Zbl 1151.68700 Berberich, Eric; Fogel, Efi; Halperin, Dan; Mehlhorn, Kurt; Wein, Ron 7 2007 Advanced programming techniques applied to CGAL’s arrangement package. Zbl 1114.65312 Wein, Ron; Fogel, Efi; Zukerman, Baruch; Halperin, Dan 7 2007 An intersection-sensitive algorithm for snap rounding. Zbl 1109.65018 De Berg, Mark; Halperin, Dan; Overmars, Mark 7 2007 Controlled perturbation for arrangements of circles. Zbl 1084.68133 Halperin, Dan; Leiserowitz, Eran 6 2004 On disjoint concave chains in arrangements of (pseudo) lines. Zbl 0748.68084 Halperin, Dan; Sharir, Micha 6 1991 Efficient motion planning for an \(L\)-shaped object. Zbl 0743.68129 Halperin, Dan; Overmars, Mark H.; Sharir, Micha 6 1992 The dynamic servers problem. Zbl 0938.68763 Charikar, Moses; Halperin, Dan; Motwani, Rajeev 5 1998 Efficient maintenance and self-collision testing for kinematic chains. Zbl 1414.68132 Lotan, Itay; Schwarzer, Fabian; Halperin, Dan; Latombe, Jean-Claude 5 2002 Vertical decomposition of arrangements of hyperplanes in four dimensions. Zbl 0832.68076 Guibas, L. J.; Halperin, D.; Matoušek, J.; Sharir, M. 5 1995 Efficient generation of \(k\)-directional assembly sequences. Zbl 0848.68045 Agarwal, Pankaj K.; de Berg, Mark; Halperin, Dan; Sharir, Micha 5 1996 The design and implementation of planar maps in CGAL. Zbl 1071.68556 Flato, Eyal; Halperin, Dan; Hanniel, Iddo; Nechushtan, Oren; Ezra, Eti 5 2000 Constructing two-dimensional Voronoi diagrams via divide-and-conquer of envelopes in space. Zbl 1309.68206 Setter, Ophir; Sharir, Micha; Halperin, Dan 5 2010 Spheres, molecules, and hidden surface removal. Zbl 0911.68200 Halperin, Dan; Overmars, Mark H. 4 1998 Improved construction of vertical decompositions of three-dimensional arrangements. Zbl 1414.68136 Shaul, Hayim; Halperin, Dan 4 2002 On the complexity of a single cell in certain arrangements of surfaces related to motion planning. Zbl 0791.68162 Halperin, Dan 4 1994 Arrangements of segments that share endpoints: Single face results. Zbl 0826.68063 Arkin, E. M.; Halperin, D.; Kedem, K.; Mitchell, J. S. B.; Naor, N. 4 1995 Motion planning via manifold samples. Zbl 1308.68133 Salzman, Oren; Hemmer, Michael; Raveh, Barak; Halperin, Dan 4 2011 Arrangements on parametric surfaces. I: General framework and infrastructure. Zbl 1205.68457 Berberich, Eric; Fogel, Efi; Halperin, Dan; Mehlhorn, Kurt; Wein, Ron 4 2010 Controlled perturbation for certified geometric computing with fixed-precision arithmetic. Zbl 1295.65019 Halperin, Dan 4 2010 Constructing the exact Voronoi diagram of arbitrary lines in three-dimensional space. With fast point-location. Zbl 1287.68174 Hemmer, Michael; Setter, Ophir; Halperin, Dan 4 2010 The visibility-Voronoi complex and its applications. Zbl 1387.68278 Wein, Ron; van den Berg, Jur P.; Halperin, Dan 3 2005 On the area bisectors of a polygon. Zbl 0942.68130 Böhringer, K.-F.; Donald, B. R.; Halperin, D. 3 1999 The offset filtration of convex objects. Zbl 1466.68074 Halperin, Dan; Kerber, Michael; Shaharabani, Doron 3 2015 On the number of views of polyhedral scenes. Zbl 0990.68163 Aronov, Boris; Brönnimann, Hervé; Halperin, Dan; Schiffenbauer, Robert 3 2001 Polygon decomposition for efficient construction of Minkowski sums. Zbl 0974.68214 Agarwal, Pankaj K.; Flato, Eyal; Halperin, Dan 3 2000 Robotics. Zbl 0925.93626 Halperin, Dan; Kavraki, Lydia; Latombe, Jean-Claude 3 1997 The visibility-Voronoi complex and its applications. Zbl 1110.65021 Wein, Ron; van den Berg, Jur P.; Halperin, Dan 3 2007 Area optimal polygonization using simulated annealing. Zbl 1521.68237 Goren, Nir; Fogel, Efi; Halperin, Dan 3 2022 Dynamic maintenance of molecular surfaces under conformational changes. Zbl 1380.68395 Eyal, Eran; Halperin, Dan 2 2005 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 On the number of regular vertices of the union of Jordan regions. Zbl 0996.68215 Aronov, B.; Efrat, A.; Halperin, D.; Sharir, M. 2 2001 Corrigendum to: “On disjoint concave chains in arrangements of (pseudo) lines”. Zbl 0807.68098 Halperin, Dan; Sharir, Micha 2 1994 Combinatorial complexity of translating a box in polyhedral 3-space. Zbl 0894.68154 Halperin, Dan; Yap, Chee-Keng 2 1998 Code flexibility and program efficiency by genericity: Improving Cgal’s arrangements. Zbl 1111.68723 Fogel, Efi; Wein, Ron; Halperin, Dan 2 2004 Improved combinatorial bounds and efficient techniques for certain motion planning problems with three degrees of freedom. Zbl 0769.68123 Halperin, Dan; Sharir, Micha 2 1992 Arrangements of geodesic arcs on the sphere. Zbl 1221.65064 Fogel, Efi; Setteer, Ophir; Halperin, Dan 2 2008 Space-aware reconfiguration. Zbl 1469.68125 Halperin, Dan; van Kreveld, Marc; Miglioli-Levy, Golan; Sharir, Micha 2 2021 Maintaining the union of unit discs under insertions with near-optimal overhead. Zbl 07559226 Agarwal, Pankaj K.; Cohen, Ravid; Halperin, Dan; Mulzer, Wolfgang 2 2019 Improved implementation of point location in general two-dimensional subdivisions. Zbl 1365.68444 Hemmer, Michael; Kleinbort, Michal; Halperin, Dan 2 2012 Arrangements. Zbl 1116.65025 Fogel, Efi; Halperin, Dan; Kettner, Lutz; Teillaud, Monique; Wein, Ron; Wolpert, Nicola 2 2007 Speeding up the incremental construction of the union of geometric objects in practice. Zbl 1039.65019 Ezra, Eti; Halperin, Dan; Sharir, Micha 2 2004 Sampling-based bottleneck pathfinding with applications to Fréchet matching. Zbl 1397.68209 Solovey, Kiril; Halperin, Dan 1 2016 Optimal randomized incremental construction for guaranteed logarithmic planar point location. Zbl 1357.65023 Hemmer, Michael; Kleinbort, Michal; Halperin, Dan 1 2016 Polyhedral assembly partitioning using maximally covered cells in arrangements of convex polytopes. Zbl 1035.68534 Guibas, Leonidas J.; Halperin, Dan; Hirukawa, Hirohisa; Latombe, Jean-Claude; Wilson, Randall H. 1 1998 A near-quadratic algorithm for planning the motion of a polygon in a polygonal environment. Zbl 0860.68111 Halperin, D.; Sharir, M. 1 1996 Controlled perturbation for arrangements of circles. Zbl 1375.68142 Halperin, Dan; Leiserowitz, Eran 1 2003 Continuous path verification in multi-axis NC-machining. Zbl 1375.68172 Wein, Ron; Ilushin, Oleg; Elber, Gershon; Halperin, Dan 1 2004 An experimental study of point location in planar arrangements in CGAL. Zbl 1284.68634 Haran, Idit; Halperin, Dan 1 2009 Algorithmic foundations of robotics. Proceedings of the workshop on the algorithmic foundations of robotics, WAFR ’94, held in San Francisco, CA, USA, 17-19 February 1994. Zbl 0816.00034 1 1995 Approximating the pathway axis and the persistence diagram of a collection of balls in 3-space (extended abstract). Zbl 1271.68236 Yaffe, Eitan; Halperin, Dan 1 2008 Reaching a goal with directional uncertainty. Zbl 0873.68190 de Berg, Mark; Guibas, Leonidas; Halperin, Dan; Overmars, Mark; Schwarzkopf, Otfried 1 1995 Motion planning via manifold samples. Zbl 1308.68134 Salzman, Oren; Hemmer, Michael; Raveh, Barak; Halperin, Dan 1 2013 Arrangements on parametric surfaces. II: Concretizations and applications. Zbl 1205.68456 Berberich, Eric; Fogel, Efi; Halperin, Dan; Kerber, Michael; Setter, Ophir 1 2010 Polyhedral assembly partitioning with infinite translations or the importance of being exact. Zbl 1215.68249 Fogel, Efi; Halperin, Dan 1 2010 Lines through segments in 3D space. Zbl 1365.68440 Fogel, Efi; Hemmer, Michael; Porat, Asaf; Halperin, Dan 1 2012 Speeding up the incremental construction of the union of geometric objects in practice. Zbl 1019.68607 Ezra, Eti; Halperin, Dan; Sharir, Micha 1 2002 Deconstructing approximate offsets. Zbl 1254.68293 Berberich, Eric; Halperin, Dan; Kerber, Michael; Pogalnikova, Roza 1 2012 Area optimal polygonization using simulated annealing. Zbl 1521.68237 Goren, Nir; Fogel, Efi; Halperin, Dan 3 2022 Space-aware reconfiguration. Zbl 1469.68125 Halperin, Dan; van Kreveld, Marc; Miglioli-Levy, Golan; Sharir, Micha 2 2021 Maintaining the union of unit discs under insertions with near-optimal overhead. Zbl 07559226 Agarwal, Pankaj K.; Cohen, Ravid; Halperin, Dan; Mulzer, Wolfgang 2 2019 Sampling-based bottleneck pathfinding with applications to Fréchet matching. Zbl 1397.68209 Solovey, Kiril; Halperin, Dan 1 2016 Optimal randomized incremental construction for guaranteed logarithmic planar point location. Zbl 1357.65023 Hemmer, Michael; Kleinbort, Michal; Halperin, Dan 1 2016 The offset filtration of convex objects. Zbl 1466.68074 Halperin, Dan; Kerber, Michael; Shaharabani, Doron 3 2015 Motion planning via manifold samples. Zbl 1308.68134 Salzman, Oren; Hemmer, Michael; Raveh, Barak; Halperin, Dan 1 2013 CGAL Arrangements and their applications. A step-by-step guide. Zbl 1258.65025 Fogel, Efi; Halperin, Dan; Wein, Ron 12 2012 Improved implementation of point location in general two-dimensional subdivisions. Zbl 1365.68444 Hemmer, Michael; Kleinbort, Michal; Halperin, Dan 2 2012 Lines through segments in 3D space. Zbl 1365.68440 Fogel, Efi; Hemmer, Michael; Porat, Asaf; Halperin, Dan 1 2012 Deconstructing approximate offsets. Zbl 1254.68293 Berberich, Eric; Halperin, Dan; Kerber, Michael; Pogalnikova, Roza 1 2012 Motion planning via manifold samples. Zbl 1308.68133 Salzman, Oren; Hemmer, Michael; Raveh, Barak; Halperin, Dan 4 2011 Constructing two-dimensional Voronoi diagrams via divide-and-conquer of envelopes in space. Zbl 1309.68206 Setter, Ophir; Sharir, Micha; Halperin, Dan 5 2010 Arrangements on parametric surfaces. I: General framework and infrastructure. Zbl 1205.68457 Berberich, Eric; Fogel, Efi; Halperin, Dan; Mehlhorn, Kurt; Wein, Ron 4 2010 Controlled perturbation for certified geometric computing with fixed-precision arithmetic. Zbl 1295.65019 Halperin, Dan 4 2010 Constructing the exact Voronoi diagram of arbitrary lines in three-dimensional space. With fast point-location. Zbl 1287.68174 Hemmer, Michael; Setter, Ophir; Halperin, Dan 4 2010 Arrangements on parametric surfaces. II: Concretizations and applications. Zbl 1205.68456 Berberich, Eric; Fogel, Efi; Halperin, Dan; Kerber, Michael; Setter, Ophir 1 2010 Polyhedral assembly partitioning with infinite translations or the importance of being exact. Zbl 1215.68249 Fogel, Efi; Halperin, Dan 1 2010 On the exact maximum complexity of Minkowski sums of polytopes. Zbl 1207.52012 Fogel, Efi; Halperin, Dan; Weibel, Christophe 7 2009 An experimental study of point location in planar arrangements in CGAL. Zbl 1284.68634 Haran, Idit; Halperin, Dan 1 2009 Arrangements of geodesic arcs on the sphere. Zbl 1221.65064 Fogel, Efi; Setteer, Ophir; Halperin, Dan 2 2008 Approximating the pathway axis and the persistence diagram of a collection of balls in 3-space (extended abstract). Zbl 1271.68236 Yaffe, Eitan; Halperin, Dan 1 2008 Exact and efficient construction of Minkowski sums of convex polyhedra with applications. Zbl 1206.65082 Fogel, Efi; Halperin, Dan 8 2007 Sweeping and maintaining two-dimensional arrangements on surfaces: A first step. Zbl 1151.68700 Berberich, Eric; Fogel, Efi; Halperin, Dan; Mehlhorn, Kurt; Wein, Ron 7 2007 Advanced programming techniques applied to CGAL’s arrangement package. Zbl 1114.65312 Wein, Ron; Fogel, Efi; Zukerman, Baruch; Halperin, Dan 7 2007 An intersection-sensitive algorithm for snap rounding. Zbl 1109.65018 De Berg, Mark; Halperin, Dan; Overmars, Mark 7 2007 The visibility-Voronoi complex and its applications. Zbl 1110.65021 Wein, Ron; van den Berg, Jur P.; Halperin, Dan 3 2007 Arrangements. Zbl 1116.65025 Fogel, Efi; Halperin, Dan; Kettner, Lutz; Teillaud, Monique; Wein, Ron; Wolpert, Nicola 2 2007 The visibility-Voronoi complex and its applications. Zbl 1387.68278 Wein, Ron; van den Berg, Jur P.; Halperin, Dan 3 2005 Dynamic maintenance of molecular surfaces under conformational changes. Zbl 1380.68395 Eyal, Eran; Halperin, Dan 2 2005 Controlled perturbation for arrangements of circles. Zbl 1084.68133 Halperin, Dan; Leiserowitz, Eran 6 2004 Code flexibility and program efficiency by genericity: Improving Cgal’s arrangements. Zbl 1111.68723 Fogel, Efi; Wein, Ron; Halperin, Dan 2 2004 Speeding up the incremental construction of the union of geometric objects in practice. Zbl 1039.65019 Ezra, Eti; Halperin, Dan; Sharir, Micha 2 2004 Continuous path verification in multi-axis NC-machining. Zbl 1375.68172 Wein, Ron; Ilushin, Oleg; Elber, Gershon; Halperin, Dan 1 2004 Controlled perturbation for arrangements of circles. Zbl 1375.68142 Halperin, Dan; Leiserowitz, Eran 1 2003 Polygon decomposition for efficient construction of Minkowski sums. Zbl 0991.68124 Agarwal, Pankaj K.; Flato, Eyal; Halperin, Dan 21 2002 The 2-center problem with obstacles. Zbl 0994.68185 Halperin, Dan; Sharir, Micha; Goldberg, Ken 15 2002 Iterated snap rounding. Zbl 1011.68145 Halperin, Dan; Packer, Eli 10 2002 Efficient maintenance and self-collision testing for kinematic chains. Zbl 1414.68132 Lotan, Itay; Schwarzer, Fabian; Halperin, Dan; Latombe, Jean-Claude 5 2002 Improved construction of vertical decompositions of three-dimensional arrangements. Zbl 1414.68136 Shaul, Hayim; Halperin, Dan 4 2002 Speeding up the incremental construction of the union of geometric objects in practice. Zbl 1019.68607 Ezra, Eti; Halperin, Dan; Sharir, Micha 1 2002 On the number of views of polyhedral scenes. Zbl 0990.68163 Aronov, Boris; Brönnimann, Hervé; Halperin, Dan; Schiffenbauer, Robert 3 2001 On the number of regular vertices of the union of Jordan regions. Zbl 0996.68215 Aronov, B.; Efrat, A.; Halperin, D.; Sharir, M. 2 2001 A general framework for assembly planning: The motion space approach. Zbl 0999.68225 Halperin, D.; Latombe, J.-C.; Wilson, R. H. 7 2000 The design and implementation of planar maps in CGAL. Zbl 1071.68556 Flato, Eyal; Halperin, Dan; Hanniel, Iddo; Nechushtan, Oren; Ezra, Eti 5 2000 Polygon decomposition for efficient construction of Minkowski sums. Zbl 0974.68214 Agarwal, Pankaj K.; Flato, Eyal; Halperin, Dan 3 2000 On the area bisectors of a polygon. Zbl 0942.68130 Böhringer, K.-F.; Donald, B. R.; Halperin, D. 3 1999 A perturbation scheme for spherical arrangements with application to molecular modeling. Zbl 0904.68173 Halperin, Dan; Shelton, Christian R. 15 1998 The dynamic servers problem. Zbl 0938.68763 Charikar, Moses; Halperin, Dan; Motwani, Rajeev 5 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 Combinatorial complexity of translating a box in polyhedral 3-space. Zbl 0894.68154 Halperin, Dan; Yap, Chee-Keng 2 1998 Polyhedral assembly partitioning using maximally covered cells in arrangements of convex polytopes. Zbl 1035.68534 Guibas, Leonidas J.; Halperin, Dan; Hirukawa, Hirohisa; Latombe, Jean-Claude; Wilson, Randall H. 1 1998 Arrangements. Zbl 0907.68191 Halperin, Dan 10 1997 Robotics. Zbl 0925.93626 Halperin, Dan; Kavraki, Lydia; Latombe, Jean-Claude 3 1997 Vertical decompositions for triangles in 3-space. Zbl 0840.68116 de Berg, M.; Guibas, L. J.; Halperin, D. 11 1996 Efficient generation of \(k\)-directional assembly sequences. Zbl 0848.68045 Agarwal, Pankaj K.; de Berg, Mark; Halperin, Dan; Sharir, Micha 5 1996 A near-quadratic algorithm for planning the motion of a polygon in a polygonal environment. Zbl 0860.68111 Halperin, D.; Sharir, M. 1 1996 Arrangements and their applications in robotics: Recent developments. Zbl 0920.93031 Halperin, Dan; Sharir, Micha 10 1995 Almost tight upper bounds for the single cell and zone problems in the three dimensions. Zbl 0839.93056 Halperin, D.; Sharir, M. 7 1995 Vertical decomposition of arrangements of hyperplanes in four dimensions. Zbl 0832.68076 Guibas, L. J.; Halperin, D.; Matoušek, J.; Sharir, M. 5 1995 Arrangements of segments that share endpoints: Single face results. Zbl 0826.68063 Arkin, E. M.; Halperin, D.; Kedem, K.; Mitchell, J. S. B.; Naor, N. 4 1995 Algorithmic foundations of robotics. Proceedings of the workshop on the algorithmic foundations of robotics, WAFR ’94, held in San Francisco, CA, USA, 17-19 February 1994. Zbl 0816.00034 1 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 New bounds for lower envelopes in three dimensions, with applications to visibility in terrains. Zbl 0819.68136 Halperin, D.; Sharir, M. 16 1994 On the complexity of a single cell in certain arrangements of surfaces related to motion planning. Zbl 0791.68162 Halperin, Dan 4 1994 Corrigendum to: “On disjoint concave chains in arrangements of (pseudo) lines”. Zbl 0807.68098 Halperin, Dan; Sharir, Micha 2 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 Efficient motion planning for an \(L\)-shaped object. Zbl 0743.68129 Halperin, Dan; Overmars, Mark H.; Sharir, Micha 6 1992 Improved combinatorial bounds and efficient techniques for certain motion planning problems with three degrees of freedom. Zbl 0769.68123 Halperin, Dan; Sharir, Micha 2 1992 On disjoint concave chains in arrangements of (pseudo) lines. Zbl 0748.68084 Halperin, Dan; Sharir, Micha 6 1991 all cited Publications top 5 cited Publications all top 5 Cited by 385 Authors 37 Halperin, Dan 33 Sharir, Micha 17 Overmars, Mark H. 14 de Berg, Mark Theodoor 13 Agarwal, Pankaj Kumar 9 Katz, Matthew J. 8 van der Stappen, A. Frank 7 Fogel, Efi 7 van Kreveld, Marc J. 6 Ezra, Esther E. 6 Guibas, Leonidas John 6 Yap, Chee-Keng 5 Aronov, Boris 5 Efrat, Alon 5 Hemmer, Michael 5 Milenkovic, Victor J. 5 Sacks, Elisha P. 4 Berberich, Eric 4 Cheong, Otfried 4 Chiang, Yi-Jen 4 Devillers, Olivier 4 Kaplan, Haim 4 Lazard, Sylvain 4 Mehlhorn, Kurt 4 Mourrain, Bernard 4 Sagraloff, Michael 3 Ahn, Hee-Kap 3 Boissonnat, Jean-Daniel 3 Brandenberg, René 3 Har-Peled, Sariel 3 Hershberger, John E. 3 Karavelas, Menelaos I. 3 Kerber, Michael 3 Matoušek, Jiří 3 Mulzer, Wolfgang Johann Heinrich 3 Pach, János 3 Packer, Eli 3 Pellegrini, Marco 3 Roth, Lucia 3 Rubin, Natan 3 Tóth, Csaba D. 3 Tzanaki, Eleni 3 Vleugels, Jules 3 Wein, Ron 3 Xu, Yinfeng 2 Andrade, Marcus Vinícius Alvim 2 Bae, Sang Won 2 Baram, Alon 2 Bennell, Julia A. 2 Bereg, Sergey N. 2 Berele, Allan 2 Berretty, Robert-Paul 2 Buchin, Kevin 2 Buchin, Maike 2 Butt, Nabeel 2 Cabello, Sergio 2 Caravantes, Jorge 2 Catoiu, Stefan 2 Cazals, Frédéric 2 Chen, Danny Ziyi 2 Choi, Jongmin 2 De Castro, Pedro Machado Manhães 2 de Groot, Marko M. 2 de Rezende, Pedro Jussieu 2 de Souza, Cid Carvalho 2 Demaine, Erik D. 2 Du, Hai 2 Dyer, Ramsay 2 Erickson, Jeff 2 Everett, Hazel 2 Funke, Stefan 2 Gajentaan, Anka 2 Gao, Guichen 2 Ghosh, Arijit 2 Glisse, Marc 2 Gonzalez-Vega, Laureano 2 Han, Xinxin 2 Kang, Byeonguk 2 Kantor, Erez 2 Keldenich, Phillip 2 Kettner, Lutz 2 Korman, Matias 2 Kutten, Shay 2 Lenhart, William J. 2 Löffler, Maarten 2 Loriot, Sebastien 2 Miglioli-Levy, Golan 2 Mitchell, Joseph S. B. 2 Morgenstern, Gila 2 Morr, Sebastian 2 Oliveira, José Fernando 2 Panahi, Fatemeh 2 Petitjean, Sylvain 2 Ray, Saurabh 2 Scheffer, Christian 2 Schömer, Elmar 2 Schwarzer, Fabian 2 Schweikard, Achim 2 Seara, Carlos 2 Silveira, Rodrigo I. ...and 285 more Authors all top 5 Cited in 46 Serials 71 Computational Geometry 45 Discrete & Computational Geometry 16 International Journal of Computational Geometry & Applications 9 Algorithmica 5 Information Processing Letters 5 Computer Aided Geometric Design 5 European Journal of Operational Research 4 Theoretical Computer Science 4 Journal of Combinatorial Optimization 3 Computers & Operations Research 3 Computational Optimization and Applications 3 ACM Journal of Experimental Algorithmics 3 Mathematics in Computer Science 2 SIAM Journal on Computing 2 SIAM Journal on Discrete Mathematics 2 Journal of Intelligent & Robotic Systems 2 International Journal of Foundations of Computer Science 2 Computer Science Review 1 Artificial Intelligence 1 Communications on Pure and Applied Mathematics 1 Discrete Applied Mathematics 1 Physica A 1 Beiträge zur Algebra und Geometrie 1 Geometriae Dedicata 1 Information Sciences 1 Journal of Combinatorial Theory. Series A 1 Journal of Computational and Applied Mathematics 1 Journal of Computer and System Sciences 1 Advances in Applied Mathematics 1 Optimization 1 Journal of Symbolic Computation 1 Journal of Complexity 1 Information and Computation 1 Mathematical and Computer Modelling 1 Linear Algebra and its Applications 1 INFORMS Journal on Computing 1 Mathematical Problems in Engineering 1 Theory of Computing Systems 1 European Series in Applied and Industrial Mathematics (ESAIM): Control, Optimization and Calculus of Variations 1 Journal of the ACM 1 Annals of Mathematics. Second Series 1 Journal of Systems Science and Complexity 1 Journal of Zhejiang University. Science A 1 Frontiers of Mathematics in China 1 Inverse Problems and Imaging 1 ACM Transactions on Algorithms all top 5 Cited in 21 Fields 191 Computer science (68-XX) 70 Convex and discrete geometry (52-XX) 52 Numerical analysis (65-XX) 31 Operations research, mathematical programming (90-XX) 11 Combinatorics (05-XX) 11 Algebraic geometry (14-XX) 8 Systems theory; control (93-XX) 7 Geometry (51-XX) 7 Mechanics of particles and systems (70-XX) 4 Differential geometry (53-XX) 3 Algebraic topology (55-XX) 3 Biology and other natural sciences (92-XX) 2 Manifolds and cell complexes (57-XX) 1 Mathematical logic and foundations (03-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Ordinary differential equations (34-XX) 1 Partial differential equations (35-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Probability theory and stochastic processes (60-XX) 1 Optics, electromagnetic theory (78-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year