Meng He
Meng He
Computer Science, Dalhousie University
Dirección de correo verificada de cs.dal.ca - Página principal
TítuloCitado porAño
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
131*2011
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
632009
Succinct representation of labeled graphs
J Barbay, L Castelli Aleardi, M He, JI Munro
Algorithmica 62 (1-2), 224-257, 2012
62*2012
Succinct ordinal trees based on tree covering
M He, JI Munro, SR Satti
ACM Transactions on Algorithms (TALG) 8 (4), 42, 2012
60*2012
Succinct representations of dynamic strings
M He, JI Munro
International Symposium on String Processing and Information Retrieval, 334-346, 2010
432010
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
402005
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
242012
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 (1), 220-250, 2015
212015
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
192011
On the advice complexity of buffer management
R Dorrigiv, M He, N Zeh
International Symposium on Algorithms and Computation, 136-145, 2012
172012
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
152013
Succinct data structures for path queries
M He, JI Munro, G Zhou
European Symposium on Algorithms, 575-586, 2012
152012
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
142014
Path queries in weighted trees
M He, JI Munro, G Zhou
International Symposium on Algorithms and Computation, 140-149, 2011
142011
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
142011
Range majority in constant time and linear space
S Durocher, M He, JI Munro, PK Nicholson, M Skala
International Colloquium on Automata, Languages, and Programming, 244-255, 2011
142011
A framework for succinct labeled ordinal trees over large alphabets
M He, JI Munro, G Zhou
Algorithmica 70 (4), 696-717, 2014
132014
Succinct indexes
M He
University of Waterloo, 2008
122008
Dynamic range selection in linear space
M He, JI Munro, PK Nicholson
International Symposium on Algorithms and Computation, 160-169, 2011
102011
Dynamic Range Majority Data Structures
A Elmasry, M He, J Munro, P Nicholson
Algorithms and Computation, 150-159, 2011
102011
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20