Meng He - Google Scholar

Cited by

	All	Since 2015
Citations	744	347
h-index	15	11
i10-index	21	12

120

200420052006200720082009201020112012201320142015201620172018201920202 2 6 11 26 34 30 39 56 105 80 46 71 79 58 46 46

Co-authors

Ian MunroUniversity Professor, University of WaterlooVerified email at uwaterloo.ca
Pat NicholsonBell Labs, IrelandVerified email at nokia-bell-labs.com
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
Luca Castelli AleardiLIX, Ecole PolytechniqueVerified email at lix.polytechnique.fr
Alejandro Lopez-OrtizProfessor and Cheriton Chair, University of WaterlooVerified email at uwaterloo.ca
Pat MorinCarleton UniversityVerified email at scs.carleton.ca
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
Gonzalo NavarroUniversity of ChileVerified email at dcc.uchile.cl
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	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	69	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	61*	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	26	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
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
On the advice complexity of buffer management R Dorrigiv, M He, N Zeh International Symposium on Algorithms and Computation, 136-145, 2012	17	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	16	2011
A framework for succinct labeled ordinal trees over large alphabets M He, JI Munro, G Zhou Algorithmica 70 (4), 696-717, 2014	15	2014
Succinct data structures for path queries M He, JI Munro, G Zhou European Symposium on Algorithms, 575-586, 2012	15	2012
Path queries in weighted trees M He, JI Munro, G Zhou International Symposium on Algorithms and Computation, 140-149, 2011	15	2011
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
Dynamic Range Majority Data Structures A Elmasry, M He, J Munro, P Nicholson Algorithms and Computation, 150-159, 2011	12	2011
Succinct indexes M He University of Waterloo, 2008	12	2008

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