Aronov, Boris; Basit, Abdul; Ramesh, Indu; Tasinato, Gianluca; Wagner, Uli Eight-Partitioning Points in 3D, and Efficiently Too. arXiv:2403.02627 Preprint, arXiv:2403.02627 [cs.CG] (2024). MSC: 52-08 52C45 52C35 68Q25 BibTeX Cite \textit{B. Aronov} et al., ``Eight-Partitioning Points in 3D, and Efficiently Too'', Preprint, arXiv:2403.02627 [cs.CG] (2024) Full Text: arXiv OA License
Aronov, Boris; de Berg, Mark; Cardinal, Jean; Ezra, Esther; Iacono, John; Sharir, Micha Subquadratic algorithms for some 3sum-hard geometric problems in the algebraic decision-tree model. (English) Zbl 07618089 Comput. Geom. 109, Article ID 101945, 21 p. (2023). MSC: 68U05 68Q25 52C35 68P10 52C40 PDFBibTeX XMLCite \textit{B. Aronov} et al., Comput. Geom. 109, Article ID 101945, 21 p. (2023; Zbl 07618089) Full Text: DOI arXiv
Aronov, Boris; Ezra, Esther; Sharir, Micha Testing polynomials for vanishing on Cartesian products of planar point sets: collinearity testing and related problems. (English) Zbl 1514.14073 Discrete Comput. Geom. 68, No. 4, 997-1048 (2022). Reviewer: Nelly Villamizar (Swansea) MSC: 14Q30 52C10 52C45 68P05 68Q25 68U05 PDFBibTeX XMLCite \textit{B. Aronov} et al., Discrete Comput. Geom. 68, No. 4, 997--1048 (2022; Zbl 1514.14073) Full Text: DOI arXiv
Aronov, Boris; Miller, Edward Y.; Sharir, Micha Eliminating depth cycles among triangles in three dimensions. (English) Zbl 1462.68202 Discrete Comput. Geom. 64, No. 3, 627-653 (2020). MSC: 68U05 14Q20 52C35 52C45 PDFBibTeX XMLCite \textit{B. Aronov} et al., Discrete Comput. Geom. 64, No. 3, 627--653 (2020; Zbl 1462.68202) Full Text: DOI arXiv
Aronov, Boris; Sharir, Micha Almost tight bounds for eliminating depth cycles in three dimensions. (English) Zbl 1390.68703 Discrete Comput. Geom. 59, No. 3, 725-741 (2018). MSC: 68U05 14Q20 52C35 52C45 PDFBibTeX XMLCite \textit{B. Aronov} and \textit{M. Sharir}, Discrete Comput. Geom. 59, No. 3, 725--741 (2018; Zbl 1390.68703) Full Text: DOI arXiv
Aronov, Boris; Miller, Edward Y.; Sharir, Micha Eliminating depth cycles among triangles in three dimensions. (English) Zbl 1410.68362 Klein, Philip N. (ed.), Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16–19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2476-2494 (2017). MSC: 68U05 14Q20 52C35 52C45 PDFBibTeX XMLCite \textit{B. Aronov} et al., in: Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16--19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2476--2494 (2017; Zbl 1410.68362) Full Text: DOI
Aronov, Boris; Cheong, Otfried; Dobbins, Michael Gene; Goaoc, Xavier The number of holes in the union of translates of a convex set in three dimensions. (English) Zbl 1361.52005 Discrete Comput. Geom. 57, No. 1, 104-124 (2017). Reviewer: Zsolt Lángi (Budapest) MSC: 52B55 68Q25 52A15 PDFBibTeX XMLCite \textit{B. Aronov} et al., Discrete Comput. Geom. 57, No. 1, 104--124 (2017; Zbl 1361.52005) Full Text: DOI Link
Aronov, Boris; Cheong, Otfried; Dobbins, Michael Gene; Goaoc, Xavier The number of holes in the union of translates of a convex set in three dimensions. (English) Zbl 1387.52004 Fekete, Sándor (ed.) et al., 32nd international symposium on computational geometry, SoCG’16, Boston, MA, USA, June 14–17, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-009-5). LIPIcs – Leibniz International Proceedings in Informatics 51, Article 10, 16 p. (2016). MSC: 52A20 68Q17 68T40 68U05 PDFBibTeX XMLCite \textit{B. Aronov} et al., LIPIcs -- Leibniz Int. Proc. Inform. 51, Article 10, 16 p. (2016; Zbl 1387.52004) Full Text: DOI arXiv
Aronov, Boris; Sharir, Micha Almost tight bounds for eliminating depth cycles in three dimensions. (English) Zbl 1375.68120 Wichs, Daniel (ed.) et al., Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC ’16, Cambridge, MA, USA, June 19–21, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4132-5). 1-8 (2016). MSC: 68U05 14Q20 52C35 52C45 PDFBibTeX XMLCite \textit{B. Aronov} and \textit{M. Sharir}, in: Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC '16, Cambridge, MA, USA, June 19--21, 2016. New York, NY: Association for Computing Machinery (ACM). 1--8 (2016; Zbl 1375.68120) Full Text: DOI arXiv
Aronov, Boris; de Berg, Mark; Ezra, Esther; Sharir, Micha Improved bounds for the union of locally fat objects in the plane. (English) Zbl 1295.05258 SIAM J. Comput. 43, No. 2, 543-572 (2014). MSC: 05D99 52C45 68U05 68R05 PDFBibTeX XMLCite \textit{B. Aronov} et al., SIAM J. Comput. 43, No. 2, 543--572 (2014; Zbl 1295.05258) Full Text: DOI Link
Karasev, Roman; Hubard, Alfredo; Aronov, Boris Convex equipartitions: the spicy chicken theorem. (English) Zbl 1301.52010 Geom. Dedicata 170, 263-279 (2014). MSC: 52A20 28A75 52A38 55M20 PDFBibTeX XMLCite \textit{R. Karasev} et al., Geom. Dedicata 170, 263--279 (2014; Zbl 1301.52010) Full Text: DOI arXiv
Aronov, Boris; Dulieu, Muriel; Pinchasi, Rom; Sharir, Micha On the union complexity of diametral disks. (English) Zbl 1295.52028 Electron. J. Comb. 20, No. 2, Research Paper P53, 14 p. (2013). MSC: 52C45 PDFBibTeX XMLCite \textit{B. Aronov} et al., Electron. J. Comb. 20, No. 2, Research Paper P53, 14 p. (2013; Zbl 1295.52028) Full Text: Link
Aronov, Boris; de Berg, Mark Unions of fat convex polytopes have short skeletons. (English) Zbl 1247.52014 Discrete Comput. Geom. 48, No. 1, 53-64 (2012). MSC: 52C45 52B10 PDFBibTeX XMLCite \textit{B. Aronov} and \textit{M. de Berg}, Discrete Comput. Geom. 48, No. 1, 53--64 (2012; Zbl 1247.52014) Full Text: DOI
Aronov, Boris; Cheong, Otfried; Goaoc, Xavier; Rote, Günter Lines pinning lines. (English) Zbl 1215.52002 Discrete Comput. Geom. 45, No. 2, 230-260 (2011). Reviewer: Mircea Balaj (Oradea) MSC: 52A15 52A35 51M30 53A25 PDFBibTeX XMLCite \textit{B. Aronov} et al., Discrete Comput. Geom. 45, No. 2, 230--260 (2011; Zbl 1215.52002) Full Text: DOI arXiv
Aronov, Boris; Drusvyatskiy, Dmitriy Complexity of a Single Face in an Arrangement of s-Intersecting Curves. arXiv:1108.4336 Preprint, arXiv:1108.4336 [cs.CG] (2011). MSC: 52C30 52C45 BibTeX Cite \textit{B. Aronov} and \textit{D. Drusvyatskiy}, ``Complexity of a Single Face in an Arrangement of s-Intersecting Curves'', Preprint, arXiv:1108.4336 [cs.CG] (2011) Full Text: arXiv OA License
Aronov, Boris; Ezra, Esther; Sharir, Micha Small-size \(\varepsilon\)-nets for axis-parallel rectangles and boxes. (English) Zbl 1209.68624 SIAM J. Comput. 39, No. 7, 3248-3282 (2010). MSC: 68W20 52C45 68U05 68W25 PDFBibTeX XMLCite \textit{B. Aronov} et al., SIAM J. Comput. 39, No. 7, 3248--3282 (2010; Zbl 1209.68624) Full Text: DOI
Aronov, Boris; Aurenhammer, Franz; Hurtado, Ferran; Langerman, Stefan; Rappaport, David; Seara, Carlos; Smorodinsky, Shakhar Small weak epsilon-nets. (English) Zbl 1166.52300 Comput. Geom. 42, No. 5, 455-462 (2009). MSC: 52A10 PDFBibTeX XMLCite \textit{B. Aronov} et al., Comput. Geom. 42, No. 5, 455--462 (2009; Zbl 1166.52300) Full Text: DOI
Aronov, Boris; de Berg, Mark; Gray, Chris; Mumford, Elena Cutting cycles of rods in space: hardness and approximation. (English) Zbl 1192.68340 Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, January 20–22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-898716-47-4). 1241-1248 (2008). MSC: 68Q25 52B55 68U05 68W25 PDFBibTeX XMLCite \textit{B. Aronov} et al., in: Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2008, San Francisco, CA, January 20--22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 1241--1248 (2008; Zbl 1192.68340)
Aronov, Boris; Efrat, Alon; Koltun, Vladlen; Sharir, Micha On the union of \(\kappa\)-round objects in three and four dimensions. (English) Zbl 1105.52016 Discrete Comput. Geom. 36, No. 4, 511-526 (2006). MSC: 52C45 68U05 PDFBibTeX XMLCite \textit{B. Aronov} et al., Discrete Comput. Geom. 36, No. 4, 511--526 (2006; Zbl 1105.52016) Full Text: DOI
Aronov, Boris; Smorodinsky, Shakhar Geometric permutations induced by line transversals through a fixed point. (English) Zbl 1079.52503 Discrete Comput. Geom. 34, No. 2, 285-294 (2005). MSC: 52A20 52C35 PDFBibTeX XMLCite \textit{B. Aronov} and \textit{S. Smorodinsky}, Discrete Comput. Geom. 34, No. 2, 285--294 (2005; Zbl 1079.52503) Full Text: DOI
Aronov, Boris; Koltun, Vladlen; Sharir, Micha Incidences between points and circles in three and higher dimensions. (English) Zbl 1080.68102 Discrete Comput. Geom. 33, No. 2, 185-206 (2005). Reviewer: Ana Pereira do Vale (Braga) MSC: 68U05 52C30 05C38 PDFBibTeX XMLCite \textit{B. Aronov} et al., Discrete Comput. Geom. 33, No. 2, 185--206 (2005; Zbl 1080.68102) Full Text: DOI
Aronov, B.; Efrat, A.; Koltun, V.; Sharir, Micha On the union of \(\kappa\)-round objects. (English) Zbl 1376.52045 Proceedings of the 20th annual symposium on computational geometry, SCG/SoCG 2004, Brooklyn, NY, USA, June 8–11, 2004. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-885-7). 383-390 (2004). MSC: 52C45 68U05 PDFBibTeX XMLCite \textit{B. Aronov} et al., in: Proceedings of the 20th annual symposium on computational geometry, SCG/SoCG 2004, Brooklyn, NY, USA, June 8--11, 2004. New York, NY: Association for Computing Machinery (ACM). 383--390 (2004; Zbl 1376.52045) Full Text: DOI
Aronov, Boris; Sharir, Micha Cell complexities in hyperplane arrangements. (English) Zbl 1072.52019 Discrete Comput. Geom. 32, No. 1, 107-115 (2004). Reviewer: David L. Forge (Orsay) MSC: 52C35 52B05 68Q25 PDFBibTeX XMLCite \textit{B. Aronov} and \textit{M. Sharir}, Discrete Comput. Geom. 32, No. 1, 107--115 (2004; Zbl 1072.52019) Full Text: DOI
Aronov, Boris; Pach, János; Sharir, Micha; Tardos, Gábor Distinct distances in three and higher dimensions. (English) Zbl 1052.52010 Comb. Probab. Comput. 13, No. 3, 283-293 (2004). Reviewer: Hervé Brönnimann (Brooklyn) MSC: 52C10 52B05 05B25 PDFBibTeX XMLCite \textit{B. Aronov} et al., Comb. Probab. Comput. 13, No. 3, 283--293 (2004; Zbl 1052.52010) Full Text: DOI
Aronov, Boris; Schiffenbauer, Robert; Sharir, Micha On the number of views of translates of a cube and related problems. (English) Zbl 1045.65015 Comput. Geom. 27, No. 2, 179-192 (2004). Reviewer: Ferran Hurtado (Barcelona) MSC: 65D18 52C45 68R10 51N05 68U05 PDFBibTeX XMLCite \textit{B. Aronov} et al., Comput. Geom. 27, No. 2, 179--192 (2004; Zbl 1045.65015) Full Text: DOI
Aronov, Boris; Pach, János; Sharir, Micha; Tardos, Gábor Distinct distances in three and higher dimensions. (English) Zbl 1192.52024 Proceedings of the thirty-fifth annual ACM symposium on theory of computing (STOC 2003), San Diego, CA, USA,. New York, NY: ACM Press (ISBN 1-58113-674-9). 541-546, electronic only (2003). MSC: 52C10 52B05 05B25 68U05 PDFBibTeX XMLCite \textit{B. Aronov} et al., in: Proceedings of the thirty-fifth annual ACM symposium on theory of computing, STOC 2003. San Diego, CA, USA. New York, NY: ACM Press. 541--546 (2003; Zbl 1192.52024) Full Text: DOI
Aronov, Boris; Koltun, Vladlen; Sharir, Micha Cutting triangular cycles of lines in space. (English) Zbl 1192.68726 Proceedings of the thirty-fifth annual ACM symposium on theory of computing (STOC 2003), San Diego, CA, USA,. New York, NY: ACM Press (ISBN 1-58113-674-9). 547-555, electronic only (2003). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{B. Aronov} et al., in: Proceedings of the thirty-fifth annual ACM symposium on theory of computing, STOC 2003. San Diego, CA, USA. New York, NY: ACM Press. 547--555 (2003; Zbl 1192.68726) Full Text: DOI Link
Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha On the complexity of many faces in arrangements of pseudo-segments and circles. (English) Zbl 1077.52515 Aronov, Boris (ed.) et al., Discrete and computational geometry. The Goodman-Pollack Festschrift. Berlin: Springer (ISBN 3-540-00371-1/hbk). Algorithms Comb. 25, 1-24 (2003). MSC: 52C30 68U05 PDFBibTeX XMLCite \textit{P. K. Agarwal} et al., Algorithms Comb. 25, 1--24 (2003; Zbl 1077.52515)
Aronov, Boris; van Kreveld, Marc; van Oostrum, René; Varadarajan, Kasturi Facility location on a polyhedral surface. (English) Zbl 1055.68115 Discrete Comput. Geom. 30, No. 3, 357-372 (2003). Reviewer: Sándor Fekete (Braunschweig) MSC: 68U05 52C30 52B55 90C57 PDFBibTeX XMLCite \textit{B. Aronov} et al., Discrete Comput. Geom. 30, No. 3, 357--372 (2003; Zbl 1055.68115) Full Text: DOI
Aronov, Boris (ed.); Basu, Saugata (ed.); Pach, János (ed.); Sharir, Micha (ed.) Discrete and computational geometry. The Goodman-Pollack Festschrift. (English) Zbl 1014.00040 Algorithms and Combinatorics. 25. Berlin: Springer. xii, 853 p. (2003). MSC: 00B30 52-06 68-06 60-06 05-06 PDFBibTeX XMLCite \textit{B. Aronov} (ed.) et al., Discrete and computational geometry. The Goodman-Pollack Festschrift. Berlin: Springer (2003; Zbl 1014.00040)
Aronov, Boris; Koltun, Vladlen; Sharir, Micha Incidences between points and circles in three and higher dimensions. (English) Zbl 1415.68251 Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 116-122 (2002). MSC: 68U05 05C38 52C30 PDFBibTeX XMLCite \textit{B. Aronov} et al., in: Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5--7, 2002. New York, NY: Association for Computing Machinery (ACM). 116--122 (2002; Zbl 1415.68251) Full Text: DOI
Aronov, Boris; Goodman, Jacob E.; Pollack, Richard A Helly-type theorem for higher-dimensional transversals. (English) Zbl 1009.52013 Comput. Geom. 21, No. 3, 177-183 (2002). Reviewer: R.Živaljević (Beograd) MSC: 52A35 PDFBibTeX XMLCite \textit{B. Aronov} et al., Comput. Geom. 21, No. 3, 177--183 (2002; Zbl 1009.52013) Full Text: DOI
Aronov, B.; Goodman, J. E.; Pollack, R.; Wenger, R. A Helly-type theorem for hyperplane transversals to well-separated convex sets. (English) Zbl 0996.52005 Discrete Comput. Geom. 25, No. 4, 507-517 (2001). Reviewer: Marek Lassak (Bydgoszcz) MSC: 52A35 PDFBibTeX XMLCite \textit{B. Aronov} et al., Discrete Comput. Geom. 25, No. 4, 507--517 (2001; Zbl 0996.52005) Full Text: DOI
Aronov, B.; Dey, T. K. Polytopes in arrangements. (English) Zbl 0968.52020 Discrete Comput. Geom. 25, No. 1, 51-63 (2001). MSC: 52C35 68Q25 PDFBibTeX XMLCite \textit{B. Aronov} and \textit{T. K. Dey}, Discrete Comput. Geom. 25, No. 1, 51--63 (2001; Zbl 0968.52020) Full Text: DOI
Aronov, Boris; Goodman, Jacob E.; Pollack, Richard; Wenger, Rephael A Helly-type theorem for hyperplane transversals to well-separated convex sets. (English) Zbl 1376.52011 Proceedings of the 16th annual symposium on computational geometry, SCG 2000, Hong Kong, China, June 12–14, 2000. New York, NY: ACM, Association for Computing Machinery (ACM). 57-63 (2000). MSC: 52A35 PDFBibTeX XMLCite \textit{B. Aronov} et al., in: Proceedings of the 16th annual symposium on computational geometry, SCG 2000, Hong Kong, China, June 12--14, 2000. New York, NY: ACM, Association for Computing Machinery (ACM). 57--63 (2000; Zbl 1376.52011) Full Text: DOI
Aronov, B.; Goodman, J. E.; Pollack, R.; Wenger, R. On the Helly number for hyperplane transversals to unit balls. (English) Zbl 0960.52006 Discrete Comput. Geom. 24, No. 2-3, 171-176 (2000). Reviewer: Marek Lassak (Bydgoszcz) MSC: 52A35 PDFBibTeX XMLCite \textit{B. Aronov} et al., Discrete Comput. Geom. 24, No. 2--3, 171--176 (2000; Zbl 0960.52006) Full Text: DOI
Aronov, B.; Davis, A. R.; Dey, T. K.; Pal, S. P.; Prasad, D. C. Visibility with one reflection. (English) Zbl 0898.68096 Discrete Comput. Geom. 19, No. 4, 553-574 (1998). MSC: 68U05 52A30 PDFBibTeX XMLCite \textit{B. Aronov} et al., Discrete Comput. Geom. 19, No. 4, 553--574 (1998; Zbl 0898.68096) Full Text: DOI
Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha Line transversals of balls and smallest enclosing cylinders in three dimensions. (English) Zbl 1321.68423 Proceedings of the 8th annual ACM-SIAM symposium on discrete algorithms, SODA ’97, New Orleans, LA, January 5–7, 1997. Philadelphia, PA: SIAM; New York, NY: ACM (ISBN 0-89871-390-0). 483-492 (1997). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{P. K. Agarwal} et al., in: Proceedings of the 8th annual ACM-SIAM symposium on discrete algorithms, SODA '97, New Orleans, LA, January 5--7, 1997. Philadelphia, PA: SIAM; New York, NY: ACM. 483--492 (1997; Zbl 1321.68423)
Aronov, Boris; Sharir, Micha On translational motion planning of a convex polyhedron in 3-space. (English) Zbl 0891.68118 SIAM J. Comput. 26, No. 6, 1785-1803 (1997). MSC: 68U05 52B10 52B55 65D18 68Q25 PDFBibTeX XMLCite \textit{B. Aronov} and \textit{M. Sharir}, SIAM J. Comput. 26, No. 6, 1785--1803 (1997; Zbl 0891.68118) Full Text: DOI
Agarwal, Pankaj K.; Aronov, Boris; O’Rourke, Joseph; Schevon, Catherine A. Star unfolding of a polytope with applications. (English) Zbl 0891.68117 SIAM J. Comput. 26, No. 6, 1689-1713 (1997). MSC: 68U05 52B10 52B55 68Q25 PDFBibTeX XMLCite \textit{P. K. Agarwal} et al., SIAM J. Comput. 26, No. 6, 1689--1713 (1997; Zbl 0891.68117) Full Text: DOI
Aronov, Boris; Sharir, Micha; Tagansky, Boaz The union of convex polyhedra in three dimensions. (English) Zbl 0891.68116 SIAM J. Comput. 26, No. 6, 1670-1688 (1997). MSC: 68U05 68Q25 52B10 52B55 65D18 PDFBibTeX XMLCite \textit{B. Aronov} et al., SIAM J. Comput. 26, No. 6, 1670--1688 (1997; Zbl 0891.68116) Full Text: DOI
Aronov, Boris; Matoušek, Jiří On stabbing triangles by lines in 3-space. (English) Zbl 0831.52011 Commentat. Math. Univ. Carol. 36, No. 1, 109-113 (1995). Reviewer: H.-D.Hecker (Jena) MSC: 52C99 68U05 PDFBibTeX XMLCite \textit{B. Aronov} and \textit{J. Matoušek}, Commentat. Math. Univ. Carol. 36, No. 1, 109--113 (1995; Zbl 0831.52011) Full Text: EuDML
Aronov, B.; Sharir, M. Castles in the air revisited. (English) Zbl 0805.52005 Discrete Comput. Geom. 12, No. 2, 119-150 (1994). Reviewer: H.Martini (Chemnitz) MSC: 52B05 68U05 52C35 PDFBibTeX XMLCite \textit{B. Aronov} and \textit{M. Sharir}, Discrete Comput. Geom. 12, No. 2, 119--150 (1994; Zbl 0805.52005) Full Text: DOI EuDML
Aronov, B.; Bern, M.; Eppstein, D. On the number of minimal 1-Steiner trees. (English) Zbl 0802.05030 Discrete Comput. Geom. 12, No. 1, 29-34 (1994). Reviewer: D.Cieslik (Greifswald) MSC: 05C05 05C30 52B55 68Q25 68R10 PDFBibTeX XMLCite \textit{B. Aronov} et al., Discrete Comput. Geom. 12, No. 1, 29--34 (1994; Zbl 0802.05030) Full Text: DOI EuDML
Aronov, B.; Erdős, Paul; Goddard, W.; Kleitman, Daniel J.; Klugerman, M.; Pach, János; Schulman, L. J. Crossing families. (English) Zbl 0804.52010 Combinatorica 14, No. 2, 127-134 (1994). Reviewer: P.Schmitt (Wien) MSC: 52C10 68W10 PDFBibTeX XMLCite \textit{B. Aronov} et al., Combinatorica 14, No. 2, 127--134 (1994; Zbl 0804.52010) Full Text: DOI
Aronov, Boris; Matoušek, Jiří; Sharir, Micha On the sum of squares of cell complexities in hyperplane arrangements. (English) Zbl 0799.52009 J. Comb. Theory, Ser. A 65, No. 2, 311-321 (1994). Reviewer: H.Martini (Chemnitz) MSC: 52C35 PDFBibTeX XMLCite \textit{B. Aronov} et al., J. Comb. Theory, Ser. A 65, No. 2, 311--321 (1994; Zbl 0799.52009) Full Text: DOI
Aronov, Boris; Naiman, Daniel Q.; Pach, János; Sharir, Micha An invariant property of balls in arrangements of hyperplanes. (English) Zbl 0788.52013 Discrete Comput. Geom. 10, No. 4, 421-425 (1993). Reviewer: H.Martini (Chemnitz) MSC: 52C35 PDFBibTeX XMLCite \textit{B. Aronov} et al., Discrete Comput. Geom. 10, No. 4, 421--425 (1993; Zbl 0788.52013) Full Text: DOI EuDML
Aronov, Boris; Pellegrini, Marco; Sharir, Micha On the zone of a surface in a hyperplane arrangement. (English) Zbl 0773.52007 Discrete Comput. Geom. 9, No. 2, 177-186 (1993). Reviewer: E.Heil (Darmstadt) MSC: 52C35 52B05 68U05 PDFBibTeX XMLCite \textit{B. Aronov} et al., Discrete Comput. Geom. 9, No. 2, 177--186 (1993; Zbl 0773.52007) Full Text: DOI EuDML
Aronov, Boris; Fortune, Steven; Wilfong, Gordon The furthest-site geodesic Voronoi diagram. (English) Zbl 0770.68108 Discrete Comput. Geom. 9, No. 3, 217-255 (1993). Reviewer: H.-D.Hecker (Jena) MSC: 68U05 52A37 PDFBibTeX XMLCite \textit{B. Aronov} et al., Discrete Comput. Geom. 9, No. 3, 217--255 (1993; Zbl 0770.68108) Full Text: DOI EuDML
Aronov, B.; Edelsbrunner, H.; Guibas, L. J.; Sharir, M. The number of edges of many faces in a line segment arrangement. (English) Zbl 0768.52003 Combinatorica 12, No. 3, 261-274 (1992). Reviewer: E.Schulte (Boston) MSC: 52A37 51A10 68U05 PDFBibTeX XMLCite \textit{B. Aronov} et al., Combinatorica 12, No. 3, 261--274 (1992; Zbl 0768.52003) Full Text: DOI
Aronov, Boris; O’Rourke, Joseph Nonoverlap of the star unfolding. (English) Zbl 0756.52011 Discrete Comput. Geom. 8, No. 3, 219-250 (1992). Reviewer: H.-D.Hecker (Jena) MSC: 52B05 68Q25 PDFBibTeX XMLCite \textit{B. Aronov} and \textit{J. O'Rourke}, Discrete Comput. Geom. 8, No. 3, 219--250 (1992; Zbl 0756.52011) Full Text: DOI
Agarwal, Pankaj K.; Aronov, Boris Counting facets and incidences. (English) Zbl 0747.68092 Discrete Comput. Geom. 7, No. 4, 359-369 (1992). Reviewer: H.-D.Hecker (Jena) MSC: 68U05 52B05 52C35 PDFBibTeX XMLCite \textit{P. K. Agarwal} and \textit{B. Aronov}, Discrete Comput. Geom. 7, No. 4, 359--369 (1992; Zbl 0747.68092) Full Text: DOI EuDML
Agarwal, Pankaj K.; Aggarwal, Alok; Aronov, Boris; Kosaraju, S. Rao; Schieber, Baruch; Suri, Subhash Computing external farthest neighbors for a simple polygon. (English) Zbl 0772.68094 Discrete Appl. Math. 31, No. 2, 97-111 (1991). MSC: 68U05 52B05 PDFBibTeX XMLCite \textit{P. K. Agarwal} et al., Discrete Appl. Math. 31, No. 2, 97--111 (1991; Zbl 0772.68094) Full Text: DOI
Agarwal, Pankaj K.; Aronov, Boris; O’Rourke, Joseph; Schevon, Catherine A. Star unfolding of a polytope with applications (extended abstract). (English) Zbl 1502.68293 Gilbert, John R. (ed.) et al., SWAT ’90. 2nd Scandinavian workshop on algorithm theory, Bergen, Norway, July 11–14, 1990. Proceedings. Berlin etc.: Springer-Verlag. Lect. Notes Comput. Sci. 447, 251-263 (1990). MSC: 68U05 52B10 52B55 68W40 PDFBibTeX XMLCite \textit{P. K. Agarwal} et al., Lect. Notes Comput. Sci. 447, 251--263 (1990; Zbl 1502.68293) Full Text: DOI
Aronov, Boris On the geodesic Voronoi diagram of point sites in a simple polygon. (English) Zbl 0664.68043 Algorithmica 4, No. 1, 109-140 (1989). MSC: 68Q25 52A10 52A30 68U99 PDFBibTeX XMLCite \textit{B. Aronov}, Algorithmica 4, No. 1, 109--140 (1989; Zbl 0664.68043) Full Text: DOI