Found 34 Documents (Results 1–34)
Predecessor on the ultra-wide word RAM. (English) Zbl 07853690
Czumaj, Artur (ed.) et al., 18th Scandinavian symposium and workshops on algorithm theory, SWAT 2022, Tórshavn, Faroe Islands, June 27–29, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 227, Article 18, 15 p. (2022).
MSC:
68Wxx
Dynamic colored orthogonal range searching. (English) Zbl 07740883
Mutzel, Petra (ed.) et al., 29th annual European symposium on algorithms. ESA 2021, Lisbon, Portugal (virtual conference), September 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 204, Article 28, 13 p. (2021).
MSC:
68Wxx
Four-dimensional dominance range reporting in linear space. (English) Zbl 07760188
Cabello, Sergio (ed.) et al., 36th international symposium on computational geometry, SoCG 2020, Zürich, Switzerland (virtual conference), June 23–26, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 164, Article 59, 14 p. (2020).
MSC:
68P05
Further results on colored range searching. (English) Zbl 07760157
Cabello, Sergio (ed.) et al., 36th international symposium on computational geometry, SoCG 2020, Zürich, Switzerland (virtual conference), June 23–26, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 164, Article 28, 15 p. (2020).
Fast preprocessing for optimal orthogonal range reporting and range successor with applications to text indexing. (English) Zbl 07651193
Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 54, 18 p. (2020).
MSC:
68Wxx
Partial sums on the ultra-wide word RAM. (English) Zbl 1533.68042
Chen, Jianer (ed.) et al., Theory and applications of models of computation. 16th international conference, TAMC 2020, Changsha, China, October 18–20, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12337, 13-24 (2020).
Efficient construction of hierarchical overlap graphs. (English) Zbl 1511.68104
Boucher, Christina (ed.) et al., String processing and information retrieval. 27th international symposium, SPIRE 2020, Orlando, FL, USA, October 13–15, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12303, 277-290 (2020).
Dynamic ordered sets with approximate queries, approximate heaps and soft heaps. (English) Zbl 07561588
Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 95, 13 p. (2019).
Simple \(2^f\)-color choice dictionaries. (English) Zbl 1533.68046
Hsu, Wen-Lian (ed.) et al., 29th international symposium on algorithms and computation, ISAAC 2018, December 16–19, 2018, Jiaoxi, Yilan, Taiwan. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 123, Article 66, 12 p. (2018).
Orthogonal point location and rectangle stabbing queries in 3-d. (English) Zbl 1502.68091
Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 31, 14 p. (2018).
Dynamic planar orthogonal point location in sublogarithmic time. (English) Zbl 1489.68347
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 25, 15 p. (2018).
Four Soviets walk the dog: improved bounds for computing the Fréchet distance. (English) Zbl 1379.68319
Persistent predecessor search and orthogonal point location on the word RAM. (English) Zbl 1301.68236
Minimal indices for successor search (extended abstract). (English) Zbl 1398.68105
Chatterjee, Krishnendu (ed.) et al., Mathematical foundations of computer science 2013. 38th international symposium, MFCS 2013, Klosterneuburg, Austria, August 26–30, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40312-5/pbk). Lecture Notes in Computer Science 8087, 278-289 (2013).
MSC:
68P05
Generic algorithms for factoring strings. (English) Zbl 1377.68327
Aydinian, Harout (ed.) et al., Information theory, combinatorics, and search theory. In memory of Rudolf Ahlswede. Berlin: Springer (ISBN 978-3-642-36898-1/pbk). Lecture Notes in Computer Science 7777, 402-418 (2013).
Exploiting word-level parallelism for fast convolutions and their applications in approximate string matching. (English) Zbl 1251.68306
All-pairs shortest paths for unweighted undirected graphs in \(o(mn)\) time. (English) Zbl 1295.05224
Orthogonal range searching on the RAM, revisited. (English) Zbl 1283.68139
Proceedings of the 27th annual symposium on computational geometry, SoCG 2011, Paris, France, June 13–15, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0682-9). 1-10 (2011).
Transdichotomous results in computational geometry. I: Point location in sublogarithmic time. (English) Zbl 1200.68122
Dynamic coresets. (English) Zbl 1186.68558
MSC:
68W25
Subquadratic algorithms for 3SUM. (English) Zbl 1147.68861
MSC:
68W05
Melding priority queues. (English) Zbl 1321.68228
MSC:
68P05
Dynamic programming on the word RAM. (English) Zbl 1033.90145
MSC:
90C39
Filter Results by …
Document Type
- Journal Articles (20)
- Collection Articles (14)
all
top 5
Author
- Chan, Timothy Moon-Yew (10)
- Bille, Philip (6)
- Gørtz, Inge Li (4)
- Nekrich, Yakov (4)
- Patrascu, Mihai (3)
- Buchin, Kevin (2)
- Cohen, Sarel (2)
- Daykin, David E. (2)
- Daykin, Jacqueline W. (2)
- Fiat, Amos (2)
- Hershcovitch, Moshik (2)
- Kaplan, Haim (2)
- Mulzer, Wolfgang Johann Heinrich (2)
- Skjoldjensen, Frederik Rye (2)
- Smyth, William F. (2)
- Stordalen, Tord Joakim (2)
- Thorup, Mikkel (2)
- Tsakalidis, Konstantinos (2)
- Zwick, Uri (2)
- Baran, Ilya (1)
- Ben-Kiki, Oren (1)
- Breslauer, Dany (1)
- Buchin, Maike (1)
- Cazaux, Bastien (1)
- Demaine, Erik D. (1)
- Fredriksson, Kimmo (1)
- Gao, Younan (1)
- Gąsieniec, Leszek Antoni (1)
- Grabowski, Szymon (1)
- Grossi, Roberto (1)
- Hagerup, Torben (1)
- He, Meng (1)
- He, Qizheng (1)
- Huang, Zhengcheng (1)
- Iliopoulos, Costas S. (1)
- Kammer, Frank (1)
- Larsen, Kasper Green (1)
- López-Ortiz, Alejandro (1)
- Mendelson, Ran (1)
- Meulemans, Wouter (1)
- Mirzazadeh, Mehdi (1)
- Park, Kunsoo (1)
- Park, Sung Gwan (1)
- Pisinger, David (1)
- Rahul, Saladi (1)
- Rivals, Eric (1)
- Safari, MohammadAli (1)
- Sajenko, Andrej (1)
- Sheikhattar, Hossein (1)
- Shen, Hong (1)
- Tarjan, Robert Endre (1)
- Weimann, Oren (1)
- Wilkinson, Bryan T. (1)
- Zamir, Or (1)
- Zhang, Meng (1)
all
top 5
Serial
- ACM Trans. Algorithms (4)
- Theor. Comput. Sci. (3)
- Algorithmica (3)
- Discrete Comput. Geom. (2)
- Inf. Process. Lett. (1)
- SIAM J. Comput. (1)
- Eur. J. Comb. (1)
- Inf. Comput. (1)
- Int. J. Found. Comput. Sci. (1)
- J. ACM (1)
- ACM J. Exp. Algorithm. (1)
- J. Discrete Algorithms (1)