Gao, Younan Adaptive data structures for 2D dominance colored range counting. (English) Zbl 07789721 Morin, Pat (ed.) et al., Algorithms and data structures. 18th international symposium, WADS 2023, Montreal, QC, Canada, July 31 – August 2, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14079, 460-473 (2023). MSC: 68P05 68Wxx PDFBibTeX XMLCite \textit{Y. Gao}, Lect. Notes Comput. Sci. 14079, 460--473 (2023; Zbl 07789721) Full Text: DOI
Akram, Waseem; Saxena, Sanjeev Point enclosure problem for homothetic polygons. (English) Zbl 07781721 Hsieh, Sun-Yuan (ed.) et al., Combinatorial algorithms. 34th international workshop, IWOCA 2023, Tainan, Taiwan, June 7–10, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13889, 13-24 (2023). MSC: 68Rxx 68Wxx PDFBibTeX XMLCite \textit{W. Akram} and \textit{S. Saxena}, Lect. Notes Comput. Sci. 13889, 13--24 (2023; Zbl 07781721) Full Text: DOI arXiv
He, Meng; Kazi, Serikzhan Data structures for categorical path counting queries. (English) Zbl 07605958 Theor. Comput. Sci. 938, 97-111 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{M. He} and \textit{S. Kazi}, Theor. Comput. Sci. 938, 97--111 (2022; Zbl 07605958) Full Text: DOI
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
Xue, Jie; Li, Yuan; Rahul, Saladi; Janardan, Ravi New bounds for range closest-pair problems. (English) Zbl 07536411 Discrete Comput. Geom. 68, No. 1, 1-49 (2022). MSC: 68P05 68U05 PDFBibTeX XMLCite \textit{J. Xue} et al., Discrete Comput. Geom. 68, No. 1, 1--49 (2022; Zbl 07536411) Full Text: DOI
Kazi, Abrar; Smid, Michiel Closest-pair queries and minimum-weight queries are equivalent for squares. (English) Zbl 07445251 Comput. Geom. 100, Article ID 101810, 10 p. (2022). MSC: 68P05 68U05 PDFBibTeX XMLCite \textit{A. Kazi} and \textit{M. Smid}, Comput. Geom. 100, Article ID 101810, 10 p. (2022; Zbl 07445251) Full Text: DOI arXiv
Ganguly, Arnab; Gibney, Daniel; Thankachan, Sharma V.; Shah, Rahul I/O-optimal categorical 3-sided skyline queries. (English) Zbl 1514.68047 Theor. Comput. Sci. 896, 132-144 (2021). MSC: 68P05 PDFBibTeX XMLCite \textit{A. Ganguly} et al., Theor. Comput. Sci. 896, 132--144 (2021; Zbl 1514.68047) Full Text: DOI
Kejlberg-Rasmussen, Casper; Tao, Yufei; Tsakalidis, Konstantinos; Tsichlas, Kostas; Yoon, Jeonghun I/O-efficient 2-d orthogonal range skyline and attrition priority queues. (English) Zbl 1470.68235 Comput. Geom. 93, Article ID 101689, 13 p. (2021). MSC: 68U05 68P05 PDFBibTeX XMLCite \textit{C. Kejlberg-Rasmussen} et al., Comput. Geom. 93, Article ID 101689, 13 p. (2021; Zbl 1470.68235) Full Text: DOI
Chan, Timothy M.; Rahul, Saladi; Xue, Jie Range closest-pair search in higher dimensions. (English) Zbl 1474.68414 Comput. Geom. 91, Article ID 101669, 9 p. (2020). MSC: 68U05 68P05 PDFBibTeX XMLCite \textit{T. M. Chan} et al., Comput. Geom. 91, Article ID 101669, 9 p. (2020; Zbl 1474.68414) Full Text: DOI arXiv
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
Chanchary, Farah; Maheshwari, Anil; Smid, Michiel Querying relational event graphs using colored range searching data structures. (English) Zbl 1453.68129 Discrete Appl. Math. 286, 51-61 (2020). MSC: 68R10 68P05 91D30 PDFBibTeX XMLCite \textit{F. Chanchary} et al., Discrete Appl. Math. 286, 51--61 (2020; Zbl 1453.68129) Full Text: DOI
Sanyal, Biswajit; Majumder, Subhashis; Hon, Wing-Kai; Gupta, Prosenjit Efficient meta-data structure in top-\(k\) queries of combinations and multi-item procurement auctions. (English) Zbl 1435.68073 Theor. Comput. Sci. 814, 210-222 (2020). MSC: 68P05 68P20 68R05 91B26 PDFBibTeX XMLCite \textit{B. Sanyal} et al., Theor. Comput. Sci. 814, 210--222 (2020; Zbl 1435.68073) Full Text: DOI
Ganguly, Arnab; Munro, J. Ian; Nekrich, Yakov; Shah, Rahul; Thankachan, Sharma V. Categorical range reporting with frequencies. (English) Zbl 07561469 Barcelo, Pablo (ed.) et al., 22nd international conference on database theory, ICDT 2019, March 26–28, 2019, Lisbon, Portugal. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 127, Article 9, 19 p. (2019). MSC: 68P15 PDFBibTeX XMLCite \textit{A. Ganguly} et al., LIPIcs -- Leibniz Int. Proc. Inform. 127, Article 9, 19 p. (2019; Zbl 07561469) Full Text: DOI
Xue, Jie; Li, Yuan; Rahul, Saladi; Janardan, Ravi Searching for the closest-pair in a query translate. (English) Zbl 07559261 Barequet, Gill (ed.) et al., 35th international symposium on computational geometry, SoCG 2019, Portland, Oregon, USA, June 18–21, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 129, Article 61, 15 p. (2019). MSC: 68U05 PDFBibTeX XMLCite \textit{J. Xue} et al., LIPIcs -- Leibniz Int. Proc. Inform. 129, Article 61, 15 p. (2019; Zbl 07559261) Full Text: DOI
Oh, Eunjin; Ahn, Hee-Kap Finding pairwise intersections of rectangles in a query rectangle. (English) Zbl 1434.68614 Comput. Geom. 85, Article ID 101576, 13 p. (2019). MSC: 68U05 68P05 PDFBibTeX XMLCite \textit{E. Oh} and \textit{H.-K. Ahn}, Comput. Geom. 85, Article ID 101576, 13 p. (2019; Zbl 1434.68614) Full Text: DOI Link
Chanchary, Farah; Maheshwari, Anil Time windowed data structures for graphs. (English) Zbl 1407.05219 J. Graph Algorithms Appl. 23, No. 2, 191-226 (2019). MSC: 05C85 68P05 68R10 91D30 PDFBibTeX XMLCite \textit{F. Chanchary} and \textit{A. Maheshwari}, J. Graph Algorithms Appl. 23, No. 2, 191--226 (2019; Zbl 1407.05219) Full Text: DOI
Sidiropoulos, Anastasios; Badoiu, Mihai; Dhamdhere, Kedar; Gupta, Anupam; Indyk, Piotr; Rabinovich, Yuri; Racke, Harald; Ravi, R. Approximation algorithms for low-distortion embeddings into low-dimensional spaces. (English) Zbl 1417.68289 SIAM J. Discrete Math. 33, No. 1, 454-473 (2019). MSC: 68W25 68Q25 68U05 PDFBibTeX XMLCite \textit{A. Sidiropoulos} et al., SIAM J. Discrete Math. 33, No. 1, 454--473 (2019; Zbl 1417.68289) Full Text: DOI
Kempa, Dominik; Policriti, Alberto; Prezza, Nicola; Rotenberg, Eva String attractors: verification and optimization. (English) Zbl 1524.68126 Azar, Yossi (ed.) et al., 26th annual European symposium on algorithms, ESA 2018, August 20–22, 2018, Helsinki, Finland. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 112, Article 52, 13 p. (2018). MSC: 68P30 68P05 68W32 PDFBibTeX XMLCite \textit{D. Kempa} et al., LIPIcs -- Leibniz Int. Proc. Inform. 112, Article 52, 13 p. (2018; Zbl 1524.68126) Full Text: DOI arXiv
Xue, Jie; Li, Yuan; Rahul, Saladi; Janardan, Ravi New bounds for range closest-pair problems. (English) Zbl 1464.68421 Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 73, 14 p. (2018). MSC: 68U05 68P05 PDFBibTeX XMLCite \textit{J. Xue} et al., LIPIcs -- Leibniz Int. Proc. Inform. 99, Article 73, 14 p. (2018; Zbl 1464.68421) Full Text: DOI arXiv
Oh, Eunjin; Ahn, Hee-Kap Approximate range queries for clustering. (English) Zbl 1489.68369 Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 62, 14 p. (2018). MSC: 68U05 68P05 68W25 PDFBibTeX XMLCite \textit{E. Oh} and \textit{H.-K. Ahn}, LIPIcs -- Leibniz Int. Proc. Inform. 99, Article 62, 14 p. (2018; Zbl 1489.68369) Full Text: DOI arXiv
de Berg, Mark; Gudmundsson, Joachim; Mehrabi, Ali D. Finding pairwise intersections inside a query range. (English) Zbl 1410.68367 Algorithmica 80, No. 11, 3253-3269 (2018). MSC: 68U05 68P05 PDFBibTeX XMLCite \textit{M. de Berg} et al., Algorithmica 80, No. 11, 3253--3269 (2018; Zbl 1410.68367) Full Text: DOI arXiv
Oh, Eunjin; Ahn, Hee-Kap Finding pairwise intersections of rectangles in a query rectangle. (English) Zbl 1457.68294 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 60, 12 p. (2017). MSC: 68U05 68P05 PDFBibTeX XMLCite \textit{E. Oh} and \textit{H.-K. Ahn}, LIPIcs -- Leibniz Int. Proc. Inform. 92, Article 60, 12 p. (2017; Zbl 1457.68294) Full Text: DOI arXiv
El-Zein, Hicham; Munro, J. Ian; Nekrich, Yakov Succinct color searching in one dimension. (English) Zbl 1457.68287 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 30, 11 p. (2017). MSC: 68U05 68P05 68P10 PDFBibTeX XMLCite \textit{H. El-Zein} et al., LIPIcs -- Leibniz Int. Proc. Inform. 92, Article 30, 11 p. (2017; Zbl 1457.68287) Full Text: DOI
Chanchary, Farah; Maheshwari, Anil; Smid, Michiel Querying relational event graphs using colored range searching data structures. (English) Zbl 1453.68128 Gaur, Daya (ed.) et al., Algorithms and discrete applied mathematics. Third international conference, CALDAM 2017, Sancoale, Goa, India, February 16–18, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10156, 83-95 (2017). MSC: 68R10 68P05 91D30 PDFBibTeX XMLCite \textit{F. Chanchary} et al., Lect. Notes Comput. Sci. 10156, 83--95 (2017; Zbl 1453.68128) Full Text: DOI
Elmasry, Amr; He, Meng; Munro, J. Ian; Nicholson, Patrick K. Dynamic range majority data structures. (English) Zbl 1350.68068 Theor. Comput. Sci. 647, 59-73 (2016). MSC: 68P05 68U05 PDFBibTeX XMLCite \textit{A. Elmasry} et al., Theor. Comput. Sci. 647, 59--73 (2016; Zbl 1350.68068) Full Text: DOI
Khanteimouri, Payam; Mohades, Ali; Abam, Mohammad Ali; Kazemi, Mohammad Reza Efficiently approximating color-spanning balls. (English) Zbl 1339.68272 Theor. Comput. Sci. 634, 120-126 (2016). MSC: 68U05 68Q25 68W20 68W25 PDFBibTeX XMLCite \textit{P. Khanteimouri} et al., Theor. Comput. Sci. 634, 120--126 (2016; Zbl 1339.68272) Full Text: DOI
Son, Wanbin; Bae, Sang Won; Ahn, Hee-Kap Group nearest-neighbor queries in the \(L_1\) plane. (English) Zbl 1330.68318 Theor. Comput. Sci. 592, 39-48 (2015). MSC: 68U05 68P05 68W05 PDFBibTeX XMLCite \textit{W. Son} et al., Theor. Comput. Sci. 592, 39--48 (2015; Zbl 1330.68318) Full Text: DOI
Das, Ananda Swarup; Gupta, Prosenjit; Kothapalli, Kishore; Srinathan, Kannan Reporting and counting maximal points in a query orthogonal rectangle. (English) Zbl 1320.68211 J. Discrete Algorithms 30, 78-95 (2015). MSC: 68U05 68P05 PDFBibTeX XMLCite \textit{A. S. Das} et al., J. Discrete Algorithms 30, 78--95 (2015; Zbl 1320.68211) Full Text: DOI
Friedler, Sorelle A.; Mount, David M. A sensor-based framework for kinetic data compression. (English) Zbl 1305.94017 Comput. Geom. 48, No. 3, 147-168 (2015). MSC: 94A12 68P30 PDFBibTeX XMLCite \textit{S. A. Friedler} and \textit{D. M. Mount}, Comput. Geom. 48, No. 3, 147--168 (2015; Zbl 1305.94017) Full Text: DOI
Nekrich, Yakov Efficient range searching for categorical and plain data. (English) Zbl 1321.68235 ACM Trans. Database Syst. 39, No. 1, Article No. 9, 21 p. (2014). MSC: 68P10 68P05 68W25 PDFBibTeX XMLCite \textit{Y. Nekrich}, ACM Trans. Database Syst. 39, No. 1, Article No. 9, 21 p. (2014; Zbl 1321.68235) Full Text: DOI
Vigneron, Antoine Geometric optimization and sums of algebraic functions. (English) Zbl 1321.68441 ACM Trans. Algorithms 10, No. 1, Article No. 4, 20 p. (2014). MSC: 68U05 68W05 68W25 PDFBibTeX XMLCite \textit{A. Vigneron}, ACM Trans. Algorithms 10, No. 1, Article No. 4, 20 p. (2014; Zbl 1321.68441) Full Text: DOI HAL
Navarro, Gonzalo Spaces, trees, and colors: the algorithmic landscape of document retrieval on sequences. (English) Zbl 1305.68078 ACM Comput. Surv. 46, No. 4, Paper No. 52, 47 p. (2014). MSC: 68P20 68P05 68U05 68W32 68-02 PDFBibTeX XMLCite \textit{G. Navarro}, ACM Comput. Surv. 46, No. 4, Paper No. 52, 47 p. (2014; Zbl 1305.68078) Full Text: DOI arXiv
Das, Ananda Swarup; Gupta, Prosenjit; Kothapalli, Kishore; Srinathan, Kannan On reporting the \(L_1\) metric closest pair in a query rectangle. (English) Zbl 1302.68281 Inf. Process. Lett. 114, No. 5, 256-263 (2014). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{A. S. Das} et al., Inf. Process. Lett. 114, No. 5, 256--263 (2014; Zbl 1302.68281) Full Text: DOI
Sanyal, Biswajit; Gupta, Prosenjit; Majumder, Subhashis Colored top-\(K\) range-aggregate queries. (English) Zbl 1284.68239 Inf. Process. Lett. 113, No. 19-21, 777-784 (2013). MSC: 68P20 68U05 PDFBibTeX XMLCite \textit{B. Sanyal} et al., Inf. Process. Lett. 113, No. 19--21, 777--784 (2013; Zbl 1284.68239) Full Text: DOI
Navarro, Gonzalo; Nekrich, Yakov; Russo, Luís M. S. Space-efficient data-analysis queries on grids. (English) Zbl 1291.68155 Theor. Comput. Sci. 482, 60-72 (2013). MSC: 68P05 68P15 68U05 PDFBibTeX XMLCite \textit{G. Navarro} et al., Theor. Comput. Sci. 482, 60--72 (2013; Zbl 1291.68155) Full Text: DOI
Skala, Matthew Array range queries. (English) Zbl 1394.68103 Brodnik, Andrej (ed.) et al., Space-efficient data structures, streams, and algorithms. Papers in honor of J. Ian Munro on the occasion of his 66th birthday. Berlin: Springer (ISBN 978-3-642-40272-2/pbk). Lecture Notes in Computer Science 8066, 333-350 (2013). MSC: 68P05 68P20 PDFBibTeX XMLCite \textit{M. Skala}, Lect. Notes Comput. Sci. 8066, 333--350 (2013; Zbl 1394.68103) Full Text: DOI
Chen, Danny Z.; Misiołek, Ewa Computing feasible toolpaths for 5-axis machines. (English) Zbl 1243.68307 Theor. Comput. Sci. 447, 13-25 (2012). MSC: 68U05 68U07 68R10 PDFBibTeX XMLCite \textit{D. Z. Chen} and \textit{E. Misiołek}, Theor. Comput. Sci. 447, 13--25 (2012; Zbl 1243.68307) Full Text: DOI
Chen, Danny Z.; Misiołek, Ewa Free-form surface partition in 3-d. (English) Zbl 1251.68283 Int. J. Comput. Geom. Appl. 21, No. 6, 609-634 (2011). MSC: 68U05 68W05 68U07 05A18 PDFBibTeX XMLCite \textit{D. Z. Chen} and \textit{E. Misiołek}, Int. J. Comput. Geom. Appl. 21, No. 6, 609--634 (2011; Zbl 1251.68283) Full Text: DOI
Rahul, Saladi; Gupta, Prosenjit; Rajan, K. S. Data structures for range-aggregation over categories. (English) Zbl 1255.68060 Int. J. Found. Comput. Sci. 22, No. 7, 1707-1728 (2011). MSC: 68P05 68U05 68P10 PDFBibTeX XMLCite \textit{S. Rahul} et al., Int. J. Found. Comput. Sci. 22, No. 7, 1707--1728 (2011; Zbl 1255.68060) Full Text: DOI
Das, Ananda Swarup; Gupta, Prosenjit; Srinathan, Kannan Data structures for extension violations in a query range. (English) Zbl 1232.68190 J. Math. Model. Algorithms 10, No. 1, 79-107 (2011). MSC: 68W35 94C30 68U05 PDFBibTeX XMLCite \textit{A. S. Das} et al., J. Math. Model. Algorithms 10, No. 1, 79--107 (2011; Zbl 1232.68190) Full Text: DOI
Rahul, Saladi; Das, Ananda Swarup; Rajan, K. S.; Srinathan, Kannan Range-aggregate queries involving geometric aggregation operations. (English) Zbl 1317.68253 Katoh, Naoki (ed.) et al., WALCOM: Algorithms and computation. 5th international workshop, WALCOM 2011, New Delhi, India, February 18–20, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-19093-3/pbk). Lecture Notes in Computer Science 6552, 122-133 (2011). MSC: 68U05 PDFBibTeX XMLCite \textit{S. Rahul} et al., Lect. Notes Comput. Sci. 6552, 122--133 (2011; Zbl 1317.68253) Full Text: DOI
Rahul, Saladi; Gupta, Prosenjit; Janardan, Ravi; Rajan, K. S. Efficient top-\(k\) queries for orthogonal ranges. (English) Zbl 1317.68254 Katoh, Naoki (ed.) et al., WALCOM: Algorithms and computation. 5th international workshop, WALCOM 2011, New Delhi, India, February 18–20, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-19093-3/pbk). Lecture Notes in Computer Science 6552, 110-121 (2011). MSC: 68U05 68P05 68W05 PDFBibTeX XMLCite \textit{S. Rahul} et al., Lect. Notes Comput. Sci. 6552, 110--121 (2011; Zbl 1317.68254) Full Text: DOI
Tsakalidis, Athanasios K. Some results for elementary operations. (English) Zbl 1258.68044 Albers, Susanne (ed.) et al., Efficient algorithms. Essays dedicated to Kurt Mehlhorn on the occasion of his 60th birthday. Berlin: Springer (ISBN 978-3-642-03455-8/pbk). Lecture Notes in Computer Science 5760, 121-133 (2009). MSC: 68P05 05C85 68U05 68W32 PDFBibTeX XMLCite \textit{A. K. Tsakalidis}, Lect. Notes Comput. Sci. 5760, 121--133 (2009; Zbl 1258.68044) Full Text: DOI
Abam, Mohammad Ali; Carmi, Paz; Farshi, Mohammad; Smid, Michiel On the power of the semi-separated pair decomposition. (English) Zbl 1253.68324 Dehne, Frank (ed.) et al., Algorithms and data structures. 11th international symposium, WADS 2009, Banff, Canada, August 21–23, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03366-7/pbk). Lecture Notes in Computer Science 5664, 1-12 (2009). MSC: 68U05 68P05 68W05 PDFBibTeX XMLCite \textit{M. A. Abam} et al., Lect. Notes Comput. Sci. 5664, 1--12 (2009; Zbl 1253.68324) Full Text: DOI Link
Ahn, Hee-Kap; Bae, Sang Won; Cheng, Siu-Wing; Chwa, Kyung-Yong Casting an object with a core. (English) Zbl 1188.68333 Algorithmica 54, No. 1, 72-88 (2009). MSC: 68U07 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Algorithmica 54, No. 1, 72--88 (2009; Zbl 1188.68333) Full Text: DOI
Afshani, Peyman; Chan, Timothy M. Dynamic connectivity for axis-parallel rectangles. (English) Zbl 1184.68196 Algorithmica 53, No. 4, 474-487 (2009). MSC: 68P05 68U05 PDFBibTeX XMLCite \textit{P. Afshani} and \textit{T. M. Chan}, Algorithmica 53, No. 4, 474--487 (2009; Zbl 1184.68196) Full Text: DOI
Lai, Ying Kit; Poon, Chung Keung; Shi, Benyun Approximate colored range and point enclosure queries. (English) Zbl 1160.68352 J. Discrete Algorithms 6, No. 3, 420-432 (2008). MSC: 68P05 68P10 68W25 PDFBibTeX XMLCite \textit{Y. K. Lai} et al., J. Discrete Algorithms 6, No. 3, 420--432 (2008; Zbl 1160.68352) Full Text: DOI
Kundeti, Vamsi Krishna; Gupta, Prosenjit Optimal algorithms for some polygon enclosure problems for VLSI layout analysis. (English) Zbl 1104.68844 J. Math. Model. Algorithms 5, No. 3, 259-271 (2006). MSC: 68W99 51-04 68U05 PDFBibTeX XMLCite \textit{V. K. Kundeti} and \textit{P. Gupta}, J. Math. Model. Algorithms 5, No. 3, 259--271 (2006; Zbl 1104.68844) Full Text: DOI
Kakoulis, Konstantinos G.; Tollis, Ioannis G. Algorithms for the multiple label placement problem. (English) Zbl 1102.65025 Comput. Geom. 35, No. 3, 143-161 (2006). MSC: 65D18 68U05 PDFBibTeX XMLCite \textit{K. G. Kakoulis} and \textit{I. G. Tollis}, Comput. Geom. 35, No. 3, 143--161 (2006; Zbl 1102.65025) Full Text: DOI
Shi, Qingmin; Jaja, Joseph Optimal and near-optimal algorithms for generalized intersection reporting on pointer machines. (English) Zbl 1185.68835 Inf. Process. Lett. 95, No. 3, 382-388 (2005). MSC: 68W05 68U05 PDFBibTeX XMLCite \textit{Q. Shi} and \textit{J. Jaja}, Inf. Process. Lett. 95, No. 3, 382--388 (2005; Zbl 1185.68835) Full Text: DOI Link
Shi, Qingmin; Ja’Ja’, Joseph A new framework for addressing temporal range queries and some preliminary results. (English) Zbl 1070.68029 Theor. Comput. Sci. 332, No. 1-3, 109-121 (2005). MSC: 68P10 68P15 PDFBibTeX XMLCite \textit{Q. Shi} and \textit{J. Ja'Ja'}, Theor. Comput. Sci. 332, No. 1--3, 109--121 (2005; Zbl 1070.68029) Full Text: DOI
Bespamyatnikh, Sergei; Segal, Michael Selecting distances in arrangements of hyperplanes spanned by points. (English) Zbl 1108.68060 J. Discrete Algorithms 2, No. 3, 333-345 (2004). MSC: 68Q25 52C35 68U05 PDFBibTeX XMLCite \textit{S. Bespamyatnikh} and \textit{M. Segal}, J. Discrete Algorithms 2, No. 3, 333--345 (2004; Zbl 1108.68060) Full Text: DOI
van Oostrum, René; Veltkamp, Remco C. Parametric search made practical. (English) Zbl 1072.68528 Comput. Geom. 28, No. 2-3, 75-88 (2004). MSC: 68P10 PDFBibTeX XMLCite \textit{R. van Oostrum} and \textit{R. C. Veltkamp}, Comput. Geom. 28, No. 2--3, 75--88 (2004; Zbl 1072.68528) Full Text: DOI Link
Ferragina, Paolo; Koudas, Nick; Muthukrishnan, S.; Srivastava, Divesh Two-dimensional substring indexing. (English) Zbl 1054.68043 J. Comput. Syst. Sci. 66, No. 4, 763-774 (2003). MSC: 68P15 PDFBibTeX XMLCite \textit{P. Ferragina} et al., J. Comput. Syst. Sci. 66, No. 4, 763--774 (2003; Zbl 1054.68043) Full Text: DOI
Chen, Danny Z.; Hu, Xiaobo S.; Wu, Xiaodong Optimal polygon cover problems and applications. (English) Zbl 1152.68661 Int. J. Comput. Geom. Appl. 12, No. 4, 309-338 (2002). MSC: 68U05 52B55 68Q25 92C50 PDFBibTeX XMLCite \textit{D. Z. Chen} et al., Int. J. Comput. Geom. Appl. 12, No. 4, 309--338 (2002; Zbl 1152.68661) Full Text: DOI
Agarwal, Pankaj K.; de Berg, Mark; Har-Peled, Sariel; Overmars, Mark H.; Sharir, Micha; Vahrenhold, Jan Reporting intersecting pairs of convex polytopes in two and three dimensions. (English) Zbl 1015.52009 Comput. Geom. 23, No. 2, 195-207 (2002). MSC: 52B10 68U05 52A10 52B55 PDFBibTeX XMLCite \textit{P. K. Agarwal} et al., Comput. Geom. 23, No. 2, 195--207 (2002; Zbl 1015.52009) Full Text: DOI
Ilinkin, Ivaylo; Janardan, Ravi; Majhi, Jayanth; Schwerdt, Jörg; Smid, Michiel; Sriram, Ram A decomposition-based approach to layered manufacturing. (English) Zbl 1011.68144 Comput. Geom. 23, No. 2, 117-151 (2002). MSC: 68U05 68U07 PDFBibTeX XMLCite \textit{I. Ilinkin} et al., Comput. Geom. 23, No. 2, 117--151 (2002; Zbl 1011.68144) Full Text: DOI
Gupta, Prosenjit; Janardan, Ravi; Smid, Michiel Efficient algorithms for counting and reporting pairwise intersections between convex polygons. (English) Zbl 1339.68268 Inf. Process. Lett. 69, No. 1, 7-13 (1999). MSC: 68U05 52B55 68P05 PDFBibTeX XMLCite \textit{P. Gupta} et al., Inf. Process. Lett. 69, No. 1, 7--13 (1999; Zbl 1339.68268) Full Text: DOI Link
Lagogiannis, George; Makris, Christos; Tsakalidis, Athanasios A new algorithm for rectangle enclosure reporting. (English) Zbl 0999.68222 Inf. Process. Lett. 72, No. 5-6, 177-182 (1999). MSC: 68U05 68W05 PDFBibTeX XMLCite \textit{G. Lagogiannis} et al., Inf. Process. Lett. 72, No. 5--6, 177--182 (1999; Zbl 0999.68222) Full Text: DOI
Majhi, Jayanth; Janardan, Ravi; Smid, Michiel; Gupta, Prosenjit On some geometric optimization problems in layered manufacturing. (English) Zbl 1497.68535 Dehne, Frank (ed.) et al., Algorithms and data structures. 5th international workshop, WADS ’97, Halifax, Nova Scotia, Canada, August 6–8, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1272, 136-149 (1997). MSC: 68U05 68U07 90B30 PDFBibTeX XMLCite \textit{J. Majhi} et al., Lect. Notes Comput. Sci. 1272, 136--149 (1997; Zbl 1497.68535) Full Text: DOI Link
Gupta, Prosenjit; Janardan, Ravi; Smid, Michiel A technique for adding range restrictions to generalized searching problems. (English) Zbl 1339.68267 Inf. Process. Lett. 64, No. 5, 263-269 (1997). MSC: 68U05 68P05 PDFBibTeX XMLCite \textit{P. Gupta} et al., Inf. Process. Lett. 64, No. 5, 263--269 (1997; Zbl 1339.68267) Full Text: DOI Link
Bozanis, Panayiotis; Kitsios, Nectarios; Makris, Christos; Tsakalidis, Athanasios The space-optimal version of a known rectangle enclosure reporting algorithm. (English) Zbl 0925.68194 Inf. Process. Lett. 61, No. 1, 37-41 (1997). MSC: 68W10 68U05 PDFBibTeX XMLCite \textit{P. Bozanis} et al., Inf. Process. Lett. 61, No. 1, 37--41 (1997; Zbl 0925.68194) Full Text: DOI
Katz, Matthew J. 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects. (English) Zbl 0888.68115 Comput. Geom. 8, No. 6, 299-316 (1997). MSC: 68U05 PDFBibTeX XMLCite \textit{M. J. Katz}, Comput. Geom. 8, No. 6, 299--316 (1997; Zbl 0888.68115) Full Text: DOI
Agarwal, P. K.; van Kreveld, M. Connected component and simple polygon intersection searching. (English) Zbl 0848.68025 Algorithmica 15, No. 6, 626-660 (1996). MSC: 68P10 68P05 PDFBibTeX XMLCite \textit{P. K. Agarwal} and \textit{M. van Kreveld}, Algorithmica 15, No. 6, 626--660 (1996; Zbl 0848.68025) Full Text: DOI
Gupta, Prosenjit; Janardan, Ravi; Smid, Michiel Algorithms for generalized halfspace range searching and other intersection searching problems. (English) Zbl 0849.68025 Comput. Geom. 6, No. 1, 1-19 (1996). MSC: 68P10 68U05 68P05 PDFBibTeX XMLCite \textit{P. Gupta} et al., Comput. Geom. 6, No. 1, 1--19 (1996; Zbl 0849.68025) Full Text: DOI
Gupta, Prosenjit; Janardan, Ravi; Smid, Michiel Algorithms for generalized halfspace range searching and other intersection searching problems. (English) Zbl 0849.68024 Comput. Geom. 5, No. 6, 321-340 (1996). MSC: 68P10 68U05 68P05 PDFBibTeX XMLCite \textit{P. Gupta} et al., Comput. Geom. 5, No. 6, 321--340 (1996; Zbl 0849.68024) Full Text: DOI
Gupta, Prosenjit; Janardan, Ravi; Majhi, Jayanth; Woo, Tony Efficient geometric algorithms for workpiece orientation in 4- and 5-axis NC-machining. (English) Zbl 1502.68321 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, 171-182 (1995). MSC: 68U05 68U07 PDFBibTeX XMLCite \textit{P. Gupta} et al., Lect. Notes Comput. Sci. 955, 171--182 (1995; Zbl 1502.68321) Full Text: DOI
Bozanis, Panayiotis; Kitsios, Nectarios; Makris, Christos; Tsakalidis, Athanasios New upper bounds for generalized intersection searching problems. (English) Zbl 1412.68287 Fülöp, Zoltán (ed.) et al., Automata, languages and programming. 22nd international colloquium, ICALP ’95, Szeged, Hungary, July 10–14, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 944, 464-474 (1995). MSC: 68U05 PDFBibTeX XMLCite \textit{P. Bozanis} et al., Lect. Notes Comput. Sci. 944, 464--474 (1995; Zbl 1412.68287) Full Text: DOI
Gupta, Prosenjit; Janardan, Ravi; Smid, Michiel On intersection searching problems involving curved objects. (English) Zbl 1502.68322 Schmidt, Erik M. (ed.) et al., Algorithm theory – SWAT ’94. 4th Scandinavian workshop on algorithm theory, Aarhus, Denmark, July 6–8, 1994. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 824, 183-194 (1994). MSC: 68U05 PDFBibTeX XMLCite \textit{P. Gupta} et al., Lect. Notes Comput. Sci. 824, 183--194 (1994; Zbl 1502.68322) Full Text: DOI