Meng He

Cited by

	All	Since 2018
Citations	963	382
h-index	16	11
i10-index	27	13

100

2006200720082009201020112012201320142015201620172018201920202021202220236 10 24 39 29 28 56 98 79 43 71 76 55 42 69 73 60 80

Public access

View all

15 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Ian MunroUniversity Professor, University of WaterlooVerified email at uwaterloo.ca
Norbert ZehProfessor of Computer Science, Dalhousie UniversityVerified email at cs.dal.ca
Srinivasa Rao SattiProfessor, NTNUVerified email at ntnu.no
Patrick NicholsonShutterstockVerified email at uwaterloo.ca
Travis GagieAssociate Professor at Dalhousie UniversityVerified email at dal.ca
Jérémy BarbayUniversidad de ConcepciónVerified email at barbay.cl
Anil MaheshwariCarleton UniversityVerified email at scs.carleton.ca
Gelin ZhouUniversity of WaterlooVerified email at uwaterloo.ca
Gonzalo NavarroUniversity of ChileVerified email at dcc.uchile.cl
Reza DorrigivGoogleVerified email at google.com
Luca Castelli AleardiLIX, Ecole PolytechniqueVerified email at lix.polytechnique.fr
Yakov NekrichAssociate Professor, Michigan Technological UniveristyVerified email at uwaterloo.ca
Alejandro Lopez-OrtizProfessor and Cheriton Chair, University of WaterlooVerified email at uwaterloo.ca
Leo FerresResearch Professor, Universidad del DesarrolloVerified email at udd.cl
Jose Fuentes SepúlvedaUniversity of ConcepciónVerified email at udec.cl
Pat MorinCarleton UniversityVerified email at scs.carleton.ca
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
Robert FraserPostdoctoral Fellow, University of ManitobaVerified email at uwaterloo.ca
Stephane DurocherComputer Science, University of ManitobaVerified email at cs.umanitoba.ca
Younan GaoPhD Student, Dalhousie UniversityVerified email at dal.ca

Meng He

Associate Professor, Faculty of Computer Science, 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	144*	2011
Succinct representation of labeled graphs J Barbay, L Castelli Aleardi, M He, JI Munro Algorithmica 62 (1-2), 224-257, 2012	77*	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	74	2009
Succinct ordinal trees based on tree covering M He, JI Munro, SR Satti ACM Transactions on Algorithms (TALG) 8 (4), 1-32, 2012	72*	2012
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	43	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	41	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	36	2014
Fast and compact planar embeddings L Ferres, J Fuentes-Sepúlveda, T Gagie, M He, G Navarro Computational Geometry 89, 101630, 2020	28	2020
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
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	24	2013
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
A framework for succinct labeled ordinal trees over large alphabets M He, JI Munro, G Zhou Algorithmica 70 (4), 696-717, 2014	19	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	16	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
Space efficient data structures for dynamic orthogonal range counting M He, JI Munro Computational Geometry 47 (2), 268-281, 2014	14	2014

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

Cited by

Co-authors