Succinct indexes for strings, binary relations and multilabeled trees J Barbay, M He, JI Munro, SR Satti ACM Transactions on Algorithms (TALG) 7 (4), 52, 2011 | 145 | 2011 |
Succinct representation of labeled graphs J Barbay, L Castelli Aleardi, M He, JI Munro Algorithmica 62 (1-2), 224-257, 2012 | 80* | 2012 |
Succinct ordinal trees based on tree covering M He, JI Munro, SR Satti ACM Transactions on Algorithms (TALG) 8 (4), 1-32, 2012 | 76* | 2012 |
Succinct orthogonal range search structures on a grid with applications to text indexing P Bose, M He, A Maheshwari, P Morin Workshop on Algorithms and Data Structures, 98-109, 2009 | 76 | 2009 |
Succinct representations of dynamic strings M He, JI Munro International Symposium on String Processing and Information Retrieval, 334-346, 2010 | 49 | 2010 |
On minimum-and maximum-weight minimum spanning trees with neighborhoods R Dorrigiv, R Fraser, M He, S Kamali, A Kawamura, A López-Ortiz, D Seco Theory of Computing Systems 56, 220-250, 2015 | 45 | 2015 |
A categorization theorem on suffix arrays with applications to space efficient text indexes M He, JI Munro, SS Rao Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete …, 2005 | 40 | 2005 |
Orienting dynamic graphs, with applications to maximal matchings and adjacency queries M He, G Tang, N Zeh International Symposium on Algorithms and Computation, 128-140, 2014 | 38 | 2014 |
Fast and compact planar embeddings L Ferres, J Fuentes-Sepúlveda, T Gagie, M He, G Navarro Computational Geometry 89, 101630, 2020 | 29 | 2020 |
Range majority in constant time and linear space S Durocher, M He, JI Munro, PK Nicholson, M Skala Information and Computation 222, 169-179, 2013 | 27 | 2013 |
Succinct geometric indexes supporting point location queries P Bose, EY Chen, M He, A Maheshwari, P Morin ACM Transactions on Algorithms (TALG) 8 (2), 10, 2012 | 26 | 2012 |
Finding frequent elements in compressed 2D arrays and strings T Gagie, M He, JI Munro, PK Nicholson International Symposium on String Processing and Information Retrieval, 295-300, 2011 | 23 | 2011 |
A framework for succinct labeled ordinal trees over large alphabets M He, JI Munro, G Zhou Algorithmica 70 (4), 696-717, 2014 | 20 | 2014 |
On the advice complexity of buffer management R Dorrigiv, M He, N Zeh Algorithms and Computation: 23rd International Symposium, ISAAC 2012, Taipei …, 2012 | 19 | 2012 |
Untangled monotonic chains and adaptive range search D Arroyuelo, F Claude, R Dorrigiv, S Durocher, M He, A López-Ortiz, ... Theoretical Computer Science 412 (32), 4200-4211, 2011 | 18 | 2011 |
Dynamic range selection in linear space M He, JI Munro, PK Nicholson International Symposium on Algorithms and Computation, 160-169, 2011 | 17 | 2011 |
Path queries in weighted trees M He, JI Munro, G Zhou International Symposium on Algorithms and Computation, 140-149, 2011 | 16 | 2011 |
Succinct and implicit data structures for computational geometry M He Space-Efficient Data Structures, Streams, and Algorithms: Papers in Honor of …, 2013 | 15 | 2013 |
Succinct data structures for path queries M He, JI Munro, G Zhou European Symposium on Algorithms, 575-586, 2012 | 15 | 2012 |
Succinct and I/O efficient data structures for traversal in trees C Dillabaugh, M He, A Maheshwari Algorithmica 63 (1-2), 201-223, 2012 | 15 | 2012 |