Har-Peled, Sariel; Kaplan, Haim; Mulzer, Wolfgang; Roditty, Liam; Seiferth, Paul; Sharir, Micha; Willert, Max Stabbing pairwise intersecting disks by five points. (English) Zbl 1466.52004 Discrete Math. 344, No. 7, Article ID 112403, 12 p. (2021). MSC: 52A10 51M04 68U05 PDFBibTeX XMLCite \textit{S. Har-Peled} et al., Discrete Math. 344, No. 7, Article ID 112403, 12 p. (2021; Zbl 1466.52004) Full Text: DOI arXiv Link
Kaplan, Haim; Roy, Sasanka; Sharir, Micha Finding axis-parallel rectangles of fixed perimeter or area containing the largest number of points. (English) Zbl 1427.51005 Comput. Geom. 81, 1-11 (2019). MSC: 51M25 68U05 68W40 PDFBibTeX XMLCite \textit{H. Kaplan} et al., Comput. Geom. 81, 1--11 (2019; Zbl 1427.51005) Full Text: DOI Link
Aiger, Dror; Sharir, Micha Homotheties and incidences. (English) Zbl 1393.51015 Discrete Math. 341, No. 7, 2011-2017 (2018). MSC: 51N10 52C10 05B25 PDFBibTeX XMLCite \textit{D. Aiger} and \textit{M. Sharir}, Discrete Math. 341, No. 7, 2011--2017 (2018; Zbl 1393.51015) Full Text: DOI arXiv
Bruner, Ariel; Sharir, Micha Distinct distances between a collinear set and an arbitrary set of points. (English) Zbl 1378.51007 Discrete Math. 341, No. 1, 261-265 (2018). MSC: 51D20 05B25 PDFBibTeX XMLCite \textit{A. Bruner} and \textit{M. Sharir}, Discrete Math. 341, No. 1, 261--265 (2018; Zbl 1378.51007) Full Text: DOI arXiv
Kaplan, Haim; Roy, Sasanka; Sharir, Micha Finding axis-parallel rectangles of fixed perimeter or area containing the largest number of points. (English) Zbl 1442.68252 Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 52, 13 p. (2017). MSC: 68U05 51M25 68W40 PDFBibTeX XMLCite \textit{H. Kaplan} et al., LIPIcs -- Leibniz Int. Proc. Inform. 87, Article 52, 13 p. (2017; Zbl 1442.68252) Full Text: DOI
Raz, Orit E.; Sharir, Micha The number of unit-area triangles in the plane: theme and variation. (English) Zbl 1399.52032 Combinatorica 37, No. 6, 1221-1240 (2017). Reviewer: Vasyl Gorkaviy (Kharkov) MSC: 52C10 52A38 51B05 PDFBibTeX XMLCite \textit{O. E. Raz} and \textit{M. Sharir}, Combinatorica 37, No. 6, 1221--1240 (2017; Zbl 1399.52032) Full Text: DOI
Har-Peled, Sariel; Kaplan, Haim; Sharir, Micha Approximating the \(k\)-level in three-dimensional plane arrangements. (English) Zbl 1384.52022 Loebl, Martin (ed.) et al., A journey through discrete mathematics. A tribute to Jiří Matoušek. Cham: Springer (ISBN 978-3-319-44478-9/hbk; 978-3-319-44479-6/ebook). 467-503 (2017). Reviewer: Piotr Pokora (Kraków) MSC: 52C35 51A05 51A20 PDFBibTeX XMLCite \textit{S. Har-Peled} et al., in: A journey through discrete mathematics. A tribute to Jiří Matoušek. Cham: Springer. 467--503 (2017; Zbl 1384.52022) Full Text: DOI arXiv
Sharir, Micha; Solomon, Noam Incidences between points and lines in \({\mathbb {R}}^4\). (English) Zbl 1365.51002 Discrete Comput. Geom. 57, No. 3, 702-756 (2017). Reviewer: Steven T. Dougherty (Scranton) MSC: 51D20 PDFBibTeX XMLCite \textit{M. Sharir} and \textit{N. Solomon}, Discrete Comput. Geom. 57, No. 3, 702--756 (2017; Zbl 1365.51002) Full Text: DOI arXiv
Sharir, Micha; Sheffer, Adam; Solomon, Noam Incidences with curves in \(\mathbb{R}^d\). (English) Zbl 1356.51004 Electron. J. Comb. 23, No. 4, Research Paper P4.16, 16 p. (2016). MSC: 51E30 05B30 PDFBibTeX XMLCite \textit{M. Sharir} et al., Electron. J. Comb. 23, No. 4, Research Paper P4.16, 16 p. (2016; Zbl 1356.51004) Full Text: Link
Sharir, Micha; Sheffer, Adam; Solomon, Noam Incidences with curves in \(\mathbb{R}^{d}\). (English) Zbl 1466.51007 Bansal, Nikhil (ed.) et al., Algorithms – ESA 2015. 23rd annual European symposium, Patras, Greece, September 14–16, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9294, 977-988 (2015). MSC: 51E30 05B30 PDFBibTeX XMLCite \textit{M. Sharir} et al., Lect. Notes Comput. Sci. 9294, 977--988 (2015; Zbl 1466.51007) Full Text: DOI arXiv
Sharir, Micha; Solomon, Noam Incidences between points and lines in \(\mathbb{R}^4\) (extended abstract). (English) Zbl 1395.51005 Proceedings of the 30th annual symposium on computational geometry, SoCG ’14, Kyoto, Japan, June 8–11, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2594-3). 189-197 (2014). MSC: 51D20 14N10 52C10 PDFBibTeX XMLCite \textit{M. Sharir} and \textit{N. Solomon}, in: Proceedings of the 30th annual symposium on computational geometry, SoCG '14, Kyoto, Japan, June 8--11, 2014. New York, NY: Association for Computing Machinery (ACM). 189--197 (2014; Zbl 1395.51005) Full Text: DOI
Kaplan, Haim; Matoušek, Jiří; Sharir, Micha Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique. (English) Zbl 1259.52008 Discrete Comput. Geom. 48, No. 3, 499-517 (2012). Reviewer: László A. Székely (Columbia) MSC: 52C10 51A99 05A18 PDFBibTeX XMLCite \textit{H. Kaplan} et al., Discrete Comput. Geom. 48, No. 3, 499--517 (2012; Zbl 1259.52008) Full Text: DOI arXiv
Sharir, Micha; Sheffer, Adam; Welzl, Emo On degrees in random triangulations of point sets. (English) Zbl 1232.05217 J. Comb. Theory, Ser. A 118, No. 7, 1979-1999 (2011). MSC: 05C80 05C35 05C10 51D20 PDFBibTeX XMLCite \textit{M. Sharir} et al., J. Comb. Theory, Ser. A 118, No. 7, 1979--1999 (2011; Zbl 1232.05217) Full Text: DOI
Sharir, Micha; Sheffer, Adam; Welzl, Emo On degrees in random triangulations of point sets. (English) Zbl 1284.05247 Proceedings of the 26th annual symposium on computational geometry, SoCG 2010, Snowbird, UT, USA, June 13–16, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0016-2). 297-306 (2010). MSC: 05C80 05C35 05C10 51D20 68Q17 68U05 PDFBibTeX XMLCite \textit{M. Sharir} et al., in: Proceedings of the 26th annual symposium on computational geometry, SoCG 2010, Snowbird, UT, USA, June 13--16, 2010. New York, NY: Association for Computing Machinery (ACM). 297--306 (2010; Zbl 1284.05247) Full Text: DOI
Aronov, Boris; Har-Peled, Sariel; Sharir, Micha On approximate halfspace range counting and relative epsilon-approximations. (English) Zbl 1221.51026 Proceedings of the 23rd annual symposium on computational geometry 2007, Gyeongiu, South Korea, June 6–8, 2007. New York, NY: Association for Computing Machinery (ISBN 978-1-59593-705-6). 327-336 (2007). MSC: 51M05 05C10 05C62 68U05 68W25 PDFBibTeX XMLCite \textit{B. Aronov} et al., in: Proceedings of the 23rd annual symposium on computational geometry, SCG'07, Gyeongiu, South Korea, June 6--8, 2007. New York, NY: Association for Computing Machinery (ACM). 327--336 (2007; Zbl 1221.51026) Full Text: DOI
Apfelbaum, Roel; Sharir, Micha Repeated angles in three and four dimensions. (English) Zbl 1090.52501 SIAM J. Discrete Math. 19, No. 2, 294-300 (2005). MSC: 52C45 68U05 05D99 51F99 PDFBibTeX XMLCite \textit{R. Apfelbaum} and \textit{M. Sharir}, SIAM J. Discrete Math. 19, No. 2, 294--300 (2005; Zbl 1090.52501) Full Text: DOI
Ezra, Esther; Sharir, Micha Output-sensitive construction of the union of triangles. (English) Zbl 1087.68118 SIAM J. Comput. 34, No. 6, 1331-1351 (2005). MSC: 68U05 52C45 05D99 51F99 68W20 PDFBibTeX XMLCite \textit{E. Ezra} and \textit{M. Sharir}, SIAM J. Comput. 34, No. 6, 1331--1351 (2005; Zbl 1087.68118) 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
Pach, Janos; Pinchasi, Rom; Sharir, Micha A tight bound for the number of different directions in three dimensions. (English) Zbl 1374.51003 Proceedings of the 19th annual symposium on computational geometry, SCG/SoCG 2003, San Diego, CA, USA, June 8–10, 2003. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-663-3). 106-113 (2003). MSC: 51E30 PDFBibTeX XMLCite \textit{J. Pach} et al., in: Proceedings of the 19th annual symposium on computational geometry, SCG/SoCG 2003, San Diego, CA, USA, June 8--10, 2003. New York, NY: Association for Computing Machinery (ACM). 106--113 (2003; Zbl 1374.51003) Full Text: DOI Link
Koltun, Vladlen; Sharir, Micha 3-dimensional Euclidean Voronoi diagrams of lines with a fixed number of orientations. (English) Zbl 1046.68114 SIAM J. Comput. 32, No. 3, 616-642 (2003). MSC: 68U05 52C45 68Q25 14P99 51N20 PDFBibTeX XMLCite \textit{V. Koltun} and \textit{M. Sharir}, SIAM J. Comput. 32, No. 3, 616--642 (2003; Zbl 1046.68114) Full Text: DOI
Koltun, Vladlen; Sharir, Micha Three dimensional Euclidean Voronoi diagrams of lines with a fixed number of orientations. (English) Zbl 1414.68131 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). 217-226 (2002). MSC: 68U05 14P99 51N20 52C45 68Q25 PDFBibTeX XMLCite \textit{V. Koltun} and \textit{M. Sharir}, 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). 217--226 (2002; Zbl 1414.68131) Full Text: DOI
Pach, János; Sharir, Micha Radial points in the plane. (English) Zbl 0991.52003 Eur. J. Comb. 22, No. 6, 855-863 (2001). Reviewer: Carla Peri (Milano-Largo) MSC: 52C10 51A25 52C35 PDFBibTeX XMLCite \textit{J. Pach} and \textit{M. Sharir}, Eur. J. Comb. 22, No. 6, 855--863 (2001; Zbl 0991.52003) Full Text: DOI Link
Agarwal, Pankaj K.; Sharir, Micha Arrangements and their applications. (English) Zbl 0948.52011 Sack, J.-R. (ed.) et al., Handbook of computational geometry. Amsterdam: North-Holland. 49-119 (2000). Reviewer: Frank Plastria (Brussels) MSC: 52C35 68U05 51M20 30C15 68T40 92E10 PDFBibTeX XMLCite \textit{P. K. Agarwal} and \textit{M. Sharir}, in: Handbook of computational geometry. Amsterdam: North-Holland. 49--119 (2000; Zbl 0948.52011)
Chazelle, Bernard; Edelsbrunner, Herbert; Guibas, Leonidas J.; Hershberger, John E.; Seidel, Raimund; Sharir, Micha Selecting heavily covered points. (English) Zbl 0813.68157 SIAM J. Comput. 23, No. 6, 1138-1151 (1994). MSC: 68U05 05B99 68R10 51M99 52A99 68W10 PDFBibTeX XMLCite \textit{B. Chazelle} et al., SIAM J. Comput. 23, No. 6, 1138--1151 (1994; Zbl 0813.68157) Full Text: DOI
Chazelle, Bernard; Edelsbrunner, Herbert; Guibas, Leonidas; Sharir, Micha; Snoeyink, Jack Computing a face in an arrangement of line segments and related problems. (English) Zbl 0799.68182 SIAM J. Comput. 22, No. 6, 1286-1302 (1993). MSC: 68U05 68W10 68R99 51M99 PDFBibTeX XMLCite \textit{B. Chazelle} et al., SIAM J. Comput. 22, No. 6, 1286--1302 (1993; Zbl 0799.68182) Full Text: DOI
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
Pach, János; Sharir, Micha On vertical visibility in arrangements of segments and the queue size in the Bentley-Ottmann line sweeping algorithm. (English) Zbl 0735.68089 SIAM J. Comput. 20, No. 3, 460-470 (1991). MSC: 68U05 51M99 68Q25 05C99 PDFBibTeX XMLCite \textit{J. Pach} and \textit{M. Sharir}, SIAM J. Comput. 20, No. 3, 460--470 (1991; Zbl 0735.68089) Full Text: DOI
Clarkson, Kenneth; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha; Welzl, Emo Combinatorial complexity bounds for arrangements of curves and spheres. (English) Zbl 0704.51003 Discrete Comput. Geom. 5, No. 2, 99-160 (1990). Reviewer: G.L.Alexanderson MSC: 51D20 52C35 05C15 68Q25 PDFBibTeX XMLCite \textit{K. Clarkson} et al., Discrete Comput. Geom. 5, No. 2, 99--160 (1990; Zbl 0704.51003) Full Text: DOI EuDML
Edelsbrunner, Herbert; Guibas, Leonidas; Sharir, Micha The complexity of many cells in arrangements of planes and related problems. (English) Zbl 0691.68036 Discrete Comput. Geom. 5, No. 2, 197-216 (1990). Reviewer: H.-D.Hecker MSC: 68Q25 51D20 PDFBibTeX XMLCite \textit{H. Edelsbrunner} et al., Discrete Comput. Geom. 5, No. 2, 197--216 (1990; Zbl 0691.68036) Full Text: DOI EuDML
Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha The complexity and construction of many faces in arrangements of lines and of segments. (English) Zbl 0691.68035 Discrete Comput. Geom. 5, No. 2, 161-196 (1990). Reviewer: H.-D.Hecker MSC: 68Q25 51D20 PDFBibTeX XMLCite \textit{H. Edelsbrunner} et al., Discrete Comput. Geom. 5, No. 2, 161--196 (1990; Zbl 0691.68035) Full Text: DOI EuDML
Pollack, R.; Sharir, M.; Sifrony, S. Separating two simple polygons by a sequence of translations. (English) Zbl 0646.68052 Discrete Comput. Geom. 3, No. 1-2, 123-136 (1988). Reviewer: E.J.F.Primrose MSC: 68Q25 51M20 52A10 51M15 PDFBibTeX XMLCite \textit{R. Pollack} et al., Discrete Comput. Geom. 3, No. 1--2, 123--136 (1988; Zbl 0646.68052) Full Text: DOI EuDML
Guibas, Leonidas; Hershberger, John; Leven, Daniel; Sharir, Micha; Tarjan, Robert E. Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons. (English) Zbl 0642.68081 Algorithmica 2, 209-233 (1987). MSC: 68Q25 68P10 52-04 52A10 51M15 PDFBibTeX XMLCite \textit{L. Guibas} et al., Algorithmica 2, 209--233 (1987; Zbl 0642.68081) Full Text: DOI
Ó’Dúnlaing, Colm; Sharir, Micha; Yap, Chee Generalized Voronoi diagrams for a ladder. II: Efficient construction of the diagram. (English) Zbl 0631.68042 Algorithmica 2, 27-59 (1987). Reviewer: H.Edelsbrunner MSC: 68Q25 52Bxx 52A37 51M20 PDFBibTeX XMLCite \textit{C. Ó'Dúnlaing} et al., Algorithmica 2, 27--59 (1987; Zbl 0631.68042) Full Text: DOI
Ó’Dúnlaing, Colm; Sharir, Micha; Yap, Chee K. Generalized Voronoi diagrams for moving a ladder. I: Topological analysis. (English) Zbl 0601.51025 Commun. Pure Appl. Math. 39, 423-483 (1986). Reviewer: R.Löwen MSC: 51M20 05C38 51H99 52A37 52Bxx 70B10 PDFBibTeX XMLCite \textit{C. Ó'Dúnlaing} et al., Commun. Pure Appl. Math. 39, 423--483 (1986; Zbl 0601.51025) Full Text: DOI
Sharir, Micha; Ariel-Sheffi, Elka On the Piano Movers’ problem. IV: Various decomposable two-dimensional motion-planning problems. (English) Zbl 0592.51012 Commun. Pure Appl. Math. 37, 479-493 (1984). MSC: 51H99 51N99 05C40 70B15 PDFBibTeX XMLCite \textit{M. Sharir} and \textit{E. Ariel-Sheffi}, Commun. Pure Appl. Math. 37, 479--493 (1984; Zbl 0592.51012) Full Text: DOI
Schwartz, Jacob T.; Sharir, Micha On the Piano Movers’ problem. V: The case of a rod moving in three- dimensional space amidst polyhedral obstacles. (English) Zbl 0554.51009 Commun. Pure Appl. Math. 37, 815-848 (1984). MSC: 51H99 51N99 PDFBibTeX XMLCite \textit{J. T. Schwartz} and \textit{M. Sharir}, Commun. Pure Appl. Math. 37, 815--848 (1984; Zbl 0554.51009) Full Text: DOI
Schwartz, Jacob T.; Sharir, Micha On the Piano Movers’ problem. III: Coordinating the motion of several independent bodies. The special case of circular bodies moving amidst polygonal barriers. (English) Zbl 0592.51011 Int. J. Rob. Res. 2, No. 3, 46-75 (1983). MSC: 51H99 51N99 70B15 53A17 PDFBibTeX XML
Schwartz, Jacob T.; Sharir, Micha On the ”Piano Movers” problem. II: General techniques for computing topological properties of real algebraic manifolds. (English) Zbl 0554.51008 Adv. Appl. Math. 4, 298-351 (1983). Reviewer: J.Parida MSC: 51H99 55N99 PDFBibTeX XMLCite \textit{J. T. Schwartz} and \textit{M. Sharir}, Adv. Appl. Math. 4, 298--351 (1983; Zbl 0554.51008) Full Text: DOI
Schwartz, Jacob T.; Sharir, Micha On the ”Piano Movers” problem. I: The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers. (English) Zbl 0554.51007 Commun. Pure Appl. Math. 36, 345-398 (1983). MSC: 51H99 51N99 PDFBibTeX XMLCite \textit{J. T. Schwartz} and \textit{M. Sharir}, Commun. Pure Appl. Math. 36, 345--398 (1983; Zbl 0554.51007) Full Text: DOI