English
Related papers

Related papers: Algorithms for Dynamic Computational Geometry with…

200 papers

A variety of computational models have been developed to describe active matter at different length and time scales. The diversity of the methods and the challenges in modeling active matter---ranging from molecular motors and cytoskeletal…

Soft Condensed Matter · Physics 2020-04-21 M Reza Shaebani , Adam Wysocki , Roland G Winkler , Gerhard Gompper , Heiko Rieger

In recent years, the intersection of algebra, geometry, and combinatorics with particle physics and cosmology has led to significant advances. Central to this progress is the twofold formulation of the study of particle interactions and…

Algebraic Geometry · Mathematics 2025-05-12 Claudia Fevola , Anna-Laura Sattelberger

For decades, de Casteljau's algorithm has been used as a fundamental building block in curve and surface design and has found a wide range of applications in fields such as scientific computing, and discrete geometry to name but a few. With…

Differential Geometry · Mathematics 2024-02-13 Martin Hanik , Esfandiar Nava-Yazdani , Christoph von Tycowicz

The aim of these notes is to present an accessible overview of some topics in classical algebraic geometry which have applications to aspects of discrete integrable systems. Precisely, we focus on surface theory on the algebraic geometry…

Algebraic Geometry · Mathematics 2025-10-15 Gessica Alecci , Michele Graffeo , Alexander Stokes

Point cloud has drawn more and more research attention as well as real-world applications. However, many of these applications (e.g. autonomous driving and robotic manipulation) are actually based on sequential point clouds (i.e. four…

Computer Vision and Pattern Recognition · Computer Science 2022-04-22 Haiyan Wang , Yingli Tian

The development of algorithmic fractal dimensions in this century has had many fruitful interactions with geometric measure theory, especially fractal geometry in Euclidean spaces. We survey these developments, with emphasis on connections…

Computational Complexity · Computer Science 2020-07-29 Jack H. Lutz , Elvira Mayordomo

Distance geometry problem belongs to a class of hard problems in classical computation that can be understood in terms of a set of inputs processed according to a given transformation, and for which the number of possible outcomes grows…

Emerging Technologies · Computer Science 2021-05-27 S. B. Hengeveld , N. Rubiano da Silva , D. S. Gonçalves , P. H. Souto Ribeiro , A. Mucherino

Open problems from the 15th Annual ACM Symposium on Computational Geometry.

Computational Geometry · Computer Science 2007-05-23 Erik D. Demaine , Joseph O'Rourke

MSc thesis of the author offering an introduction to the operator algebraic approach to noncommutative geometry, with a treatment of some more advanced elements such as the noncommutative geometry of quantum groups, fuzzy physics, and…

Operator Algebras · Mathematics 2011-08-03 Réamonn Ó Buachalla

Computer experiments refer to the study of real systems using complex simulation models. They have been widely used as alternatives to physical experiments. Design and analysis of computer experiments have attracted great attention in past…

Methodology · Statistics 2025-04-29 Anita Shahrokhian , Xinwei Deng , C. Devon Lin

Computational mechanics is a method for discovering, describing and quantifying patterns, using tools from statistical physics. It constructs optimal, minimal models of stochastic processes and their underlying causal structures. These…

Machine Learning · Computer Science 2007-05-23 Cosma Rohilla Shalizi , James P. Crutchfield

We study inverse problems of reconstructing static and dynamic discrete structures from tomographic data (with a special focus on the `classical' task of reconstructing finite point sets in $\mathbb{R}^d$). The main emphasis is on recent…

Data Structures and Algorithms · Computer Science 2018-11-08 Andreas Alpers , Peter Gritzmann

Invariants withstand transformations and, therefore, represent the essence of objects or phenomena. In mathematics, transformations often constitute a group action. Since the 19th century, studying the structure of various types of…

Symbolic Computation · Computer Science 2024-12-19 Irina A. Kogan

Researchers have now achieved great success on dealing with 2D images using deep learning. In recent years, 3D computer vision and Geometry Deep Learning gain more and more attention. Many advanced techniques for 3D shapes have been…

Graphics · Computer Science 2020-04-16 Yun-Peng Xiao , Yu-Kun Lai , Fang-Lue Zhang , Chunpeng Li , Lin Gao

Continual learning aims to efficiently learn from a non-stationary stream of data while avoiding forgetting the knowledge of old data. In many practical applications, data complies with non-Euclidean geometry. As such, the commonly used…

Computer Vision and Pattern Recognition · Computer Science 2023-04-11 Zhi Gao , Chen Xu , Feng Li , Yunde Jia , Mehrtash Harandi , Yuwei Wu

This article explores some geometric and algebraic properties of the dynamical system which is represented by matrix differential equations arising from inertial navigation problems, such as the symplecticity and the orthogonality.…

Dynamical Systems · Mathematics 2020-02-12 Xin-Long Luo , Geng Sun

Geometric algebra was initiated by W.K. Clifford over 130 years ago. It unifies all branches of physics, and has found rich applications in robotics, signal processing, ray tracing, virtual reality, computer vision, vector field processing,…

Rings and Algebras · Mathematics 2013-06-10 Eckhard Hitzer

This paper presents a mathematical framework for analyzing machine learning models through the geometry of their induced partitions. By representing partitions as Riemannian simplicial complexes, we capture not only adjacency relationships…

Machine Learning · Computer Science 2025-08-05 Pawel Gajer , Jacques Ravel

We introduce a new formalism and a number of new results in the context of geometric computational vision. The classical scope of the research in geometric computer vision is essentially limited to static configurations of points and lines…

Algebraic Geometry · Mathematics 2007-07-13 Michael Fryers , Jeremy Yirmeyahu Kaminski , Mina Teicher

Studies of strongly nonlinear dynamical systems such as turbulent flows call for superior computational prowess. With the advent of quantum computing, a plethora of quantum algorithms have demonstrated, both theoretically and…

Quantum Physics · Physics 2025-04-30 Sachin S. Bharadwaj , Katepalli R. Sreenivasan