Ruoying Li 0001

dblp:209/4049-1 · DBLP profile ↗
← Back
4ranked-venue papers
1as first author
3since 2021 · last 2025
0009-0004-9196-6413ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 2 · 1 first-author · 1 since 2021Theory of computation · 2 · 2 since 2021Applied, interdisciplinary, general and emerging computing · 2 · 1 first-author · 2 since 2021Databases, data management, data science and information retrieval · 1 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
2025 The Complexity of Landmark Hub Labeling
Louann Coste, Ruoying Li 0001, Sabine Storandt, Tobias Töpfer
CIAC (2)2
2024 Landmark Hub Labeling: Improved Bounds and Faster Query Answering
Justine Cauvi, Ruoying Li 0001, Sabine Storandt
ATMOS2
2021 Barrier-Free Pedestrian Routing with Contraction Hierarchies
abstract
We present a holistic approach for pedestrian routing that allows computing shortest paths that may have indoor and outdoor sections. Such routes arise, for example, when the destination is not just an address but a specific store in a large mall, or when one needs to get to a certain track at a large train station. Currently, map services as Google Maps or OSRM do not offer such functionality. We identify and overcome three main challenges for answering such complex route planning queries: (i) Pedestrian routing requires fine-grained data, as the location of stairs and elevators, building dventrances, building footprints, and elevation/level information. A single missing staircase can change the length of the computed path severely. (ii) Indoor routing has to be integrated carefully into classical path planning to allow the computation of sensible routes that may enter and exit buildings. (iii) Given the large amount of data to be considered in a query, acceleration techniques need to be applied in order to achieve interactive query times. Retrieving barrier-free routes for wheelchairs is also our important use case.
Ruoying Li 0001, Sabine Storandt, Uli Müller, David Weber
SIGSPATIAL/GIS1
2020 FISSION: A Practical Algorithm for Computing Minimum Balanced Node Separators
Johannes Blum 0001, Ruoying Li 0001, Sabine Storandt
COCOA2