×

zbMATH — the first resource for mathematics

He, Meng

Compute Distance To:
Author ID: he.meng Recent zbMATH articles by "He, Meng"
Published as: He, M.; He, Meng
Documents Indexed: 53 Publications since 2005

Publications by Year

Citations contained in zbMATH Open

38 Publications have been cited 191 times in 119 Documents Cited by Year
Succinct orthogonal range search structures on a grid with applications to text indexing. Zbl 1253.68103
Bose, Prosenjit; He, Meng; Maheshwari, Anil; Morin, Pat
23
2009
Succinct indexes for strings, binary relations and multilabeled trees. Zbl 1295.68227
Barbay, Jérémy; He, Meng; Munro, J. Ian; Satti, Srinivasa Rao
18
2011
Succinct indexes for strings, binary relations and multi-labeled trees. Zbl 1302.68097
Barbay, Jérémy; He, Meng; Munro, J. Ian; Rao, S. Srinivasa
14
2007
Succinct ordinal trees based on tree covering. Zbl 1295.68102
He, Meng; Munro, J. Ian; Satti, Srinivasa Rao
10
2012
On the advice complexity of buffer management. Zbl 1260.68172
Dorrigiv, Reza; He, Meng; Zeh, Norbert
9
2012
Succinct data structures for path queries. Zbl 1365.68181
He, Meng; Munro, J. Ian; Zhou, Gelin
8
2012
Succinct ordinal trees based on tree covering. Zbl 1171.68436
He, Meng; Munro, J. Ian; Rao, S. Srinivasa
8
2007
Succinct representation of labeled graphs. Zbl 1239.05125
Barbay, Jérémy; Castelli Aleardi, Luca; He, Meng; Munro, J. Ian
7
2012
Range majority in constant time and linear space. Zbl 1266.68097
Durocher, Stephane; He, Meng; Munro, J. Ian; Nicholson, Patrick K.; Skala, Matthew
6
2013
Dynamic range selection in linear space. Zbl 1350.68074
He, Meng; Munro, J. Ian; Nicholson, Patrick K.
6
2011
Path queries in weighted trees. Zbl 1350.68073
He, Meng; Munro, J. Ian; Zhou, Gelin
6
2011
Range majority in constant time and linear space. Zbl 1332.68032
Durocher, Stephane; He, Meng; Munro, J. Ian; Nicholson, Patrick K.; Skala, Matthew
6
2011
Regular bursting emerging from coupled chaotic neurons. Zbl 1163.34357
Su, J.; Perez, H.; He, M.
6
2007
A categorization theorem on suffix arrays with applications to space efficient text indexes. Zbl 1297.68064
He, Meng; Munro, J. Ian; Rao, S. Srinivasa
6
2005
Dynamic range majority data structures. Zbl 1350.68069
Elmasry, Amr; He, Meng; Munro, J. Ian; Nicholson, Patrick K.
5
2011
Succinct representation of labeled graphs. Zbl 1193.05142
Barbay, Jérémy; Castelli Aleardi, Luca; He, Meng; Munro, J. Ian
5
2007
Orienting dynamic graphs, with applications to maximal matchings and adjacency queries. Zbl 1412.68169
He, Meng; Tang, Ganggui; Zeh, Norbert
4
2014
A framework for succinct labeled ordinal trees over large alphabets. Zbl 1314.68111
He, Meng; Munro, J. Ian; Zhou, Gelin
4
2014
Succinct geometric indexes supporting point location queries. Zbl 1295.68100
Bose, Prosenjit; Chen, Eric Y.; He, Meng; Maheshwari, Anil; Morin, Pat
4
2012
On minimum- and maximum-weight minimum spanning trees with neighborhoods. Zbl 1328.68261
Dorrigiv, Reza; Fraser, Robert; He, Meng; Kamali, Shahin; Kawamura, Akitoshi; López-Ortiz, Alejandro; Seco, Diego
3
2015
Succinct indices for path minimum, with applications to path reporting. Zbl 1365.68174
Chan, Timothy M.; He, Meng; Munro, J. Ian; Zhou, Gelin
3
2014
Space efficient data structures for dynamic orthogonal range counting. Zbl 1312.65022
He, Meng; Munro, J. Ian
3
2014
On minimum-and maximum-weight minimum spanning trees with neighborhoods. Zbl 1394.68415
Dorrigiv, Reza; Fraser, Robert; He, Meng; Kamali, Shahin; Kawamura, Akitoshi; López-Ortiz, Alejandro; Seco, Diego
3
2013
Space efficient data structures for dynamic orthogonal range counting. Zbl 1342.68111
He, Meng; Munro, J. Ian
3
2011
Untangled monotonic chains and adaptive range search. Zbl 1221.68069
Arroyuelo, Diego; Claude, Francisco; Dorrigiv, Reza; Durocher, Stephane; He, Meng; López-Ortiz, Alejandro; Munro, J. Ian; Nicholson, Patrick K.; Salinger, Alejandro; Skala, Matthew
3
2011
Parallel construction of succinct trees. Zbl 1380.68144
Fuentes-Sepúlveda, José; Ferres, Leo; He, Meng; Zeh, Norbert
2
2017
Dynamic path counting and reporting in linear space. Zbl 1432.68092
He, Meng; Munro, J. Ian; Zhou, Gelin
2
2014
A framework for succinct labeled ordinal trees over large alphabets. Zbl 1260.68125
He, Meng; Munro, J. Ian; Zhou, Gelin
2
2012
Succinct and I/O efficient data structures for traversal in trees. Zbl 1241.68052
Dillabaugh, Craig; He, Meng; Maheshwari, Anil
2
2012
Succinct and I/O efficient data structures for traversal in trees. Zbl 1183.68211
Dillabaugh, Craig; He, Meng; Maheshwari, Anil
2
2008
Path queries on functions. Zbl 07050144
Gagie, Travis; He, Meng; Navarro, Gonzalo
1
2019
Fast and compact planar embeddings. Zbl 06778723
Ferres, Leo; Fuentes, José; Gagie, Travis; He, Meng; Navarro, Gonzalo
1
2017
Succinct indices for path minimum, with applications. Zbl 1369.68167
Chan, Timothy M.; He, Meng; Munro, J. Ian; Zhou, Gelin
1
2017
Data structures for path queries. Zbl 1446.68039
He, Meng; Munro, J. Ian; Zhou, Gelin
1
2016
Dynamic range majority data structures. Zbl 1350.68068
Elmasry, Amr; He, Meng; Munro, J. Ian; Nicholson, Patrick K.
1
2016
The distance 4-sector of two points is unique. Zbl 1406.68115
Fraser, Robert; He, Meng; Kawamura, Akitoshi; López-Ortiz, Alejandro; Munro, J. Ian; Nicholson, Patrick K.
1
2013
A space-efficient framework for dynamic point location. Zbl 1260.68416
He, Meng; Nicholson, Patrick K.; Zeh, Norbert
1
2012
Untangled monotonic chains and adaptive range search. Zbl 1272.68112
Arroyuelo, Diego; Claude, Francisco; Dorrigiv, Reza; Durocher, Stephane; He, Meng; López-Ortiz, Alejandro; Munro, J. Ian; Nicholson, Patrick K.; Salinger, Alejandro; Skala, Matthew
1
2009
Path queries on functions. Zbl 07050144
Gagie, Travis; He, Meng; Navarro, Gonzalo
1
2019
Parallel construction of succinct trees. Zbl 1380.68144
Fuentes-Sepúlveda, José; Ferres, Leo; He, Meng; Zeh, Norbert
2
2017
Fast and compact planar embeddings. Zbl 06778723
Ferres, Leo; Fuentes, José; Gagie, Travis; He, Meng; Navarro, Gonzalo
1
2017
Succinct indices for path minimum, with applications. Zbl 1369.68167
Chan, Timothy M.; He, Meng; Munro, J. Ian; Zhou, Gelin
1
2017
Data structures for path queries. Zbl 1446.68039
He, Meng; Munro, J. Ian; Zhou, Gelin
1
2016
Dynamic range majority data structures. Zbl 1350.68068
Elmasry, Amr; He, Meng; Munro, J. Ian; Nicholson, Patrick K.
1
2016
On minimum- and maximum-weight minimum spanning trees with neighborhoods. Zbl 1328.68261
Dorrigiv, Reza; Fraser, Robert; He, Meng; Kamali, Shahin; Kawamura, Akitoshi; López-Ortiz, Alejandro; Seco, Diego
3
2015
Orienting dynamic graphs, with applications to maximal matchings and adjacency queries. Zbl 1412.68169
He, Meng; Tang, Ganggui; Zeh, Norbert
4
2014
A framework for succinct labeled ordinal trees over large alphabets. Zbl 1314.68111
He, Meng; Munro, J. Ian; Zhou, Gelin
4
2014
Succinct indices for path minimum, with applications to path reporting. Zbl 1365.68174
Chan, Timothy M.; He, Meng; Munro, J. Ian; Zhou, Gelin
3
2014
Space efficient data structures for dynamic orthogonal range counting. Zbl 1312.65022
He, Meng; Munro, J. Ian
3
2014
Dynamic path counting and reporting in linear space. Zbl 1432.68092
He, Meng; Munro, J. Ian; Zhou, Gelin
2
2014
Range majority in constant time and linear space. Zbl 1266.68097
Durocher, Stephane; He, Meng; Munro, J. Ian; Nicholson, Patrick K.; Skala, Matthew
6
2013
On minimum-and maximum-weight minimum spanning trees with neighborhoods. Zbl 1394.68415
Dorrigiv, Reza; Fraser, Robert; He, Meng; Kamali, Shahin; Kawamura, Akitoshi; López-Ortiz, Alejandro; Seco, Diego
3
2013
The distance 4-sector of two points is unique. Zbl 1406.68115
Fraser, Robert; He, Meng; Kawamura, Akitoshi; López-Ortiz, Alejandro; Munro, J. Ian; Nicholson, Patrick K.
1
2013
Succinct ordinal trees based on tree covering. Zbl 1295.68102
He, Meng; Munro, J. Ian; Satti, Srinivasa Rao
10
2012
On the advice complexity of buffer management. Zbl 1260.68172
Dorrigiv, Reza; He, Meng; Zeh, Norbert
9
2012
Succinct data structures for path queries. Zbl 1365.68181
He, Meng; Munro, J. Ian; Zhou, Gelin
8
2012
Succinct representation of labeled graphs. Zbl 1239.05125
Barbay, Jérémy; Castelli Aleardi, Luca; He, Meng; Munro, J. Ian
7
2012
Succinct geometric indexes supporting point location queries. Zbl 1295.68100
Bose, Prosenjit; Chen, Eric Y.; He, Meng; Maheshwari, Anil; Morin, Pat
4
2012
A framework for succinct labeled ordinal trees over large alphabets. Zbl 1260.68125
He, Meng; Munro, J. Ian; Zhou, Gelin
2
2012
Succinct and I/O efficient data structures for traversal in trees. Zbl 1241.68052
Dillabaugh, Craig; He, Meng; Maheshwari, Anil
2
2012
A space-efficient framework for dynamic point location. Zbl 1260.68416
He, Meng; Nicholson, Patrick K.; Zeh, Norbert
1
2012
Succinct indexes for strings, binary relations and multilabeled trees. Zbl 1295.68227
Barbay, Jérémy; He, Meng; Munro, J. Ian; Satti, Srinivasa Rao
18
2011
Dynamic range selection in linear space. Zbl 1350.68074
He, Meng; Munro, J. Ian; Nicholson, Patrick K.
6
2011
Path queries in weighted trees. Zbl 1350.68073
He, Meng; Munro, J. Ian; Zhou, Gelin
6
2011
Range majority in constant time and linear space. Zbl 1332.68032
Durocher, Stephane; He, Meng; Munro, J. Ian; Nicholson, Patrick K.; Skala, Matthew
6
2011
Dynamic range majority data structures. Zbl 1350.68069
Elmasry, Amr; He, Meng; Munro, J. Ian; Nicholson, Patrick K.
5
2011
Space efficient data structures for dynamic orthogonal range counting. Zbl 1342.68111
He, Meng; Munro, J. Ian
3
2011
Untangled monotonic chains and adaptive range search. Zbl 1221.68069
Arroyuelo, Diego; Claude, Francisco; Dorrigiv, Reza; Durocher, Stephane; He, Meng; López-Ortiz, Alejandro; Munro, J. Ian; Nicholson, Patrick K.; Salinger, Alejandro; Skala, Matthew
3
2011
Succinct orthogonal range search structures on a grid with applications to text indexing. Zbl 1253.68103
Bose, Prosenjit; He, Meng; Maheshwari, Anil; Morin, Pat
23
2009
Untangled monotonic chains and adaptive range search. Zbl 1272.68112
Arroyuelo, Diego; Claude, Francisco; Dorrigiv, Reza; Durocher, Stephane; He, Meng; López-Ortiz, Alejandro; Munro, J. Ian; Nicholson, Patrick K.; Salinger, Alejandro; Skala, Matthew
1
2009
Succinct and I/O efficient data structures for traversal in trees. Zbl 1183.68211
Dillabaugh, Craig; He, Meng; Maheshwari, Anil
2
2008
Succinct indexes for strings, binary relations and multi-labeled trees. Zbl 1302.68097
Barbay, Jérémy; He, Meng; Munro, J. Ian; Rao, S. Srinivasa
14
2007
Succinct ordinal trees based on tree covering. Zbl 1171.68436
He, Meng; Munro, J. Ian; Rao, S. Srinivasa
8
2007
Regular bursting emerging from coupled chaotic neurons. Zbl 1163.34357
Su, J.; Perez, H.; He, M.
6
2007
Succinct representation of labeled graphs. Zbl 1193.05142
Barbay, Jérémy; Castelli Aleardi, Luca; He, Meng; Munro, J. Ian
5
2007
A categorization theorem on suffix arrays with applications to space efficient text indexes. Zbl 1297.68064
He, Meng; Munro, J. Ian; Rao, S. Srinivasa
6
2005
all top 5

Cited by 172 Authors

23 Navarro, Gonzalo
16 He, Meng
16 Munro, J. Ian
9 Gagie, Travis
7 Barbay, Jérémy
6 Farzan, Arash
5 Chan, Timothy Moon-Yew
5 Nekrich, Yakov
5 Phan, Chi
4 Durocher, Stephane
4 Puglisi, Simon J.
4 Raman, Rajeev
4 Raman, Venkatesh
4 Sadakane, Kunihiko
4 Satti, Srinivasa Rao
4 Skala, Matthew
4 Thankachan, Sharma V.
4 Tsur, Dekel
4 You, Yuncheng
3 Böckenhauer, Hans-Joachim
3 Claude, Francisco
3 Fischer, Johannes
3 Hromkovič, Juraj
3 Kamali, Shahin
3 Lewenstein, Moshe
3 Maheshwari, Anil
3 Nicholson, Patrick K.
3 Rao, Satti Srinivasa
3 Renault, Marc P.
3 Venturini, Rossano
3 Zhou, Gelin
2 Arroyuelo, Diego
2 Belazzougui, Djamal
2 Berglin, Edvin
2 Bille, Philip
2 Blanco, Víctor
2 Brisaboa, Nieves R.
2 Castelli Aleardi, Luca
2 Chakraborty, Sankardeep
2 Christ, Marie G.
2 Dillabaugh, Craig R.
2 El-Zein, Hicham
2 Favrholdt, Lene Monrad
2 Ferragina, Paolo
2 Ferres, Leo
2 Fuentes-Sepúlveda, José
2 Gørtz, Inge Li
2 Grossi, Roberto
2 Jansson, Jesper
2 Jo, Seungbum
2 Kärkkäinen, Juha
2 Komm, Dennis
2 Krug, Sacha
2 Larsen, Kim Skak
2 Ordóñez, Alberto
2 Rosén, Adi
2 Shah, Rahul S.
2 Stølting Brodal, Gerth
2 Sung, Wing-Kin
2 Thachuk, Chris
2 van Stee, Rob
2 Wilkinson, Bryan T.
2 Zeh, Norbert
1 Acan, Hüseyin
1 Adamaszek, Anna
1 Alvarez-Garcia, Sandra
1 Aronov, Boris
1 Asahiro, Yuichi
1 Banerjee, Niranka
1 Bar-On, Gali
1 Bender, Michael A.
1 Bényi, Beáta
1 Bernstein, Aaron
1 Blelloch, Guy E.
1 Bose, Prosenjit K.
1 Caceres, Manuel Osvaldo
1 Chambers, Erin Wolf
1 Chen, Eric Y.
1 Chen, Ke
1 Chowdhury, Rezaul Alam
1 Das, Ananda Swarup
1 Davoodi, Pooya
1 de Bernardo, Guillermo
1 Do, Huy Hoang
1 Dorrigiv, Reza
1 Dumitrescu, Adrian
1 Elmasry, Amr
1 Erickson, Alejandro
1 Erlebach, Thomas
1 Fekete, Sándor P.
1 Fernández, Elena
1 Furukawa, Tetsuya
1 Fusy, Éric
1 Gallé, Matthias
1 Ganapathi, Pramod
1 Gawrychowski, Paweł
1 Giuliani, Sara
1 Golynski, Alexander
1 González, Rodrigo A.
1 Gupta, Prosenjit
...and 72 more Authors

Citations by Year