Chan, Timothy M.; Har-Peled, Sariel; Jones, Mitchell Optimal algorithms for geometric centers and depth. (English) Zbl 1514.65020 SIAM J. Comput. 51, No. 3, 627-663 (2022). MSC: 65D18 68U05 65K05 90C05 PDFBibTeX XMLCite \textit{T. M. Chan} et al., SIAM J. Comput. 51, No. 3, 627--663 (2022; Zbl 1514.65020) Full Text: DOI arXiv
Nivasch, Gabriel On the zone of a circle in an arrangement of lines. (English) Zbl 1367.52021 Discrete Math. 340, No. 7, 1535-1552 (2017). MSC: 52C30 PDFBibTeX XMLCite \textit{G. Nivasch}, Discrete Math. 340, No. 7, 1535--1552 (2017; Zbl 1367.52021) Full Text: DOI
Nivasch, Gabriel On the zone of a circle in an arrangement of lines. (English) Zbl 1346.05027 Nešetril, Jaroslav (ed.) et al., Extended abstracts of the eight European conference on combinatorics, graph theory and applications, EuroComb 2015, Bergen, Norway, August 31 – September 4, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 49, 221-231, electronic only (2015). MSC: 05B25 68U05 PDFBibTeX XMLCite \textit{G. Nivasch}, Electron. Notes Discrete Math. 49, 221--231 (2015; Zbl 1346.05027) Full Text: DOI arXiv
Raz, Orit E. On the zone of the boundary of a convex body. (English) Zbl 1316.52031 Comput. Geom. 48, No. 4, 333-341 (2015). MSC: 52C35 52C45 PDFBibTeX XMLCite \textit{O. E. Raz}, Comput. Geom. 48, No. 4, 333--341 (2015; Zbl 1316.52031) Full Text: DOI arXiv
Aurenhammer, F.; Su, Bing; Xu, Yinfeng; Zhu, Binhai A note on visibility-constrained Voronoi diagrams. (English) Zbl 1312.68208 Discrete Appl. Math. 174, 52-56 (2014). Reviewer: Gennadiy Averkov (Magdeburg) MSC: 68U05 52C99 PDFBibTeX XMLCite \textit{F. Aurenhammer} et al., Discrete Appl. Math. 174, 52--56 (2014; Zbl 1312.68208) Full Text: DOI
Bose, Prosenjit; Morin, Pat; Smid, Michiel; Wuhrer, Stefanie Clamshell casting. (English) Zbl 1183.68652 Algorithmica 55, No. 4, 666-702 (2009). MSC: 68U05 PDFBibTeX XMLCite \textit{P. Bose} et al., Algorithmica 55, No. 4, 666--702 (2009; Zbl 1183.68652) Full Text: DOI
Tagansky, B. A new technique for analyzing substructures in arrangements of piecewise linear surfaces. (English) Zbl 0856.68142 Discrete Comput. Geom. 16, No. 4, 455-479 (1996). MSC: 68U05 PDFBibTeX XMLCite \textit{B. Tagansky}, Discrete Comput. Geom. 16, No. 4, 455--479 (1996; Zbl 0856.68142) Full Text: DOI
de Berg, Mark; van Kreveld, Marc; Schwarzkopf, Otfried; Snoeyink, Jack Point location in zones of \(k\)-flats in arrangements. (English) Zbl 0849.68126 Comput. Geom. 6, No. 3, 131-143 (1996). MSC: 68U05 PDFBibTeX XMLCite \textit{M. de Berg} et al., Comput. Geom. 6, No. 3, 131--143 (1996; Zbl 0849.68126) Full Text: DOI
Halperin, D.; Sharir, M. Almost tight upper bounds for the single cell and zone problems in the three dimensions. (English) Zbl 0839.93056 Discrete Comput. Geom. 14, No. 4, 385-410 (1995). MSC: 93C85 93B27 PDFBibTeX XMLCite \textit{D. Halperin} and \textit{M. Sharir}, Discrete Comput. Geom. 14, No. 4, 385--410 (1995; Zbl 0839.93056) Full Text: DOI EuDML
Sharir, Micha Arrangements in higher dimensions: Voronoi diagrams, motion planning, and other applications. (English) Zbl 1502.68346 Akl, Selim G. (ed.) et al., Algorithms and data structures. 4th international workshop, WADS ’95, Kingston, Canada, August 16–18, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 955, 109-121 (1995). MSC: 68U05 PDFBibTeX XMLCite \textit{M. Sharir}, Lect. Notes Comput. Sci. 955, 109--121 (1995; Zbl 1502.68346) Full Text: DOI
Halperin, Dan Robot motion planning and the single cell problem in arrangements. (English) Zbl 0816.68120 J. Intell. Robot. Syst. 11, No. 1-2, 45-65 (1994). MSC: 68U05 93C85 PDFBibTeX XMLCite \textit{D. Halperin}, J. Intell. Robot. Syst. 11, No. 1--2, 45--65 (1994; Zbl 0816.68120) Full Text: DOI
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
Agarwal, Pankaj K. On stabbing lines for convex polyhedra in 3D. (English) Zbl 0813.68156 Comput. Geom. 4, No. 4, 177-189 (1994). MSC: 68U05 68Q25 52B10 PDFBibTeX XMLCite \textit{P. K. Agarwal}, Comput. Geom. 4, No. 4, 177--189 (1994; Zbl 0813.68156) Full Text: DOI
Sharir, Micha On joints in arrangements of lines in space and related problems. (English) Zbl 0805.52008 J. Comb. Theory, Ser. A 67, No. 1, 89-99 (1994). Reviewer: H.Martini (Chemnitz) MSC: 52C35 PDFBibTeX XMLCite \textit{M. Sharir}, J. Comb. Theory, Ser. A 67, No. 1, 89--99 (1994; Zbl 0805.52008) Full Text: DOI
Agarwal, P. K.; Matoušek, J. On range searching with semialgebraic sets. (English) Zbl 0806.68106 Discrete Comput. Geom. 11, No. 4, 393-418 (1994). MSC: 68U05 14P10 PDFBibTeX XMLCite \textit{P. K. Agarwal} and \textit{J. Matoušek}, Discrete Comput. Geom. 11, No. 4, 393--418 (1994; Zbl 0806.68106) Full Text: DOI EuDML
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
Chazelle, Bernard; Edelsbrunner, Herbert; Guibas, Leonidas; Sharir, Micha Diameter, width, closest line pair, and parametric searching. (English) Zbl 0777.68075 Discrete Comput. Geom. 10, No. 2, 183-196 (1993). Reviewer: B.Chazelle MSC: 68U05 90C30 PDFBibTeX XMLCite \textit{B. Chazelle} et al., Discrete Comput. Geom. 10, No. 2, 183--196 (1993; Zbl 0777.68075) Full Text: DOI EuDML
Agarwal, Pankaj K.; Matoušek, Jiří On range searching with semialgebraic sets. (English) Zbl 1493.68366 Havel, Ivan M. (ed.) et al., Mathematical foundations of computer science 1992. 17th international symposium, Prague, Czechoslovakia, August 24–28, 1992. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 629, 1-13 (1992). MSC: 68U05 14P10 68P05 PDFBibTeX XMLCite \textit{P. K. Agarwal} and \textit{J. Matoušek}, Lect. Notes Comput. Sci. 629, 1--13 (1992; Zbl 1493.68366) Full Text: DOI