Meng He

From MaRDI portal
Person:306714

Available identifiers

zbMath Open he.mengMaRDI QIDQ306714

List of research outcomes





PublicationDate of PublicationType
Shortest beer path queries in interval graphs2024-09-11Paper
Sum-of-local-effects data structures for separable graphs2024-08-22Paper
Distance queries over dynamic interval graphs2024-07-23Paper
On approximate colored path counting2024-05-31Paper
Dynamic compact planar embeddings2024-05-29Paper
https://portal.mardi4nfdi.de/entity/Q60654242023-11-14Paper
https://portal.mardi4nfdi.de/entity/Q60759362023-09-20Paper
Internal masked prefix sums and its connection to fully internal measurement queries2023-08-04Paper
https://portal.mardi4nfdi.de/entity/Q60987862023-06-14Paper
https://portal.mardi4nfdi.de/entity/Q58745252023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q58756082023-02-03Paper
On Approximate Range Mode and Range Selection2023-02-03Paper
Data structures for categorical path counting queries2022-10-24Paper
https://portal.mardi4nfdi.de/entity/Q50910632022-07-21Paper
Improved Time and Space Bounds for Dynamic Range Mode2021-08-04Paper
Fast and compact planar embeddings2020-10-23Paper
Tree path majority data structures2020-08-03Paper
Path queries on functions2020-05-25Paper
Compressed dynamic range majority and minority data structures2020-05-21Paper
Maximal and convex layers of random point sets2020-02-12Paper
Parameterizing the Hardness of Binary Search Tree Access Sequences by Inversion Counts2019-09-18Paper
https://portal.mardi4nfdi.de/entity/Q46338752019-05-06Paper
Path queries on functions2019-05-02Paper
Data Structures for Path Queries2018-11-05Paper
Dynamic path queries in linear space2018-10-18Paper
Deletion without Rebalancing in Non-Blocking Binary Search Trees2018-07-18Paper
Parallel construction of succinct trees2017-10-17Paper
Fast and compact planar embeddings2017-09-22Paper
Succinct indices for path minimum, with applications2017-07-07Paper
I/O-efficient path traversal in succinct planar graphs2017-04-12Paper
Dynamic range majority data structures2016-09-01Paper
https://portal.mardi4nfdi.de/entity/Q31938472015-10-28Paper
Dynamic Path Counting and Reporting in Linear Space2015-09-11Paper
Orienting Dynamic Graphs, with Applications to Maximal Matchings and Adjacency Queries2015-09-11Paper
https://portal.mardi4nfdi.de/entity/Q52604182015-06-29Paper
On minimum- and maximum-weight minimum spanning trees with neighborhoods2015-05-12Paper
A framework for succinct labeled ordinal trees over large alphabets2015-01-19Paper
https://portal.mardi4nfdi.de/entity/Q29346532014-12-18Paper
A categorization theorem on suffix arrays with applications to space efficient text indexes2014-10-13Paper
Succinct Indices for Path Minimum, with Applications to Path Reporting2014-10-08Paper
Succinct indexes for strings, binary relations and multilabeled trees2014-09-09Paper
Succinct ordinal trees based on tree covering2014-09-09Paper
Succinct geometric indexes supporting point location queries2014-09-09Paper
Space efficient data structures for dynamic orthogonal range counting2014-01-22Paper
The Distance 4-Sector of Two Points Is Unique2014-01-14Paper
On Minimum-and Maximum-Weight Minimum Spanning Trees with Neighborhoods2013-09-13Paper
Succinct and Implicit Data Structures for Computational Geometry2013-09-13Paper
Range majority in constant time and linear space2013-06-06Paper
On the Advice Complexity of Buffer Management2013-03-21Paper
A Framework for Succinct Labeled Ordinal Trees over Large Alphabets2013-03-21Paper
A Space-Efficient Framework for Dynamic Point Location2013-03-21Paper
Succinct Data Structures for Path Queries2012-09-25Paper
Succinct representation of labeled graphs2012-04-26Paper
Succinct and I/O efficient data structures for traversal in trees2012-04-26Paper
Path Queries in Weighted Trees2011-12-16Paper
Dynamic Range Majority Data Structures2011-12-16Paper
Dynamic Range Selection in Linear Space2011-12-16Paper
Space Efficient Data Structures for Dynamic Orthogonal Range Counting2011-08-12Paper
Untangled monotonic chains and adaptive range search2011-07-27Paper
Range Majority in Constant Time and Linear Space2011-07-06Paper
I/O and Space-Efficient Path Traversal in Planar Graphs2009-12-17Paper
Untangled Monotonic Chains and Adaptive Range Search2009-12-17Paper
Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing2009-10-20Paper
Succinct and I/O Efficient Data Structures for Traversal in Trees2009-01-29Paper
Succinct Representation of Labeled Graphs2008-05-27Paper
Succinct Ordinal Trees Based on Tree Covering2007-11-28Paper

Research outcomes over time

This page was built for person: Meng He