English
Related papers

Related papers: Windows into Geometric Events: Data Structures for…

200 papers

We propose a method for unsupervised reconstruction of a temporally-consistent sequence of surfaces from a sequence of time-evolving point clouds. It yields dense and semantically meaningful correspondences between frames. We represent the…

Computer Vision and Pattern Recognition · Computer Science 2021-11-15 Jan Bednarik , Noam Aigerman , Vladimir G. Kim , Siddhartha Chaudhuri , Shaifali Parashar , Mathieu Salzmann , Pascal Fua

Event sequence data record series of discrete events in the time order of occurrence. They are commonly observed in a variety of applications ranging from electronic health records to network logs, with the characteristics of large-scale,…

Human-Computer Interaction · Computer Science 2020-06-26 Yi Guo , Shunan Guo , Zhuochen Jin , Smiti Kaul , David Gotz , Nan Cao

In this paper, we discuss the global aspect of the geometric dynamics of volumetric expansion and its application to the problem of the existence in the space-time of compact and complete spacelike hypersurface.

Differential Geometry · Mathematics 2016-12-30 Sergey Stepanov

A temporal graph is a data structure, consisting of nodes and edges in which the edges are associated with time labels. To analyze the temporal graph, the first step is to find a proper graph dataset/benchmark. While many temporal graph…

Social and Information Networks · Computer Science 2017-03-09 Wouter Ligtenberg , Yulong Pei

We study the convex-hull problem in a probabilistic setting, motivated by the need to handle data uncertainty inherent in many applications, including sensor databases, location-based services and computer vision. In our framework, the…

Computational Geometry · Computer Science 2014-06-26 Pankaj K. Agarwal , Sariel Har-Peled , Subhash Suri , Hakan Yildiz , Wuzhou Zhang

Event-based sensors offer high temporal resolution and low latency by generating sparse, asynchronous data. However, converting this irregular data into dense tensors for use in standard neural networks diminishes these inherent advantages,…

Computer Vision and Pattern Recognition · Computer Science 2025-07-22 Aayush Atul Verma , Arpitsinh Vaghela , Bharatesh Chakravarthi , Kaustav Chanda , Yezhou Yang

This paper evaluates several improvements to the memory layout of convex hulls to improve computation times for support point queries. The support point query is a fundamental part of common collision algorithms, and the work presented…

Graphics · Computer Science 2025-09-05 Michael Greer

In this paper, we analyze timed systems with data structures, using a rich interplay of logic and properties of graphs. We start by describing behaviors of timed systems using graphs with timing constraints. Such a graph is called…

Logic in Computer Science · Computer Science 2019-04-30 S. Akshay , Paul Gastin , Vincent Juge , Shankara Narayanan Krishna

A data structure is presented for point location in connected planar subdivisions when the distribution of queries is known in advance. The data structure has an expected query time that is within a constant factor of optimal. More…

Computational Geometry · Computer Science 2013-03-12 Sebastien Collette , Vida Dujmovic , John Iacono , Stefan Langerman , Pat Morin

In this paper I present several novel, efficient, algorithmic techniques for solving some multidimensional geometric data management and analysis problems. The techniques are based on several data structures from computational geometry…

Computational Geometry · Computer Science 2013-01-03 Mugurel Ionut Andreica

We define and study complex structures and generalizations on spaces consisting of geodesics or harmonic maps that are compatible with the symmetries of these spaces. The main results are about existence and uniqueness of such structures.

Differential Geometry · Mathematics 2019-01-14 László Lempert

Geometric deep learning has gained tremendous attention in both academia and industry due to its inherent capability of representing arbitrary structures. Due to exponential increase in interest towards renewable sources of energy,…

Machine Learning · Computer Science 2021-10-05 Neetesh Rathore , Pradeep Rathore , Arghya Basak , Sri Harsha Nistala , Venkataramana Runkana

The global time in Geometrodynamics is defined in a covariant under diffeomorphisms form. An arbitrary static background metric is taken in the tangent space. The global intrinsic time is identified with the mean value of the logarithm of…

General Relativity and Quantum Cosmology · Physics 2019-05-17 Andrej B. Arbuzov , Alexander E. Pavlov

This paper presents expression of mutual information that defines the information gain in planning of sensing resources, when the goal is to reduce the forecast uncertainty of some quantities of interest and the system dynamics is described…

Systems and Control · Computer Science 2013-08-02 Han-Lim Choi

Orienting surface normals correctly and consistently is a fundamental problem in geometry processing. Applications such as visualization, feature detection, and geometry reconstruction often rely on the availability of correctly oriented…

Graphics · Computer Science 2019-04-11 Sebastian Ochmann , Reinhard Klein

We study Lie point symmetry structure of generalized nonlinear wave equations in the $(n+1)$-dimensional space-time.

Mathematical Physics · Physics 2024-04-10 P. Basarab-Horwath , F. Güngör , C. Özemir

The real world and its geographic objects are modeled and represented in different spatial databases. Each of these databases provides only a partial description (in space and time) of the geographic objects represented. Sometimes,…

Databases · Computer Science 2022-09-15 A. Pavard , P. Bordin , A. Dony

It is known that statistical model selection as well as identification of dynamical equations from available data are both very challenging tasks. Physical systems behave according to their underlying dynamical equations which, in turn, can…

Mathematical Physics · Physics 2017-10-11 Sean Alan Ali , Carlo Cafaro

We define an almost--cosymplectic--contact structure which generalizes cosymplectic and contact structures of an odd dimensional manifold. Analogously, we define an almost--coPoisson--Jacobi structure which generalizes a Jacobi structure.…

Differential Geometry · Mathematics 2008-01-10 Josef Janyška , Marco Modugno

Given a set $P$ of coloured points on the real line, we study the problem of answering range $\alpha$-majority (or "heavy hitter") queries on $P$. More specifically, for a query range $Q$, we want to return each colour that is assigned to…

Data Structures and Algorithms · Computer Science 2012-12-05 Amr Elmasry , Meng He , J. Ian Munro , Patrick K. Nicholson