Bandyapadhyay, Sayan; Fomin, Fedor V.; Simonov, Kirill On coresets for fair clustering in metric and Euclidean spaces and their applications. (English) Zbl 07815423 J. Comput. Syst. Sci. 142, Article ID 103506, 38 p. (2024). MSC: 68W25 62D05 68U05 68W20 PDFBibTeX XMLCite \textit{S. Bandyapadhyay} et al., J. Comput. Syst. Sci. 142, Article ID 103506, 38 p. (2024; Zbl 07815423) Full Text: DOI arXiv
de Bernardo, Guillermo; Gagie, Travis; Ladra, Susana; Navarro, Gonzalo; Seco, Diego Faster compressed quadtrees. (English) Zbl 1510.68015 J. Comput. Syst. Sci. 131, 86-104 (2023). Reviewer: Dominik Strzałka (Rzeszów) MSC: 68P05 68U05 PDFBibTeX XMLCite \textit{G. de Bernardo} et al., J. Comput. Syst. Sci. 131, 86--104 (2023; Zbl 1510.68015) Full Text: DOI arXiv
Tao, Yufei; Yi, Ke Intersection joins under updates. (English) Zbl 07433353 J. Comput. Syst. Sci. 124, 41-64 (2022). MSC: 68P05 68R10 68U05 PDFBibTeX XMLCite \textit{Y. Tao} and \textit{K. Yi}, J. Comput. Syst. Sci. 124, 41--64 (2022; Zbl 07433353) Full Text: DOI
Schmitt, Dominique Bivariate B-splines from convex configurations. (English) Zbl 07365379 J. Comput. Syst. Sci. 120, 42-61 (2021). MSC: 65D07 68U05 PDFBibTeX XMLCite \textit{D. Schmitt}, J. Comput. Syst. Sci. 120, 42--61 (2021; Zbl 07365379) Full Text: DOI
Deng, Xiaotie; Edmonds, Jack R.; Feng, Zhe; Liu, Zhengyang; Qi, Qi; Xu, Zeying Understanding PPA-completeness. (English) Zbl 1464.68121 J. Comput. Syst. Sci. 115, 146-168 (2021). MSC: 68Q17 57M15 57Q15 68Q25 68U05 PDFBibTeX XMLCite \textit{X. Deng} et al., J. Comput. Syst. Sci. 115, 146--168 (2021; Zbl 1464.68121) Full Text: DOI Link
Kupavskii, Andrey; Zhivotovskiy, Nikita When are epsilon-nets small? (English) Zbl 1435.68219 J. Comput. Syst. Sci. 110, 22-36 (2020). MSC: 68Q87 68T05 68U05 PDFBibTeX XMLCite \textit{A. Kupavskii} and \textit{N. Zhivotovskiy}, J. Comput. Syst. Sci. 110, 22--36 (2020; Zbl 1435.68219) Full Text: DOI arXiv
Aisenberg, James; Bonet, Maria Luisa; Buss, Sam 2-D Tucker is PPA complete. (English) Zbl 1436.68127 J. Comput. Syst. Sci. 108, 92-103 (2020). MSC: 68Q17 68R10 68U05 PDFBibTeX XMLCite \textit{J. Aisenberg} et al., J. Comput. Syst. Sci. 108, 92--103 (2020; Zbl 1436.68127) Full Text: DOI
Zrour, Rita; Largeteau-Skapin, Gaelle; Andres, Eric Optimal consensus set for digital flake hyperspheres in \(n\)D. (English) Zbl 1391.68118 J. Comput. Syst. Sci. 95, 218-231 (2018). MSC: 68U05 PDFBibTeX XMLCite \textit{R. Zrour} et al., J. Comput. Syst. Sci. 95, 218--231 (2018; Zbl 1391.68118) Full Text: DOI
Sarkar, Apurba; Biswas, Arindam; Dutt, Mousumi; Bhattacharya, Arnab Finding a largest rectangle inside a digital object and rectangularization. (English) Zbl 1390.68728 J. Comput. Syst. Sci. 95, 204-217 (2018). MSC: 68U05 90C27 PDFBibTeX XMLCite \textit{A. Sarkar} et al., J. Comput. Syst. Sci. 95, 204--217 (2018; Zbl 1390.68728) Full Text: DOI
Mazo, Loïc; Baudrier, Étienne Object digitization up to a translation. (English) Zbl 1390.68724 J. Comput. Syst. Sci. 95, 193-203 (2018). MSC: 68U05 68U10 PDFBibTeX XMLCite \textit{L. Mazo} and \textit{É. Baudrier}, J. Comput. Syst. Sci. 95, 193--203 (2018; Zbl 1390.68724) Full Text: DOI HAL
Nasser, Hayat; Ngo, Phuc; Debled-Rennesson, Isabelle Dominant point detection based on discrete curve structure and applications. (English) Zbl 1391.68114 J. Comput. Syst. Sci. 95, 177-192 (2018). MSC: 68U05 68U10 PDFBibTeX XMLCite \textit{H. Nasser} et al., J. Comput. Syst. Sci. 95, 177--192 (2018; Zbl 1391.68114) Full Text: DOI HAL
Han, Sang-Eon Homotopic properties of an MA-digitization of 2D Euclidean spaces. (English) Zbl 1391.68110 J. Comput. Syst. Sci. 95, 165-176 (2018). MSC: 68U05 55P10 55U10 PDFBibTeX XMLCite \textit{S.-E. Han}, J. Comput. Syst. Sci. 95, 165--176 (2018; Zbl 1391.68110) Full Text: DOI
Bhunre, Piyush Kanti; Bhowmick, Partha Topological analysis of voxelized objects by discrete geodesic Reeb graph. (English) Zbl 1390.68708 J. Comput. Syst. Sci. 95, 151-164 (2018). MSC: 68U05 PDFBibTeX XMLCite \textit{P. K. Bhunre} and \textit{P. Bhowmick}, J. Comput. Syst. Sci. 95, 151--164 (2018; Zbl 1390.68708) Full Text: DOI
Šlapal, Josef Categorical aspects of inducing closure operators on graphs by sets of walks. (English) Zbl 1391.68116 J. Comput. Syst. Sci. 95, 143-150 (2018). MSC: 68U05 06A15 18B99 54A05 68R10 PDFBibTeX XMLCite \textit{J. Šlapal}, J. Comput. Syst. Sci. 95, 143--150 (2018; Zbl 1391.68116) Full Text: DOI
Brimkov, Valentin E. (ed.); Barneva, Reneta P. (ed.) Discrete geometry and topology and their applications to imaging sciences. (English) Zbl 1390.68016 J. Comput. Syst. Sci. 95, 132-133 (2018). MSC: 68-06 68U05 68U10 00B15 PDFBibTeX XMLCite \textit{V. E. Brimkov} (ed.) and \textit{R. P. Barneva} (ed.), J. Comput. Syst. Sci. 95, 132--133 (2018; Zbl 1390.68016) Full Text: DOI
Kuijpers, Bart; Moelans, Bart On the realisability of double-cross matrices by polylines in the plane. (English) Zbl 1370.68299 J. Comput. Syst. Sci. 86, 117-135 (2017). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{B. Kuijpers} and \textit{B. Moelans}, J. Comput. Syst. Sci. 86, 117--135 (2017; Zbl 1370.68299) Full Text: DOI Link
Turner, Jacob Tensors masquerading as matchgates: relaxing planarity restrictions on Pfaffian circuits. (English) Zbl 1370.68143 J. Comput. Syst. Sci. 86, 108-116 (2017). MSC: 68Q25 68Q05 68R10 68U05 94C10 PDFBibTeX XMLCite \textit{J. Turner}, J. Comput. Syst. Sci. 86, 108--116 (2017; Zbl 1370.68143) Full Text: DOI arXiv
Gonzalez-Granadillo, G.; Garcia-Alfaro, J.; Debar, H. A polytope-based approach to measure the impact of events against critical infrastructures. (English) Zbl 1350.68023 J. Comput. Syst. Sci. 83, 3-21 (2017). MSC: 68M10 68P25 68U05 PDFBibTeX XMLCite \textit{G. Gonzalez-Granadillo} et al., J. Comput. Syst. Sci. 83, 3--21 (2017; Zbl 1350.68023) Full Text: DOI
Rosenke, Christian The exact complexity of projective image matching. (English) Zbl 1348.68286 J. Comput. Syst. Sci. 82, No. 8, 1360-1387 (2016). MSC: 68U05 68Q25 68W10 PDFBibTeX XMLCite \textit{C. Rosenke}, J. Comput. Syst. Sci. 82, No. 8, 1360--1387 (2016; Zbl 1348.68286) Full Text: DOI
Reingold, Omer; Vardi, Shai New techniques and tighter bounds for local computation algorithms. (English) Zbl 1344.68036 J. Comput. Syst. Sci. 82, No. 7, 1180-1200 (2016). MSC: 68W15 68P05 68Q25 68U05 PDFBibTeX XMLCite \textit{O. Reingold} and \textit{S. Vardi}, J. Comput. Syst. Sci. 82, No. 7, 1180--1200 (2016; Zbl 1344.68036) Full Text: DOI arXiv
Ferrucci, L.; Ricci, L.; Albano, M.; Baraglia, R.; Mordacchini, M. Multidimensional range queries on hierarchical Voronoi overlays. (English) Zbl 1401.68019 J. Comput. Syst. Sci. 82, No. 7, 1161-1179 (2016). MSC: 68M14 68U05 PDFBibTeX XMLCite \textit{L. Ferrucci} et al., J. Comput. Syst. Sci. 82, No. 7, 1161--1179 (2016; Zbl 1401.68019) Full Text: DOI
Xuan, Kefeng; Zhao, Geng; Taniar, David; Rahayu, Wenny; Safar, Maytham; Srinivasan, Bala Voronoi-based range and continuous range query processing in mobile databases. (English) Zbl 1214.68147 J. Comput. Syst. Sci. 77, No. 4, 637-651 (2011). MSC: 68P15 68P10 68U05 PDFBibTeX XMLCite \textit{K. Xuan} et al., J. Comput. Syst. Sci. 77, No. 4, 637--651 (2011; Zbl 1214.68147) Full Text: DOI
Fu, Bin Theory and application of width bounded geometric separators. (English) Zbl 1219.68158 J. Comput. Syst. Sci. 77, No. 2, 379-392 (2011). Reviewer: Agnieszka Lisowska (Sosnowiec) MSC: 68U05 05C85 52C17 68Q17 68Q25 PDFBibTeX XMLCite \textit{B. Fu}, J. Comput. Syst. Sci. 77, No. 2, 379--392 (2011; Zbl 1219.68158) Full Text: DOI
Anane, Rachid (ed.); Younas, Muhammad (ed.) Special issue: Adaptivity in heterogeneous environments. Selected papers based on the presentations at the international workshop adaptive systems in heterogeneous environments (ASHEs), Fukuoka, Japan, March 2009. (English) Zbl 1213.68022 J. Comput. Syst. Sci. 77, No. 2, 221-447 (2011). MSC: 68-06 68M12 94A60 05C85 68U05 68Q25 00B25 PDFBibTeX XML
Sabharwal, Yogish; Sharma, Nishant; Sen, Sandeep Nearest neighbors search using point location in balls with applications to approximate Voronoi decompositions. (English) Zbl 1100.68632 J. Comput. Syst. Sci. 72, No. 6, 955-977 (2006). MSC: 68U05 68P05 PDFBibTeX XMLCite \textit{Y. Sabharwal} et al., J. Comput. Syst. Sci. 72, No. 6, 955--977 (2006; Zbl 1100.68632) Full Text: DOI
Lovász, László; Vempala, Santosh Simulated annealing in convex bodies and an \(O^{*}(n^{4}\)) volume algorithm. (English) Zbl 1090.68112 J. Comput. Syst. Sci. 72, No. 2, 392-417 (2006). MSC: 68U05 68W20 PDFBibTeX XMLCite \textit{L. Lovász} and \textit{S. Vempala}, J. Comput. Syst. Sci. 72, No. 2, 392--417 (2006; Zbl 1090.68112) Full Text: DOI
Grohe, Martin Computing crossing numbers in quadratic time. (English) Zbl 1073.68064 J. Comput. Syst. Sci. 68, No. 2, 285-302 (2004). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{M. Grohe}, J. Comput. Syst. Sci. 68, No. 2, 285--302 (2004; Zbl 1073.68064) Full Text: DOI
Chazelle, Bernard; Liu, Ding Lower bounds for intersection searching and fractional cascading in higher dimension. (English) Zbl 1073.68089 J. Comput. Syst. Sci. 68, No. 2, 269-284 (2004). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{B. Chazelle} and \textit{D. Liu}, J. Comput. Syst. Sci. 68, No. 2, 269--284 (2004; Zbl 1073.68089) Full Text: DOI
Lê, Ngọc-Minh Abstract Voronoi diagram in 3-space. (English) Zbl 1072.68111 J. Comput. Syst. Sci. 68, No. 1, 41-79 (2004). MSC: 68U05 PDFBibTeX XMLCite \textit{N.-M. Lê}, J. Comput. Syst. Sci. 68, No. 1, 41--79 (2004; Zbl 1072.68111) Full Text: DOI
Basu, Saugata Computing the Betti numbers of arrangements via spectral sequences. (English) Zbl 1160.68606 J. Comput. Syst. Sci. 67, No. 2, 244-262 (2003). MSC: 68U05 PDFBibTeX XMLCite \textit{S. Basu}, J. Comput. Syst. Sci. 67, No. 2, 244--262 (2003; Zbl 1160.68606) Full Text: DOI
Agarwal, Pankaj K.; Arge, Lars; Erickson, Jeff Indexing moving points. (English) Zbl 1026.68143 J. Comput. Syst. Sci. 66, No. 1, 207-243 (2003). MSC: 68U05 68P20 68P15 PDFBibTeX XMLCite \textit{P. K. Agarwal} et al., J. Comput. Syst. Sci. 66, No. 1, 207--243 (2003; Zbl 1026.68143) Full Text: DOI
Rojas, J. Maurice Computational arithmetic geometry. I: Sentences nearly in the polynomial hierarchy. (English) Zbl 0989.65033 J. Comput. Syst. Sci. 62, No. 2, 216-235 (2001). Reviewer: Dana Petcu (Timişoara) MSC: 65D18 68Q17 68Q25 68U05 PDFBibTeX XMLCite \textit{J. M. Rojas}, J. Comput. Syst. Sci. 62, No. 2, 216--235 (2001; Zbl 0989.65033) Full Text: DOI arXiv
Dey, Tamal K.; Guha, Sumanta Transforming curves on surfaces. (English) Zbl 0922.68069 J. Comput. Syst. Sci. 58, No. 2, 297-325 (1999). MSC: 68W10 68U05 PDFBibTeX XMLCite \textit{T. K. Dey} and \textit{S. Guha}, J. Comput. Syst. Sci. 58, No. 2, 297--325 (1999; Zbl 0922.68069) Full Text: DOI Link
Dobkin, David P.; Gunopulos, Dimitrios; Maass, Wolfgang Computing the maximum bichromatic discrepancy, with applications to computer graphics and machine learning. (English) Zbl 0858.68077 J. Comput. Syst. Sci. 52, No. 3, 453-470 (1996). MSC: 68T05 68U05 PDFBibTeX XMLCite \textit{D. P. Dobkin} et al., J. Comput. Syst. Sci. 52, No. 3, 453--470 (1996; Zbl 0858.68077) Full Text: DOI
Mastoušek, Jiří Approximations and optimal geometric divide-and-conquer. (English) Zbl 0827.68048 J. Comput. Syst. Sci. 50, No. 2, 203-208 (1995). MSC: 68W10 68U05 PDFBibTeX XMLCite \textit{J. Mastoušek}, J. Comput. Syst. Sci. 50, No. 2, 203--208 (1995; Zbl 0827.68048) Full Text: DOI
Goodrich, Michael T. Planar separators and parallel polygon triangulation. (English) Zbl 1295.05233 J. Comput. Syst. Sci. 51, No. 3, 374-389 (1995). MSC: 05C85 05C10 68U05 68W10 PDFBibTeX XMLCite \textit{M. T. Goodrich}, J. Comput. Syst. Sci. 51, No. 3, 374--389 (1995; Zbl 1295.05233) Full Text: DOI Link
Motwani, Rajeev; Naor, Joseph; Naor, Moni The probabilistic method yields deterministic parallel algorithms. (English) Zbl 0824.68047 J. Comput. Syst. Sci. 49, No. 3, 478-516 (1994). MSC: 68W15 68U05 PDFBibTeX XMLCite \textit{R. Motwani} et al., J. Comput. Syst. Sci. 49, No. 3, 478--516 (1994; Zbl 0824.68047) Full Text: DOI
Sugihara, Kokichi Robust gift wrapping for the three-dimensional convex hull. (English) Zbl 0809.65149 J. Comput. Syst. Sci. 49, No. 2, 391-407 (1994). Reviewer: H.Guggenheimer (West Hempstead) MSC: 65D18 68U05 52A15 PDFBibTeX XMLCite \textit{K. Sugihara}, J. Comput. Syst. Sci. 49, No. 2, 391--407 (1994; Zbl 0809.65149) Full Text: DOI
Kantabutra, Vitit A linear-time near-optimum-length triangulation algorithm for convex polygons. (English) Zbl 0941.68777 J. Comput. Syst. Sci. 49, No. 2, 325-333 (1994). MSC: 68U05 68Q25 52A10 PDFBibTeX XMLCite \textit{V. Kantabutra}, J. Comput. Syst. Sci. 49, No. 2, 325--333 (1994; Zbl 0941.68777) Full Text: DOI
Bern, Marshall; Eppstein, David; Gilbert, John Provably good mesh generation. (English) Zbl 0799.65119 J. Comput. Syst. Sci. 48, No. 3, 384-409 (1994). Reviewer: P.Y.Yalamov (Russe) MSC: 65N50 68U05 PDFBibTeX XMLCite \textit{M. Bern} et al., J. Comput. Syst. Sci. 48, No. 3, 384--409 (1994; Zbl 0799.65119) Full Text: DOI
Blelloch, Guy E.; Little, James J. Parallel solutions to geometric problems in the scan model of computation. (English) Zbl 0802.68059 J. Comput. Syst. Sci. 48, No. 1, 90-115 (1994). MSC: 68W15 68Q25 68U05 PDFBibTeX XMLCite \textit{G. E. Blelloch} and \textit{J. J. Little}, J. Comput. Syst. Sci. 48, No. 1, 90--115 (1994; Zbl 0802.68059) Full Text: DOI
Mulmuley, Ketan Output sensitive and dynamic constructions of higher order Voronoi diagrams and levels in arrangements. (English) Zbl 0795.68190 J. Comput. Syst. Sci. 47, No. 3, 437-458 (1993). MSC: 68U05 PDFBibTeX XMLCite \textit{K. Mulmuley}, J. Comput. Syst. Sci. 47, No. 3, 437--458 (1993; Zbl 0795.68190) Full Text: DOI
Stifter, Sabine An axiomatic approach to Voronoi-diagrams in 3D. (English) Zbl 0776.68115 J. Comput. Syst. Sci. 43, No. 2, 361-379 (1991). MSC: 68U05 PDFBibTeX XMLCite \textit{S. Stifter}, J. Comput. Syst. Sci. 43, No. 2, 361--379 (1991; Zbl 0776.68115) Full Text: DOI
Motwani, Rajeev; Raghunathan, Arvind; Saran, Huzur Covering orthogonal polygons with star polygons: The perfect graph approach. (English) Zbl 0705.68082 J. Comput. Syst. Sci. 40, No. 1, 19-48 (1990). MSC: 68R10 68U05 68Q25 PDFBibTeX XMLCite \textit{R. Motwani} et al., J. Comput. Syst. Sci. 40, No. 1, 19--48 (1990; Zbl 0705.68082) Full Text: DOI
Bern, Marshall Hidden surface removal for rectangles. (English) Zbl 0705.68061 J. Comput. Syst. Sci. 40, No. 1, 49-69 (1990). MSC: 68Q25 68U05 PDFBibTeX XMLCite \textit{M. Bern}, J. Comput. Syst. Sci. 40, No. 1, 49--69 (1990; Zbl 0705.68061) Full Text: DOI
Yap, Chee-Keng A geometric consistency theorem for a symbolic perturbation scheme. (English) Zbl 0705.68056 J. Comput. Syst. Sci. 40, No. 1, 2-18 (1990). MSC: 68W10 68U05 68W30 PDFBibTeX XMLCite \textit{C.-K. Yap}, J. Comput. Syst. Sci. 40, No. 1, 2--18 (1990; Zbl 0705.68056) Full Text: DOI
Dobkin, David; Silver, Deborah Applied computational geometry: Towards robust solutions of basic problems. (English) Zbl 0702.68097 J. Comput. Syst. Sci. 40, No. 1, 70-87 (1990). MSC: 68U05 PDFBibTeX XMLCite \textit{D. Dobkin} and \textit{D. Silver}, J. Comput. Syst. Sci. 40, No. 1, 70--87 (1990; Zbl 0702.68097) Full Text: DOI
Overmars, Mark H.; van Leeuwen, Jan Maintenance of configurations in the plane. (English) Zbl 0474.68082 J. Comput. Syst. Sci. 23, 166-204 (1981). MSC: 68U05 68R99 68W99 PDFBibTeX XMLCite \textit{M. H. Overmars} and \textit{J. van Leeuwen}, J. Comput. Syst. Sci. 23, 166--204 (1981; Zbl 0474.68082) Full Text: DOI