Meng He

Cited by

	All	Since 2016
Citations	837	389
h-index	15	11
i10-index	22	12

120

20062007200820092010201120122013201420152016201720182019202020216 11 24 40 28 39 56 105 80 47 70 80 56 44 69 65

Public access

View all

10 articles

5 articles

available

not available

Based on funding mandates

Co-authors

Ian MunroUniversity Professor, University of WaterlooVerified email at uwaterloo.ca
Patrick NicholsonShutterstockVerified email at uwaterloo.ca
Srinivasa Rao SattiAssociate Professor, NTNUVerified email at ntnu.no
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
Gonzalo NavarroUniversity of ChileVerified email at dcc.uchile.cl
Alejandro Lopez-OrtizProfessor and Cheriton Chair, University of WaterlooVerified email at uwaterloo.ca
Stephane DurocherComputer Science, University of ManitobaVerified email at cs.umanitoba.ca
Luca Castelli AleardiLIX, Ecole PolytechniqueVerified email at lix.polytechnique.fr
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
Amr ElmasryProfessor, Department of Computer Engineering, Alexandria UniversityVerified email at alexu.edu.eg
Diego ArroyueloDepartamento de Informática, Universidad Técnica Federico Santa MaríaVerified email at inf.utfsm.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	143*	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	76	2009
Succinct ordinal trees based on tree covering M He, JI Munro, SR Satti ACM Transactions on Algorithms (TALG) 8 (4), 1-32, 2012	70*	2012
Succinct representation of labeled graphs J Barbay, L Castelli Aleardi, M He, JI Munro Algorithmica 62 (1-2), 224-257, 2012	67*	2012
Succinct representations of dynamic strings M He, JI Munro International Symposium on String Processing and Information Retrieval, 334-346, 2010	45	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	38	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	34	2015
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	25	2014
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
On the advice complexity of buffer management R Dorrigiv, M He, N Zeh International Symposium on Algorithms and Computation, 136-145, 2012	19	2012
A framework for succinct labeled ordinal trees over large alphabets M He, JI Munro, G Zhou Algorithmica 70 (4), 696-717, 2014	17	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
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
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
Fast and compact planar embeddings L Ferres, J Fuentes-Sepúlveda, T Gagie, M He, G Navarro Computational Geometry 89, 101630, 2020	14	2020
Dynamic range selection in linear space M He, JI Munro, PK Nicholson International Symposium on Algorithms and Computation, 160-169, 2011	14	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	14	2011
Dynamic Range Majority Data Structures A Elmasry, M He, J Munro, P Nicholson Algorithms and Computation, 150-159, 2011	14	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

Follow this author

Cited by

Co-authors