Sciweavers

    685 search results - page 3 / 137
    » Succinct Trees in Practice
    Sort
    View
    ICALP
    2003
    Springer
    102views Programming Languages» more  ICALP 2003»
    Succinct Dynamic Dictionaries and Trees
    15 years 8 months ago
    Succinct Dynamic Dictionaries and Trees
    Download  www.cs.cmu.edu
    Rajeev Raman, S. Srinivasa Rao
    claim paper
    Read More »
    93
    Voted
    CPM
    2006
    Springer
    125views Combinatorics» more  CPM 2006»
    Adaptive Searching in Succinctly Encoded Binary Relations and Tree-Structured Documents
    15 years 7 months ago
    Adaptive Searching in Succinctly Encoded Binary Relations and Tree-Structured Documents
    Download  www.cs.ucr.edu
    Jérémy Barbay, Alexander Golynski, J...
    claim paper
    Read More »
    SODA
    2004
    ACM
    81views Algorithms» more  SODA 2004»
    Succinct ordinal trees with level-ancestor queries
    15 years 4 months ago
    Succinct ordinal trees with level-ancestor queries
    Download  www.imsc.res.in
    Richard F. Geary, Rajeev Raman, Venkatesh Raman
    claim paper
    Read More »
    108
    Voted
    DCC
    2010
    IEEE
    187views Computer Graphics» more  DCC 2010»
    Advantages of Shared Data Structures for Sequences of Balanced Parentheses
    15 years 10 months ago
    Advantages of Shared Data Structures for Sequences of Balanced Parentheses
    Download  www-ab.informatik.uni-tuebingen.de
    We propose new data structures for navigation in sequences of balanced parentheses, a standard tool for representing compressed trees. The most striking property of our approach is...
    Simon Gog, Johannes Fischer
    claim paper
    Read More »
    108
    Voted
    IPL
    2007
    100views more  IPL 2007»
    Average-case analysis of QuickSort and Binary Insertion Tree height using incompressibility
    15 years 3 months ago
    Average-case analysis of QuickSort and Binary Insertion Tree height using incompressibility
    Download  deron.csie.ncue.edu.tw
    We study the Kolmogorov complexity of a Binary Insertion Tree, and present a succinct encoding scheme for Binary Insertion Trees produced from incompressible permutations. Based o...
    Brendan Lucier, Tao Jiang, Ming Li
    claim paper
    Read More »
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    i2PDF i2Img i2Text i2OCR i2Symbol i2Type i2Speak i2Style i2Arabic i2Bopomo Latex Equation Editor
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2026, USA.