Gitik, Rivka; Joskowicz, Leo Half-plane point retrieval queries with independent and dependent geometric uncertainties. (English) Zbl 07720609 Comput. Geom. 115, Article ID 102021, 16 p. (2023). MSC: 68Uxx 68Pxx 68Qxx PDFBibTeX XMLCite \textit{R. Gitik} and \textit{L. Joskowicz}, Comput. Geom. 115, Article ID 102021, 16 p. (2023; Zbl 07720609) Full Text: DOI
Bauer, M.; Bebendorf, M.; Feist, B. Kernel-independent adaptive construction of \(\mathcal{H}^2\)-matrix approximations. (English) Zbl 1527.65025 Numer. Math. 150, No. 1, 1-32 (2022). MSC: 65F55 65N38 65D15 41A05 65N30 42B10 42B37 PDFBibTeX XMLCite \textit{M. Bauer} et al., Numer. Math. 150, No. 1, 1--32 (2022; Zbl 1527.65025) Full Text: DOI arXiv
AlMomani, Abd AlRahman R.; Bollt, Erik Go with the flow, on Jupiter and snow. Coherence from model-free video data without trajectories. (English) Zbl 1466.37066 J. Nonlinear Sci. 30, No. 5, 2375-2404 (2020). MSC: 37M99 37N05 54H30 65D18 94A08 PDFBibTeX XMLCite \textit{A. A. R. AlMomani} and \textit{E. Bollt}, J. Nonlinear Sci. 30, No. 5, 2375--2404 (2020; Zbl 1466.37066) Full Text: DOI arXiv
Arnas, David; Rodríguez, Marcos Range searching in multidimensional databases using navigation metadata. (English) Zbl 1497.68148 Appl. Math. Comput. 386, Article ID 125510, 9 p. (2020). MSC: 68P15 68P05 68P10 PDFBibTeX XMLCite \textit{D. Arnas} and \textit{M. Rodríguez}, Appl. Math. Comput. 386, Article ID 125510, 9 p. (2020; Zbl 1497.68148) Full Text: DOI
Xue, Jie; Li, Yuan; Janardan, Ravi Approximate range closest-pair queries. (English) Zbl 1476.68068 Comput. Geom. 90, Article ID 101654, 8 p. (2020). MSC: 68P05 68P10 68U05 PDFBibTeX XMLCite \textit{J. Xue} et al., Comput. Geom. 90, Article ID 101654, 8 p. (2020; Zbl 1476.68068) Full Text: DOI
Arnas, David; Leake, Carl; Mortari, Daniele The \(n\)-dimensional \(k\)-vector and its application to orthogonal range searching. (English) Zbl 1433.68114 Appl. Math. Comput. 372, Article ID 125010, 17 p. (2020). MSC: 68P15 68P10 68P20 68U05 PDFBibTeX XMLCite \textit{D. Arnas} et al., Appl. Math. Comput. 372, Article ID 125010, 17 p. (2020; Zbl 1433.68114) Full Text: DOI arXiv
Har-Peled, Sariel; Kumar, Nirman Robust proximity search for balls using sublinear space. (English) Zbl 1386.68199 Algorithmica 80, No. 1, 279-299 (2018). MSC: 68U05 68P05 68W25 PDFBibTeX XMLCite \textit{S. Har-Peled} and \textit{N. Kumar}, Algorithmica 80, No. 1, 279--299 (2018; Zbl 1386.68199) Full Text: DOI arXiv Link
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M. Approximate polytope membership queries. (English) Zbl 1381.52019 SIAM J. Comput. 47, No. 1, 1-51 (2018). MSC: 52B11 68W25 68P05 52A27 41A45 41A63 26A51 PDFBibTeX XMLCite \textit{S. Arya} et al., SIAM J. Comput. 47, No. 1, 1--51 (2018; Zbl 1381.52019) Full Text: DOI
Gudmundsson, Joachim; Pagh, Rasmus Range-efficient consistent sampling and locality-sensitive hashing for polygons. (English) Zbl 1457.68078 Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 42, 13 p. (2017). MSC: 68P10 68P05 68U05 PDFBibTeX XMLCite \textit{J. Gudmundsson} and \textit{R. Pagh}, LIPIcs -- Leibniz Int. Proc. Inform. 92, Article 42, 13 p. (2017; Zbl 1457.68078) Full Text: DOI arXiv
Agarwal, Pankaj K.; Rubin, Natan; Sharir, Micha Approximate nearest neighbor search amid higher-dimensional flats. (English) Zbl 1442.68246 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 4, 13 p. (2017). MSC: 68U05 68P05 68W05 PDFBibTeX XMLCite \textit{P. K. Agarwal} et al., LIPIcs -- Leibniz Int. Proc. Inform. 87, Article 4, 13 p. (2017; Zbl 1442.68246) Full Text: DOI
Agarwal, Pankaj K. Simplex range searching and its variants: a review. (English) Zbl 1423.68530 Loebl, Martin (ed.) et al., A journey through discrete mathematics. A tribute to Jiří Matoušek. Cham: Springer. 1-30 (2017). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{P. K. Agarwal}, in: A journey through discrete mathematics. A tribute to Jiří Matoušek. Cham: Springer. 1--30 (2017; Zbl 1423.68530) Full Text: DOI
Myers, Yonatan; Joskowicz, Leo Point set distance and orthogonal range problems with dependent geometric uncertainties. (English) Zbl 1267.68275 Int. J. Comput. Geom. Appl. 22, No. 6, 517-541 (2012). MSC: 68U05 68W05 PDFBibTeX XMLCite \textit{Y. Myers} and \textit{L. Joskowicz}, Int. J. Comput. Geom. Appl. 22, No. 6, 517--541 (2012; Zbl 1267.68275) Full Text: DOI
Beier, Rene; Funke, Stefan; Matijević, Domagoj; Sanders, Peter Energy-efficient paths in radio networks. (English) Zbl 1234.68022 Algorithmica 61, No. 2, 298-319 (2011). MSC: 68M10 68R10 68U05 PDFBibTeX XMLCite \textit{R. Beier} et al., Algorithmica 61, No. 2, 298--319 (2011; Zbl 1234.68022) Full Text: DOI
Streppel, Micha; Yi, Ke Approximate range searching in external memory. (English) Zbl 1213.68232 Algorithmica 59, No. 2, 115-128 (2011). MSC: 68P05 68P10 PDFBibTeX XMLCite \textit{M. Streppel} and \textit{K. Yi}, Algorithmica 59, No. 2, 115--128 (2011; Zbl 1213.68232) Full Text: DOI Link
da Fonseca, Guilherme D.; Mount, David M. Approximate range searching: The absolute model. (English) Zbl 1208.65031 Comput. Geom. 43, No. 4, 434-444 (2010). Reviewer: Ljubiša Kocić (Niš) MSC: 65D18 PDFBibTeX XMLCite \textit{G. D. da Fonseca} and \textit{D. M. Mount}, Comput. Geom. 43, No. 4, 434--444 (2010; Zbl 1208.65031) Full Text: DOI Link
Afshani, Peyman; Chan, Timothy M. On approximate range counting and depth. (English) Zbl 1180.68124 Discrete Comput. Geom. 42, No. 1, 3-21 (2009). MSC: 68P05 68U05 68W20 68W25 PDFBibTeX XMLCite \textit{P. Afshani} and \textit{T. M. Chan}, Discrete Comput. Geom. 42, No. 1, 3--21 (2009; Zbl 1180.68124) Full Text: DOI
Arya, Sunil; Malamatos, Theocharis; Mount, David M. The effect of corners on the complexity of approximate range searching. (English) Zbl 1165.68060 Discrete Comput. Geom. 41, No. 3, 398-443 (2009). MSC: 68U05 65D18 68Q25 PDFBibTeX XMLCite \textit{S. Arya} et al., Discrete Comput. Geom. 41, No. 3, 398--443 (2009; Zbl 1165.68060) Full Text: DOI
de Berg, Mark; Haverkort, Herman; Streppel, Micha Efficient \(c\)-oriented range searching with DOP-trees. (English) Zbl 1200.68260 Comput. Geom. 42, No. 3, 250-267 (2009). MSC: 68U05 52B55 68P05 PDFBibTeX XMLCite \textit{M. de Berg} et al., Comput. Geom. 42, No. 3, 250--267 (2009; Zbl 1200.68260) Full Text: DOI
Benkert, Marc; Gudmundsson, Joachim; Hübner, Florian; Wolle, Thomas Reporting flock patterns. (English) Zbl 1163.65011 Comput. Geom. 41, No. 3, 111-125 (2008). Reviewer: Luis Felipe Tabera Alonso (Madrid) MSC: 65D18 51-04 68T10 65Y20 PDFBibTeX XMLCite \textit{M. Benkert} et al., Comput. Geom. 41, No. 3, 111--125 (2008; Zbl 1163.65011) Full Text: DOI Link
Eppstein, David; Goodrich, Michael T.; Sun, Jonathan Z. Skip quadtrees: dynamic data structures for multidimensional point sets. (English) Zbl 1149.68371 Int. J. Comput. Geom. Appl. 18, No. 1-2, 131-160 (2008). MSC: 68P05 PDFBibTeX XMLCite \textit{D. Eppstein} et al., Int. J. Comput. Geom. Appl. 18, No. 1--2, 131--160 (2008; Zbl 1149.68371) Full Text: DOI
Benkert, Marc; Gudmundsson, Joachim; Haverkort, Herman; Wolff, Alexander Constructing minimum-interference networks. (English) Zbl 1138.90354 Comput. Geom. 40, No. 3, 179-194 (2008). MSC: 90B18 68M10 PDFBibTeX XMLCite \textit{M. Benkert} et al., Comput. Geom. 40, No. 3, 179--194 (2008; Zbl 1138.90354) Full Text: DOI
Chazelle, Bernard; Liu, Ding; Magen, Avner Approximate range searching in higher dimension. (English) Zbl 1124.65018 Comput. Geom. 39, No. 1, 24-29 (2008). MSC: 65D18 PDFBibTeX XMLCite \textit{B. Chazelle} et al., Comput. Geom. 39, No. 1, 24--29 (2008; Zbl 1124.65018) Full Text: DOI
Streppel, Micha; Yi, Ke Approximate range searching in external memory. (English) Zbl 1193.68093 Tokuyama, Takeshi (ed.), Algorithms and computation. 18th international symposium, ISAAC 2007, Sendai, Japan, December 17–19, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-77118-0/pbk). Lecture Notes in Computer Science 4835, 536-548 (2007). MSC: 68P05 PDFBibTeX XMLCite \textit{M. Streppel} and \textit{K. Yi}, Lect. Notes Comput. Sci. 4835, 536--548 (2007; Zbl 1193.68093) Full Text: DOI Link
de Berg, Mark; Haverkort, Herman; Thite, Shripad; Toma, Laura I/O-efficient map overlay and point location in low-density subdivisions. (English) Zbl 1193.68276 Tokuyama, Takeshi (ed.), Algorithms and computation. 18th international symposium, ISAAC 2007, Sendai, Japan, December 17–19, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-77118-0/pbk). Lecture Notes in Computer Science 4835, 500-511 (2007). MSC: 68U05 68P05 68W05 68W40 PDFBibTeX XMLCite \textit{M. de Berg} et al., Lect. Notes Comput. Sci. 4835, 500--511 (2007; Zbl 1193.68276) Full Text: DOI Link
de Berg, Mark; Streppel, Micha Approximate range searching using binary space partitions. (English) Zbl 1137.65326 Comput. Geom. 33, No. 3, 139-151 (2006). MSC: 65D18 PDFBibTeX XMLCite \textit{M. de Berg} and \textit{M. Streppel}, Comput. Geom. 33, No. 3, 139--151 (2006; Zbl 1137.65326) Full Text: DOI Link
Chen, Danny Z.; Smid, Michiel; Xu, Bin Geometric algorithms for density-based data clustering. (English) Zbl 1104.68097 Int. J. Comput. Geom. Appl. 15, No. 3, 239-260 (2005). MSC: 68T10 68P05 68W05 68U05 PDFBibTeX XMLCite \textit{D. Z. Chen} et al., Int. J. Comput. Geom. Appl. 15, No. 3, 239--260 (2005; Zbl 1104.68097) Full Text: DOI
Callahan, Paul; Goodrich, Michael T.; Ramaiyer, Kumar Topology B-trees and their applications. (English) Zbl 1502.68090 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, 381-392 (1995). MSC: 68P05 PDFBibTeX XMLCite \textit{P. Callahan} et al., Lect. Notes Comput. Sci. 955, 381--392 (1995; Zbl 1502.68090) Full Text: DOI