pith. sign in

J. Ian Munro

Identifiers

  • name variant J. Ian Munro 0.60 · backfill

Papers (25)

  1. On Approximate Range Mode and Range Selection cs.DS · 2019 · author #3
  2. Dynamic Planar Point Location in External Memory cs.DS · 2019 · author #1
  3. Entropy Trees and Range-Minimum Queries In Optimal Average-Case Space cs.DS · 2019 · author #1
  4. Improved Time and Space Bounds for Dynamic Range Mode cs.DS · 2018 · author #3
  5. Dynamic Trees with Almost-Optimal Access Cost cs.DS · 2018 · author #4
  6. Nearly-Optimal Mergesorts: Fast, Practical Sorting Methods That Optimally Adapt to Existing Runs cs.DS · 2018 · author #1
  7. Faster Algorithms for some Optimization Problems on Collinear Points cs.CG · 2018 · author #5
  8. Text Indexing and Searching in Sublinear Time cs.DS · 2017 · author #1
  9. Fast Compressed Self-Indexes with Deterministic Linear-Time Construction cs.DS · 2017 · author #1
  10. Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time cs.DS · 2016 · author #1
  11. Range Majorities and Minorities in Arrays cs.DS · 2016 · author #3
  12. Compressed Data Structures for Dynamic Sequences cs.DS · 2015 · author #1
  13. Dynamic Data Structures for Document Collections and Graphs cs.DS · 2015 · author #1
  14. Succinct data structures for representing equivalence classes cs.DS · 2013 · author #2
  15. Succinct Indices for Range Queries with applications to Orthogonal Range Maxima cs.DS · 2012 · author #2
  16. Succinct Posets cs.DS · 2012 · author #1
  17. Succinct Representations of Permutations and Functions cs.DS · 2011 · author #1
  18. Dynamic Range Selection in Linear Space cs.CG · 2011 · author #2
  19. Dynamic Range Majority Data Structures cs.DS · 2011 · author #3
  20. Succinct Representations of Dynamic Strings cs.DS · 2010 · author #2
  21. Range Reporting for Moving Points on a Grid cs.DS · 2010 · author #2
  22. Sorting under Partial Information (without the Ellipsoid Algorithm) cs.DS · 2009 · author #5
  23. An Efficient Algorithm for Partial Order Production cs.DS · 2008 · author #5
  24. An O(1) Solution to the Prefix Sum Problem on a Specialized Memory Architecture cs.DS · 2006 · author #3
  25. The Complexity of Clickomania cs.CC · 2001 · author #6

Mentions

  • 1306.4287 #2 · backfill · confidence 0.70 J. Ian Munro
  • 1204.4835 #2 · backfill · confidence 0.70 J. Ian Munro
  • 1204.1957 #1 · backfill · confidence 0.70 J. Ian Munro
  • 1108.1983 #1 · backfill · confidence 0.70 J. Ian Munro
  • 1106.5076 #2 · backfill · confidence 0.70 J. Ian Munro
  • 1104.5517 #3 · backfill · confidence 0.70 J. Ian Munro
  • 1005.4652 #2 · backfill · confidence 0.70 J. Ian Munro
  • 1002.3511 #2 · backfill · confidence 0.70 J. Ian Munro
  • 0911.0086 #5 · backfill · confidence 0.70 J. Ian Munro
  • 0811.2572 #5 · backfill · confidence 0.70 J. Ian Munro

Frequent Coauthors