Found 26 Documents (Results 1–26)
Tight dynamic problem lower bounds from generalized BMM and OMv. (English) Zbl 07774434
Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 1515-1528 (2022).
MSC:
68Qxx
I/O-optimal categorical 3-sided skyline queries. (English) Zbl 1514.68047
MSC:
68P05
Querying relational event graphs using colored range searching data structures. (English) Zbl 1453.68129
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
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).
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).
Spaces, trees, and colors: the algorithmic landscape of document retrieval on sequences. (English) Zbl 1305.68078
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).
Efficient non-intersection queries on aggregated geometric data. (English) Zbl 1190.65028
Reviewer: Ivana Linkeová (Praha)
MSC:
65D18
Optimal and near-optimal algorithms for generalized intersection reporting on pointer machines. (English) Zbl 1185.68835
A new framework for addressing temporal range queries and some preliminary results. (English) Zbl 1070.68029
The submatrices character count problem: An efficient solution using separable values. (English) Zbl 1085.68115
A technique for adding range restrictions to generalized searching problems. (English) Zbl 1339.68267
3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects. (English) Zbl 0888.68115
MSC:
68U05
Algorithms for generalized halfspace range searching and other intersection searching problems. (English) Zbl 0849.68025
Algorithms for generalized halfspace range searching and other intersection searching problems. (English) Zbl 0849.68024
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
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
Further results on generalized intersection searching problems: counting, reporting, and dynamization. (English) Zbl 1504.68256
Dehne, Frank (ed.) et al., Algorithms and data structures. 3rd workshop, WADS ’93. Montréal, Canada 11–13, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 709, 361-372 (1993).
Connected component and simple polygon intersection searching (extended abstract). (English) Zbl 1504.68039
Dehne, Frank (ed.) et al., Algorithms and data structures. 3rd workshop, WADS ’93. Montréal, Canada 11–13, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 709, 36-47 (1993).
Filter Results by …
Document Type
- Journal Articles (17)
- Collection Articles (9)
all
top 5
Author
- Smid, Michiel H. M. (8)
- Gupta, Prosenjit (7)
- Janardan, Ravi (6)
- Nekrich, Yakov (3)
- Agarwal, Pankaj Kumar (2)
- Chanchary, Farah (2)
- Ganguly, Arnab (2)
- Ja’Ja’, Joseph F. (2)
- Maheshwari, Anil (2)
- Munro, J. Ian (2)
- Navarro, Gonzalo (2)
- Shah, Rahul (2)
- Shi, Qingmin (2)
- Thankachan, Sharma V. (2)
- van Kreveld, Marc J. (2)
- Afshani, Peyman (1)
- Amir, Amihood (1)
- Bozanis, Panayiotis (1)
- Church, Kenneth W. (1)
- Dar, Emanuel (1)
- El-Zein, Hicham (1)
- Gagie, Travis (1)
- Gibney, Daniel (1)
- Jin, Ce (1)
- Kärkkäinen, Juha (1)
- Katz, Matthew J. (1)
- Killmann, Rasmus (1)
- Kitsios, Nectarios (1)
- Lai, Ying Kit (1)
- Larsen, Kasper Green (1)
- Makris, Christos H. (1)
- Poon, Chung Keung (1)
- Puglisi, Simon J. (1)
- Rahul, Saladi (1)
- Rajan, K. S. (1)
- Shi, Benyun (1)
- Skala, Matthew (1)
- Tsakalidis, Athanasios K. (1)
- Xu, Yinzhan (1)
all
top 5
Serial
- Comput. Geom. (4)
- Theor. Comput. Sci. (3)
- Inf. Process. Lett. (2)
- ACM Comput. Surv. (1)
- Discrete Appl. Math. (1)
- ACM Trans. Database Syst. (1)
- Algorithmica (1)
- Inf. Comput. (1)
- Int. J. Comput. Geom. Appl. (1)
- Int. J. Found. Comput. Sci. (1)
- J. Discrete Algorithms (1)
