The SCEAS System
| |||||||

## Search the dblp DataBase
Yakov Nekrich:
[Publications]
[Author Rank by year]
[Co-authors]
[Prefers]
[Cites]
[Cited by]
## Publications of Author- Yakov Nekrich
**Space efficient dynamic orthogonal range reporting.**[Citation Graph (0, 0)][DBLP] Symposium on Computational Geometry, 2005, pp:306-313 [Conf] - Yakov Nekrich
**A data structure for multi-dimensional range reporting.**[Citation Graph (0, 0)][DBLP] Symposium on Computational Geometry, 2007, pp:344-353 [Conf] - Marek Karpinski, Yakov Nekrich
**Algorithms for Construction of Optimal and Almost-Optimal Length-Restricted Codes.**[Citation Graph (0, 0)][DBLP] DCC, 2005, pp:464- [Conf] - Yakov Nekrich
**Decoding of Canonical Huffman Codes with Look-Up Tables.**[Citation Graph (0, 0)][DBLP] Data Compression Conference, 2000, pp:566- [Conf] - Yakov Nekrich
**An Efficient Implementation of Adaptive Prefix Coding.**[Citation Graph (0, 0)][DBLP] DCC, 2007, pp:396- [Conf] - Marek Karpinski, Yakov Nekrich
**Predecessor Queries in Constant Time?.**[Citation Graph (0, 0)][DBLP] ESA, 2005, pp:238-248 [Conf] - Piotr Berman, Marek Karpinski, Yakov Nekrich
**Approximating Huffman Codes in Parallel.**[Citation Graph (0, 0)][DBLP] ICALP, 2002, pp:845-855 [Conf] - Marek Karpinski, Yakov Nekrich
**Optimal trade-off for merkle tree traversal.**[Citation Graph (0, 0)][DBLP] ICETE, 2005, pp:275-282 [Conf] - Piotr Berman, Marek Karpinski, Yakov Nekrich
**Approximating Huffman Codes in Parallel**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 2002, v:, n:018, pp:- [Journal] - Marek Karpinski, Yakov Nekrich
**Parallel Construction of Minimum Redundancy Length-Limited Codes**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 2002, v:, n:029, pp:- [Journal] - Piotr Berman, Marek Karpinski, Yakov Nekrich
**Optimal Trade-Off for Merkle Tree Traversal**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 2004, v:, n:049, pp:- [Journal] - Marek Karpinski, Yakov Nekrich
**A Note on Traversing Skew Merkle Trees**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 2004, v:, n:118, pp:- [Journal] - Marek Karpinski, Lawrence L. Larmore, Yakov Nekrich
**Work-Efficient Algorithms For The Construction Of Length-Limited Huffman Codes.**[Citation Graph (0, 0)][DBLP] Parallel Processing Letters, 2004, v:14, n:1, pp:99-105 [Journal] - Marek Karpinski, Yakov Nekrich
**Algorithms for Construction of Optimal and Almost-optimal Length-restricted Codes.**[Citation Graph (0, 0)][DBLP] Parallel Processing Letters, 2006, v:16, n:1, pp:81-92 [Journal] - Piotr Berman, Marek Karpinski, Yakov Nekrich
**Optimal trade-off for Merkle tree traversal.**[Citation Graph (0, 0)][DBLP] Theor. Comput. Sci., 2007, v:372, n:1, pp:26-36 [Journal] - Yakov Nekrich
**A Linear Space Data Structure for Orthogonal Range Reporting and Emptiness Queries.**[Citation Graph (0, 0)][DBLP] CCCG, 2006, pp:- [Conf] - Yakov Nekrich
**Orthogonal Range Searching in Linear and Almost-Linear Space.**[Citation Graph (0, 0)][DBLP] WADS, 2007, pp:15-26 [Conf] **Searching for Frequent Colors in Rectangles.**[Citation Graph (, )][DBLP]**Approximating range-aggregate queries using coresets.**[Citation Graph (, )][DBLP]**Space Efficient Multi-dimensional Range Reporting.**[Citation Graph (, )][DBLP]**Low-Memory Adaptive Prefix Coding.**[Citation Graph (, )][DBLP]**Data Structures for Approximate Orthogonal Range Counting.**[Citation Graph (, )][DBLP]**External Memory Range Reporting on a Grid.**[Citation Graph (, )][DBLP]**I/O-Efficient Point Location in a Set of Rectangles.**[Citation Graph (, )][DBLP]**Fast and Compact Prefix Codes.**[Citation Graph (, )][DBLP]**Data Structures with Local Update Operations.**[Citation Graph (, )][DBLP]**Worst-Case Optimal Adaptive Prefix Coding.**[Citation Graph (, )][DBLP]**Space Efficient Dynamic Orthogonal Range Reporting.**[Citation Graph (, )][DBLP]**A Fast Algorithm for Adaptive Prefix Coding.**[Citation Graph (, )][DBLP]**Orthogonal range searching in linear and almost-linear space.**[Citation Graph (, )][DBLP]**Searching for Frequent Colors in Rectangles**[Citation Graph (, )][DBLP]**Space-Efficient Multi-Dimensional Range Reporting**[Citation Graph (, )][DBLP]**Low-Memory Adaptive Prefix Coding**[Citation Graph (, )][DBLP]**Worst-Case Optimal Adaptive Prefix Coding**[Citation Graph (, )][DBLP]**Fast and Compact Prefix Codes**[Citation Graph (, )][DBLP]**Data Structures for Approximate Range Counting**[Citation Graph (, )][DBLP]**Tight Bounds for Online Stable Sorting**[Citation Graph (, )][DBLP]**Alphabet Partitioning for Compressed Rank/Select with Applications**[Citation Graph (, )][DBLP]**Range Reporting for Moving Points on a Grid**[Citation Graph (, )][DBLP]**Dynamic Range Reporting in External Memory**[Citation Graph (, )][DBLP]**Top-K Color Queries for Document Retrieval**[Citation Graph (, )][DBLP]**A Fast Algorithm for Three-Dimensional Layers of Maxima Problem**[Citation Graph (, )][DBLP]**Searching in Dynamic Catalogs on a Tree**[Citation Graph (, )][DBLP]
Search in 0.009secs, Finished in 0.011secs | |||||||

| |||||||

| |||||||

System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002 for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002 |