Meng He

Cited by

	All	Since 2016
Citations	776	331
h-index	15	10
i10-index	21	11

120

2004200520062007200820092010201120122013201420152016201720182019202020212 2 6 11 26 35 30 39 56 105 80 46 72 79 54 47 68 7

Co-authors

Ian MunroUniversity Professor, University of WaterlooVerified email at uwaterloo.ca
Patrick NicholsonShutterstockVerified email at uwaterloo.ca
Srinivasa Rao SattiAssociate Professor, Seoul National UniversityVerified email at cse.snu.ac.kr
Norbert ZehProfessor of Computer Science, Dalhousie UniversityVerified email at cs.dal.ca
Jérémy BarbayUniversity of ChileVerified email at barbay.cl
Anil MaheshwariCarleton UniversityVerified email at scs.carleton.ca
Gelin ZhouUniversity of WaterlooVerified email at uwaterloo.ca
Travis GagieAssociate Professor at Dalhousie UniversityVerified email at dal.ca
Reza DorrigivGoogleVerified email at google.com
Stephane DurocherComputer Science, University of ManitobaVerified email at cs.umanitoba.ca
Alejandro Lopez-OrtizProfessor and Cheriton Chair, University of WaterlooVerified email at uwaterloo.ca
Luca Castelli AleardiLIX, Ecole PolytechniqueVerified email at lix.polytechnique.fr
Gonzalo NavarroUniversity of ChileVerified email at dcc.uchile.cl
Pat MorinCarleton UniversityVerified email at scs.carleton.ca
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
Leo FerresResearch Professor, Universidad del DesarrolloVerified email at udd.cl
Jose Fuentes SepúlvedaUniversity of ConcepciónVerified email at udec.cl
Robert FraserPostdoctoral Fellow, University of ManitobaVerified email at uwaterloo.ca
Diego ArroyueloDepartamento de Informática, Universidad Técnica Federico Santa MaríaVerified email at inf.utfsm.cl
Francisco ClaudeLinkedInVerified email at recoded.cl

Meng He

Associate Professor, Dalhousie University

Verified email at cs.dal.ca - Homepage

Algorithms data structures computational geometry


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	135*	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	72	2009
Succinct representation of labeled graphs J Barbay, L Castelli Aleardi, M He, JI Munro Algorithmica 62 (1-2), 224-257, 2012	66*	2012
Succinct ordinal trees based on tree covering M He, JI Munro, SR Satti ACM Transactions on Algorithms (TALG) 8 (4), 1-32, 2012	64*	2012
Succinct representations of dynamic strings M He, JI Munro International Symposium on String Processing and Information Retrieval, 334-346, 2010	43	2010
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	39	2005
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	29	2015
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	23	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	21	2011
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	20	2014
On the advice complexity of buffer management R Dorrigiv, M He, N Zeh International Symposium on Algorithms and Computation, 136-145, 2012	18	2012
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	17	2013
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	17	2011
A framework for succinct labeled ordinal trees over large alphabets M He, JI Munro, G Zhou Algorithmica 70 (4), 696-717, 2014	16	2014
Path queries in weighted trees M He, JI Munro, G Zhou International Symposium on Algorithms and Computation, 140-149, 2011	16	2011
Succinct data structures for path queries M He, JI Munro, G Zhou European Symposium on Algorithms, 575-586, 2012	15	2012
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	15	2011
Dynamic range selection in linear space M He, JI Munro, PK Nicholson International Symposium on Algorithms and Computation, 160-169, 2011	13	2011
Succinct and Implicit Data Structures for Computational Geometry M He Space-Efficient Data Structures, Streams, and Algorithms, 216-235, 2013	12	2013
Dynamic Range Majority Data Structures A Elmasry, M He, J Munro, P Nicholson Algorithms and Computation, 150-159, 2011	12	2011

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors