Articles with "query time" as a keyword



TSO-BoW: Accurate Long-Term Loop Closure Detection With Constant Query Time via Online Bag of Words and Trajectory Segmentation

Sign Up to like & get
recommendations!
Published in 2025 at "IEEE Robotics and Automation Letters"

DOI: 10.1109/lra.2025.3550799

Abstract: This letter presents TSO-BoW, a lightweight trajectory segmentation-based Bag-of-Words algorithm for loop closure detection, utilizing intermittent online training for collected segments. In the online training phase, segments of collected data form sub-trajectories that are used… read more here.

Keywords: detection; long term; query time; bag words ... See more keywords

Text Indexing for Faster Gapped Pattern Matching

Sign Up to like & get
recommendations!
Published in 2024 at "Algorithms"

DOI: 10.3390/a17120537

Abstract: We revisit the following version of the Gapped String Indexing problem, where the goal is to preprocess a text T[1..n] to enable efficient reporting of all occ occurrences of a gapped pattern P=P1[α..β]P2 in T.… read more here.

Keywords: text indexing; time; space; query time ... See more keywords