No photo of Dan Halperin Halperin

View Scopus Profile

Dan Halperin Halperin

Professor

Former affiliation
 https://orcid.org/0000-0002-3345-3765
1989 …2024

Research activity per year

Filter
Conference contribution

Search results

  • 2024

    Tight Motion Planning by Riemannian Optimization for Sliding and Rolling with Finite Number of Contact Points

    Livnat, D., Bilevich, M. M. & Halperin, D., 2024, 2024 IEEE International Conference on Robotics and Automation, ICRA 2024. Institute of Electrical and Electronics Engineers Inc., p. 14333-14340 8 p. (Proceedings - IEEE International Conference on Robotics and Automation).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • 2023

    Sensor Localization by Few Distance Measurements via the Intersection of Implicit Manifolds

    Bilevich, M. M., Lavalle, S. M. & Halperin, D., 2023, Proceedings - ICRA 2023: IEEE International Conference on Robotics and Automation. Institute of Electrical and Electronics Engineers Inc., p. 1912-1918 7 p. (Proceedings - IEEE International Conference on Robotics and Automation; vol. 2023-May).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Shortest Coordinated Motion for Square Robots

    Esteban, G., Halperin, D., Ruíz, V., Sacristán, V. & Silveira, R. I., 2023, Algorithms and Data Structures - 18th International Symposium, WADS 2023, Proceedings. Morin, P. & Suri, S. (eds.). Springer Science and Business Media Deutschland GmbH, p. 430-443 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14079 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations
  • 2022

    Multi-Robot Motion Planning for Unit Discs with Revolving Areas

    Agarwal, P. K., Geft, T., Halperin, D. & Taylor, E., 1 Dec 2022, 33rd International Symposium on Algorithms and Computation, ISAAC 2022. Bae, S. W. & Park, H. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 35. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 248).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Refined Hardness of Distance-Optimal Multi-Agent Path Finding

    Geft, T. & Halperin, D., 2022, International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2022. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 481-488 8 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; vol. 1).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    12 Scopus citations

  • Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds

    Banyassady, B., de Berg, M., Bringmann, K., Buchin, K., Fernau, H., Halperin, D., Kostitsyna, I., Okamoto, Y. & Slot, S., 1 Jun 2022, 38th International Symposium on Computational Geometry, SoCG 2022. Goaoc, X. & Kerber, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 12. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 224).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    6 Scopus citations
  • 2021

    Near-Optimal Multi-Robot Motion Planning with Finite Sampling

    Dayan, D., Solovey, K., Pavone, M. & Halperin, D., 2021, 2021 IEEE International Conference on Robotics and Automation, ICRA 2021. Institute of Electrical and Electronics Engineers Inc., p. 9190-9196 7 p. (Proceedings - IEEE International Conference on Robotics and Automation; vol. 2021-May).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    11 Scopus citations

  • On two-handed planar assembly partitioning with connectivity constraints

    Agarwal, P. K., Aronov, B., Geft, T. & Halperin, D., 2021, ACM-SIAM Symposium on Discrete Algorithms, SODA 2021. Marx, D. (ed.). Association for Computing Machinery, p. 1740-1756 17 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    6 Scopus citations

  • Throwing a sofa through the window

    Halperin, D., Sharir, M. & Yehuda, I., 1 Jun 2021, 37th International Symposium on Computational Geometry, SoCG 2021. Buchin, K. & de Verdiere, E. C. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 41. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 189).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations
  • 2020

    Refined Analysis of Asymptotically-Optimal Kinodynamic Planning in the State-Cost Space

    Kleinbort, M., Granados, E., Solovey, K., Bonalli, R., Bekris, K. E. & Halperin, D., May 2020, 2020 IEEE International Conference on Robotics and Automation, ICRA 2020. Institute of Electrical and Electronics Engineers Inc., p. 6344-6350 7 p. 9197236. (Proceedings - IEEE International Conference on Robotics and Automation).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    22 Scopus citations
  • 2019

    Maintaining the union of unit discs under insertions with near-optimal overhead

    Agarwal, P. K., Cohen, R., Halperin, D. & Mulzer, W., 1 Jun 2019, 35th International Symposium on Computational Geometry, SoCG 2019. Barequet, G. & Wang, Y. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 26. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 129).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    4 Scopus citations

  • Robust 2D assembly sequencing via geometric planning with learned scores

    Geft, T., Tamar, A., Goldberg, K. & Halperin, D., Aug 2019, 2019 IEEE 15th International Conference on Automation Science and Engineering, CASE 2019. IEEE Computer Society, p. 1603-1610 8 p. 8843109. (IEEE International Conference on Automation Science and Engineering; vol. 2019-August).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    7 Scopus citations
  • 2017

    Effective metrics for multi-robot motion-planning

    Atias, A., Solovey, K. & Halperin, D., 2017, Robotics: Science and Systems XIII, RSS 2017. Amato, N., Srinivasa, S., Ayanian, N. & Kuindersma, S. (eds.). MIT Press, (Robotics: Science and Systems; vol. 13).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    1 Scopus citations

  • Efficient sampling-based bottleneck pathfinding over cost maps

    Solovey, K. & Halperin, D., 13 Dec 2017, IROS 2017 - IEEE/RSJ International Conference on Intelligent Robots and Systems. Institute of Electrical and Electronics Engineers Inc., p. 2003-2009 7 p. 8206019. (IEEE International Conference on Intelligent Robots and Systems; vol. 2017-September).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    6 Scopus citations

  • On the separation of a polyhedron from its single-part mold

    Bose, P., Halperin, D. & Shamai, S., 1 Jul 2017, 2017 13th IEEE Conference on Automation Science and Engineering, CASE 2017. IEEE Computer Society, p. 61-66 6 p. (IEEE International Conference on Automation Science and Engineering; vol. 2017-August).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    3 Scopus citations

  • Scalable asymptotically-optimal multi-robot motion planning

    Dobson, A., Solovey, K., Shome, R., Halperin, D. & Bekris, K. E., 1 Jul 2017, 2017 International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2017. Institute of Electrical and Electronics Engineers Inc., p. 120-127 8 p. (2017 International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2017; vol. 2018-January).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    23 Scopus citations
  • 2016

    New perspective on sampling-based motion planning via random geometric graphs

    Solovey, K., Salzman, O. & Halperin, D., 2016, Robotics: Science and Systems XII, RSS 2016. Hsu, D., Amato, N., Berman, S. & Jacobs, S. (eds.). MIT Press, (Robotics: Science and Systems; vol. 12).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    11 Scopus citations

  • Sampling-based bottleneck pathfinding with applications to Fréchet matching

    Solovey, K. & Halperin, D., 1 Aug 2016, 24th Annual European Symposium on Algorithms, ESA 2016. Zaroliagis, C. & Sankowski, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 76. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 57).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations
  • 2015

    Asymptotically-optimal Motion Planning using lower bounds on cost

    Salzman, O. & Halperin, D., 29 Jun 2015, 2015 IEEE International Conference on Robotics and Automation, ICRA 2015. June ed. Institute of Electrical and Electronics Engineers Inc., p. 4167-4172 6 p. 7139773. (Proceedings - IEEE International Conference on Robotics and Automation; vol. 2015-June, no. June).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    45 Scopus citations

  • Efficient high-quality motion planning by fast all-pairs r-nearest-neighbors

    Kleinbort, M., Salzman, O. & Halperin, D., 29 Jun 2015, 2015 IEEE International Conference on Robotics and Automation, ICRA 2015. June ed. Institute of Electrical and Electronics Engineers Inc., p. 2985-2990 6 p. 7139608. (Proceedings - IEEE International Conference on Robotics and Automation; vol. 2015-June, no. June).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    16 Scopus citations

  • Efficient multi-robot motion planning for unlabeled discs in simple polygons

    Adler, A., de Berg, M., Halperin, D. & Solovey, K., 2015, Algorithmic Foundations of Robotics - Selected Contributions of the 11th International Workshop on the Algorithmic Foundations of Robotics, WAFR 2014. Levent Akin, H., Amato, N. M., Isler, V. & van der Stappen, A. F. (eds.). Springer Verlag, p. 1-17 17 p. (Springer Tracts in Advanced Robotics; vol. 107).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    22 Scopus citations

  • Exact Minkowski sums of polygons with holes

    Baram, A., Fogel, E., Halperin, D., Hemmer, M. & Morr, S., 2015, Algorithms – ESA 2015 - 23rd Annual European Symposium, Proceedings. Bansal, N. & Finocchi, I. (eds.). Springer Verlag, p. 71-82 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9294).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    4 Scopus citations

  • Finding a needle in an exponential haystack: Discrete RRT for exploration of implicit roadmaps in multi-robot motion planning

    Solovey, K., Salzman, O. & Halperin, D., 2015, Algorithmic Foundations of Robotics - Selected Contributions of the 11th International Workshop on the Algorithmic Foundations of Robotics, WAFR 2014. van der Stappen, A. F., Levent Akin, H., Amato, N. M. & Isler, V. (eds.). Springer Verlag, p. 591-607 17 p. (Springer Tracts in Advanced Robotics; vol. 107).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    32 Scopus citations

  • Motion planning for unlabeled discs with optimality guarantees

    Solovey, K., Yu, J., Zamir, O. & Halperin, D., 2015, Robotics: Science and Systems XI, RSS 2015. Buchli, J., Hsu, D. & Kavraki, L. E. (eds.). MIT Press, (Robotics: Science and Systems; vol. 11).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    61 Scopus citations

  • On the hardness of unlabeled multi-robot motion planning

    Solovey, K. & Halperin, D., 2015, Robotics: Science and Systems XI, RSS 2015. Buchli, J., Hsu, D. & Kavraki, L. E. (eds.). MIT Press, (Robotics: Science and Systems; vol. 11).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    21 Scopus citations

  • Optimal motion planning for a tethered robot: Efficient preprocessing for fast shortest paths queries

    Salzman, O. & Halperin, D., 29 Jun 2015, 2015 IEEE International Conference on Robotics and Automation, ICRA 2015. June ed. Institute of Electrical and Electronics Engineers Inc., p. 4161-4166 6 p. 7139772. (Proceedings - IEEE International Conference on Robotics and Automation; vol. 2015-June, no. June).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    21 Scopus citations

  • Real-time collision detection for multiple packaging robots using monotonicity of configuration subspaces

    Van Zon, R., Escudero, D., Halperin, D., Jovanovic, I., Vito, R., Silveira, R. I. & Buchin, K., 7 Oct 2015, 2015 IEEE Conference on Automation Science and Engineering: Automation for a Sustainable Future, CASE 2015. IEEE Computer Society, p. 1638-1643 6 p. 7294335. (IEEE International Conference on Automation Science and Engineering; vol. 2015-October).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations

  • The offset filtration of convex objects

    Halperin, D., Kerber, M. & Shaharabani, D., 2015, Algorithms – ESA 2015 - 23rd Annual European Symposium, Proceedings. Bansal, N. & Finocchi, I. (eds.). Springer Verlag, p. 705-716 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9294).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations
  • 2014

    Asymptotically near-optimal RRT for fast, high-quality, motion planning

    Salzman, O. & Halperin, D., 22 Sep 2014, Proceedings - IEEE International Conference on Robotics and Automation. Institute of Electrical and Electronics Engineers Inc., p. 4680-4685 6 p. 6907543. (Proceedings - IEEE International Conference on Robotics and Automation).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    30 Scopus citations
  • 2013

    K-color multi-robot motion planning

    Solovey, K. & Halperin, D., 2013, Springer Tracts in Advanced Robotics. Frazzoli, E., Roy, N., Lozano-Perez, T. & Rus, D. (eds.). Springer Verlag, p. 191-207 17 p. (Springer Tracts in Advanced Robotics; vol. 86).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    6 Scopus citations

  • On the power of manifold samples in exploring configuration spaces and the dimensionality of narrow passages

    Salzman, O., Hemmer, M. & Halperin, D., 2013, Springer Tracts in Advanced Robotics. Frazzoli, E., Roy, N., Lozano-Perez, T. & Rus, D. (eds.). Springer Verlag, p. 313-329 17 p. (Springer Tracts in Advanced Robotics; vol. 86).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    5 Scopus citations

  • Sparsification of motion-planning roadmaps by edge contraction

    Shaharabani, D., Salzman, O., Agarwal, P. K. & Halperin, D., 2013, 2013 IEEE International Conference on Robotics and Automation, ICRA 2013. p. 4098-4105 8 p. 6631155. (Proceedings - IEEE International Conference on Robotics and Automation).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    12 Scopus citations
  • 2012

    Improved implementation of point location in general two-dimensional subdivisions

    Hemmer, M., Kleinbort, M. & Halperin, D., 2012, Algorithms, ESA 2012 - 20th Annual European Symposium, Proceedings. p. 611-623 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7501 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    7 Scopus citations

  • Lines through segments in 3D space

    Fogel, E., Hemmer, M., Porat, A. & Halperin, D., 2012, Algorithms, ESA 2012 - 20th Annual European Symposium, Proceedings. p. 455-466 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7501 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations
  • 2011

    Deconstructing approximate offsets

    Berberich, E., Halperin, D., Kerber, M. & Pogalnikova, R., 2011, Proceedings of the 27th Annual Symposium on Computational Geometry, SCG'11. p. 187-196 10 p. (Proceedings of the Annual Symposium on Computational Geometry).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access

  • Motion planning via manifold samples

    Salzman, O., Hemmer, M., Raveh, B. & Halperin, D., 2011, Algorithms, ESA 2011 - 19th Annual European Symposium, Proceedings. p. 493-505 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6942 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    6 Scopus citations
  • 2010

    Constructing the exact Voronoi diagram of arbitrary lines in three-dimensional space: With fast point-location

    Hemmer, M., Setter, O. & Halperin, D., 2010, Algorithms, ESA 2010 - 18th Annual European Symposium, Proceedings. PART 1 ed. p. 398-409 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6346 LNCS, no. PART 1).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    17 Scopus citations

  • Constructing two-dimensional Voronoi diagrams via divide-and-conquer of envelopes in space

    Setter, O., Sharir, M. & Halperin, D., 2010, Transactions on Computational Science IX - Special Issue on Voronoi Diagrams in Science and Engineering. p. 1-27 27 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6290 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    12 Scopus citations

  • Controlled perturbation for certified geometric computing with fixed-precision arithmetic

    Halperin, D., 2010, Mathematical Software, ICMS 2010 - Third International Congress on Mathematical Software, Proceedings. p. 92-95 4 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6327 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    12 Scopus citations

  • Fast and robust retrieval of Minkowski sums of rotating convex polyhedra in 3-space

    Mayer, N., Fogel, E. & Halperin, D., 2010, Proceedings - 14th ACM Symposium on Solid and Physical Modeling, SPM'10. p. 1-10 10 p. (Proceedings - 14th ACM Symposium on Solid and Physical Modeling, SPM'10).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    6 Scopus citations

  • Polyhedral assembly partitioning with infinite translations or The importance of being exact

    Fogel, E. & Halperin, D., 2010, Algorithmic Foundations of Robotics VIII - Selected Contributions of the Eighth International Workshop on the Algorithmic Foundations of Robotics. p. 417-432 16 p. (Springer Tracts in Advanced Robotics; vol. 57).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    5 Scopus citations

  • Sampling-diagram automata: A tool for analyzing path quality in tree planners

    Nechushtan, O., Raveh, B. & Halperin, D., 2010, Algorithmic Foundations of Robotics IX - Selected Contributions of the Ninth International Workshop on the Algorithmic Foundations of Robotics. STAR ed. p. 285-301 17 p. (Springer Tracts in Advanced Robotics; vol. 68, no. STAR).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    20 Scopus citations
  • 2009

    Constructing two-dimensional Voronoi diagrams via divide-and-conquer of envelopes in space

    Setter, O., Sharir, M. & Halperin, D., 2009, 6th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2009. p. 43-52 10 p. 5362421. (6th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2009).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    5 Scopus citations
  • 2008

    Approximating the pathway axis and the persistence diagram of a collection of balls in 3-space

    Yaffe, E. & Halperin, D., 2008, Proceedings of the 24th Annual Symposium on Computational Geometry 2008, SCG'08. p. 260-269 10 p. (Proceedings of the Annual Symposium on Computational Geometry).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    5 Scopus citations

  • Arrangements of geodesic arcs on the sphere

    Fogel, E., Setter, O. & Halperin, D., 2008, Proceedings of the 24th Annual Symposium on Computational Geometry 2008, SCG'08. p. 218-219 2 p. (Proceedings of the Annual Symposium on Computational Geometry).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    7 Scopus citations

  • Planning near-optimal corridors amidst obstacles

    Wein, R., Van Den Berg, J. & Halperin, D., 2008, Algorithmic Foundation of Robotics VII - Selected Contributions of the Seventh International Workshop on the Algorithmic Foundations of Robotics. Springer Verlag, p. 491-506 16 p. (Springer Tracts in Advanced Robotics; vol. 47).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations

  • The complexity of the outer face in arrangements of random segments

    Alon, N., Halperin, D., Nechushtan, O. & Sharir, M., 2008, Proceedings of the 24th Annual Symposium on Computational Geometry 2008, SCG'08. p. 69-78 10 p. (Proceedings of the Annual Symposium on Computational Geometry).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
  • 2007

    On the exact maximum complexity of Minkowski sums of convex polyhedra

    Fogel, E., Halperin, D. & Weibel, C., 2007, Proceedings of the Twenty-third Annual Symposium on Computational Geometry, SCG'07. p. 319-326 8 p. (Proceedings of the Annual Symposium on Computational Geometry).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    5 Scopus citations

  • Sweeping and maintaining two-dimensional arrangements on surfaces: A first step

    Berberich, E., Fogel, E., Halperin, D., Mehlhorn, K. & Wein, R., 2007, Algorithms - ESA 2007 - 15th Annual European Symposium, Proceedings. Springer Verlag, p. 645-656 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4698 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    12 Scopus citations
  • 2006

    An experimental study of point location in general planar arrangements

    Harald, I. & Halperin, D., 2006, Proceedings of the 8th Workshop on Algorithm Engineering and Experiments and the 3rd Workshop on Analytic Algorithms and Combinatorics. p. 16-25 10 p. (Proceedings of the 8th Workshop on Algorithm Engineering and Experiments and the 3rd Workshop on Analytic Algorithms and Combinatorics; vol. 2006).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations