English
Related papers

Related papers: GraCT: A Grammar based Compressed representation o…

200 papers

Traces and their extension called combined traces (comtraces) are two formal models used in the analysis and verification of concurrent systems. Both models are based on concepts originating in the theory of formal languages, and they are…

Logic in Computer Science · Computer Science 2015-07-01 Lukasz Mikulski

In this work, we propose a framework to store and manage spatial data, which includes new efficient algorithms to perform operations accepting as input a raster dataset and a vector dataset. More concretely, we present algorithms for…

Data Structures and Algorithms · Computer Science 2020-04-07 Fernando Silva-Coira , José R. Paramá , Susana Ladra , Juan R. López , Gilberto Gutiérrez

We study path-based graph queries that, in addition to navigation through edges, also perform navigation through time. This allows asking questions about the dynamics of networks, like traffic movement, cause-effect relationships, or the…

Databases · Computer Science 2025-07-31 Muhammad Adnan , Diego Calvanese , Julien Corman , Anton Dignös , Werner Nutt , Ognjen Savković

We present GraPLUS (Graph-based Placement Using Semantics), a novel framework for plausible object placement in images that leverages scene graphs and large language models. Our approach uniquely combines graph-structured scene…

Computer Vision and Pattern Recognition · Computer Science 2025-03-21 Mir Mohammad Khaleghi , Mehran Safayani , Abdolreza Mirzaei

Continuous-time trajectory representations are a powerful tool that can be used to address several issues in many practical simultaneous localization and mapping (SLAM) scenarios, like continuously collected measurements distorted by robot…

Robotics · Computer Science 2017-05-18 Jing Dong , Byron Boots , Frank Dellaert

For interacting with mobile objects in unfamiliar environments, simultaneously locating, mapping, and tracking the 3D poses of multiple objects are crucially required. This paper proposes a Tracklet Graph and Query Graph-based framework,…

Computer Vision and Pattern Recognition · Computer Science 2024-08-20 Shuo Wang , Yongcai Wang , Zhimin Xu , Yongyu Guo , Wanting Li , Zhe Huang , Xuewei Bai , Deying Li

Fiber tracking produces large tractography datasets that are tens of gigabytes in size consisting of millions of streamlines. Such vast amounts of data require formats that allow for efficient storage, transfer, and visualization. We…

Image and Video Processing · Electrical Eng. & Systems 2020-04-29 Daniel Haehn , Loraine Franke , Fan Zhang , Suheyla Cetin Karayumak , Steve Pieper , Lauren O'Donnell , Yogesh Rathi

We propose a new video representation in terms of an over-segmentation of dense trajectories covering the whole video. Trajectories are often used to encode long-temporal information in several computer vision applications. Similar to…

Computer Vision and Pattern Recognition · Computer Science 2019-01-23 Ijaz Akhter , Cheong Loong Fah , Richard Hartley

Distributional models learn representations of words from text, but are criticized for their lack of grounding, or the linking of text to the non-linguistic world. Grounded language models have had success in learning to connect concrete…

Computation and Language · Computer Science 2022-06-27 Dylan Ebert , Chen Sun , Ellie Pavlick

We introduce the first grammar-compressed representation of a sequence that supports searches in time that depends only logarithmically on the size of the grammar. Given a text $T[1..u]$ that is represented by a (context-free) grammar of…

Data Structures and Algorithms · Computer Science 2011-10-21 Francisco Claude , Gonzalo Navarro

Robotic grasping is facing a variety of real-world uncertainties caused by non-static object states, unknown object properties, and cluttered object arrangements. The difficulty of grasping increases with the presence of more uncertainties,…

Robotics · Computer Science 2025-09-10 Hao Chen , Takuya Kiyokawa , Weiwei Wan , Kensuke Harada

We address the problem of representing dynamic graphs using $k^2$-trees. The $k^2$-tree data structure is one of the succinct data structures proposed for representing static graphs, and binary relations in general. It relies on compact…

Data Structures and Algorithms · Computer Science 2019-12-09 Miguel E. Coimbra , Alexandre P. Francisco , Luís M. S. Russo , Guillermo de Bernardo , Susana Ladra , Gonzalo Navarro

Location data becomes more and more important. In this paper, we focus on the trajectory data, and propose a new framework, namely PRESS (Paralleled Road-Network-Based Trajectory Compression), to effectively compress trajectory data under…

Databases · Computer Science 2014-02-10 Renchu Song , Weiwei Sun , Baihua Zheng , Yu Zheng

Event cameras offer a high temporal resolution over traditional frame-based cameras, which makes them suitable for motion and structure estimation. However, it has been unclear how event-based 3D Gaussian Splatting (3DGS) approaches could…

Computer Vision and Pattern Recognition · Computer Science 2026-04-02 Kai Kohyama , Yoshimitsu Aoki , Guillermo Gallego , Shintaro Shiba

The $k^2$-tree is a compact data structure designed to efficiently store sparse binary matrices by leveraging both sparsity and clustering of nonzero elements. This representation supports efficiently navigational operations and complex…

Data Structures and Algorithms · Computer Science 2025-05-19 Gabriel Carmona , Giovanni Manzini

Digital sensing provides an unprecedented opportunity to assess and understand mobility. However, incompleteness, missing information, possible inaccuracies, and temporal heterogeneity in the geolocation data can undermine its…

Data Analysis, Statistics and Probability · Physics 2021-01-26 Shivam Pathak , Mingyi He , Sergey Malinchik , Stanislav Sobolevsky

Dynamic grasping of moving objects in complex, continuous motion scenarios remains challenging. Reinforcement Learning (RL) has been applied in various robotic manipulation tasks, benefiting from its closed-loop property. However, existing…

Robotics · Computer Science 2024-10-07 Pengwei Xie , Siang Chen , Qianrun Chen , Wei Tang , Dingchang Hu , Yixiang Dai , Rui Chen , Guijin Wang

Grasp pose detection in cluttered, real-world environments remains a significant challenge due to noisy and incomplete sensory data combined with complex object geometries. This paper introduces Grasp the Graph 2.0 (GtG 2.0) method, a…

We propose enhancing trajectory optimization methods through the incorporation of two key ideas: variable-grasp pose sampling and trajectory commitment. Our iterative approach samples multiple grasp poses, increasing the likelihood of…

Robotics · Computer Science 2023-05-23 Jiahe Pan , Kerry He , Jia Ming Ong , Akansel Cosgun

We present Grasp in Gaussians (GraG), a fast and robust method for reconstructing dynamic 3D hand-object interactions from a single monocular video. Unlike recent approaches that optimize heavy neural representations, our method focuses on…

Computer Vision and Pattern Recognition · Computer Science 2026-04-15 Ayce Idil Aytekin , Xu Chen , Zhengyang Shen , Thabo Beeler , Helge Rhodin , Rishabh Dabral , Christian Theobalt