English
Related papers

Related papers: Atlasing of Assembly Landscapes using Distance Geo…

200 papers

Autonomous exploration for mapping unknown large scale environments is a fundamental challenge in robotics, with efficiency in time, stability against map corruption and computational resources being crucial. This paper presents a novel…

Robotics · Computer Science 2025-07-01 Megha Maheshwari , Sadeigh Rabiee , He Yin , Martin Labrie , Hang Liu , Rajasimman Madhivanan

The increasing availability of full-field displacement data from imaging techniques in experimental mechanics is determining a gradual shift in the paradigm of material model calibration and discovery, from using several simple-geometry…

Computational Engineering, Finance, and Science · Computer Science 2025-07-01 Saeid Ghouli , Moritz Flaschel , Siddhant Kumar , Laura De Lorenzis

Statistical analysis of large and sparse graphs is a challenging problem in data science due to the high dimensionality and nonlinearity of the problem. This paper presents a fast and scalable algorithm for partitioning such graphs into…

Data Structures and Algorithms · Computer Science 2018-12-24 Hannu Reittu , Lasse Leskelä , Tomi Räty , Marco Fiorucci

A distance-approximation algorithm for a graph property $\mathcal{P}$ in the adjacency-matrix model is given an approximation parameter $\epsilon \in (0,1)$ and query access to the adjacency matrix of a graph $G=(V,E)$. It is required to…

Combinatorics · Mathematics 2020-01-07 Nimrod Fiat , Dana Ron

The graph is one of the most widely used mathematical structures in engineering and science because of its representational power and inherent ability to demonstrate the relationship between objects. The objective of this work is to…

Data Structures and Algorithms · Computer Science 2021-01-01 Shri Prakash Dwivedi

Temperature Accelerated Sliced Sampling (TASS) is an efficient method to compute high dimensional free energy landscapes. The original TASS method employs the Weighted Histogram Analysis Method (WHAM) which is an iterative post-processing…

Computational Physics · Physics 2021-10-18 Asit Pal , Subhendu Pal , Shivani Verma , Motoyuki Shiga , Nisanth N. Nair

New geometric and computational analyses of power-weighted shortest-path distances (PWSPDs) are presented. By illuminating the way these metrics balance density and geometry in the underlying data, we clarify their key parameters and…

Machine Learning · Statistics 2021-06-09 Anna Little , Daniel McKenzie , James Murphy

State-of-the-art approaches in computer vision heavily rely on sufficiently large training datasets. For real-world applications, obtaining such a dataset is usually a tedious task. In this paper, we present a fully automated pipeline to…

Computer Vision and Pattern Recognition · Computer Science 2023-04-19 Alexander Naumann , Felix Hertlein , Benchun Zhou , Laura Dörr , Kai Furmans

ATLAS is a constraint-guided generation framework for structured engineering artifacts whose outputs must satisfy explicit schemas, domain rules, and audit requirements. Rather than treating a large language model as a standalone generator,…

Software Engineering · Computer Science 2026-04-07 Tong Ma , Hui Lai , Hui Wang , Zhenhu Tian , Chaochao Li , Fengjie Xu , Ling Fang

An important problem in geometric reasoning is to find the configuration of a collection of geometric bodies so as to satisfy a set of given constraints. Recently, it has been suggested that this problem can be solved efficiently by…

Artificial Intelligence · Computer Science 2009-09-25 S. Bhansali , G. A. Kramer , T. J. Hoar

This article introduces an approach to facilitate cooperative exploration and mapping of large-scale, near-ground, underground, or indoor spaces via a novel integration framework for locally-dense agent map data. The effort targets limited…

Computer Vision and Pattern Recognition · Computer Science 2024-01-15 Kevin M. Brink , Jincheng Zhang , Andrew R. Willis , Ryan E. Sherrill , Jamie L. Godwin

The size of large, geo-located datasets has reached scales where visualization of all data points is inefficient. Random sampling is a method to reduce the size of a dataset, yet it can introduce unwanted errors. We describe a method for…

Human-Computer Interaction · Computer Science 2017-09-14 Yan Zheng , Yi Ou , Alexander Lex , Jeff M. Phillips

The paper formalizes a version of parallel online directed acyclic graph (DAG) exploration, general enough to be readily mapped to many computational scenarios. In both the offline and online versions, vertices are weighted with the work…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-05 Rahul Prabhu , Amit Verma , Meera Sitharam

Density map is an effective visualization technique for depicting the scalar field distribution in 2D space. Conventional methods for constructing density maps are mainly based on Euclidean distance, limiting their applicability in urban…

Human-Computer Interaction · Computer Science 2021-03-08 Zezheng Feng , Haotian Li , Wei Zeng , Shuang-Hua Yang , Huamin Qu

In the machine learning field, dimensionality reduction is an important task. It mitigates the undesired properties of high-dimensional spaces to facilitate classification, compression, and visualization of high-dimensional data. During the…

Machine Learning · Computer Science 2019-11-19 Mohammed Elhenawy , Mahmoud Masoud , Sebastian Glaser , Andry Rakotonirainy

We introduce an efficient and scalable method for density-based multi-material topology optimization, integrating classical mirror descent techniques with point-wise polytopal design constraints. Such constraints arise naturally in this…

Numerical Analysis · Mathematics 2026-05-15 Peter Gangl , Brendan Keith , Dohyun Kim , Boyan S. Lazarov , Thomas M. Surowiec

In this chapter, we identify fundamental geometric structures that underlie the problems of sampling, optimisation, inference and adaptive decision-making. Based on this identification, we derive algorithms that exploit these geometric…

Random geometric graphs are random graph models defined on metric spaces. Such a model is defined by first sampling points from a metric space and then connecting each pair of sampled points with probability that depends on their distance,…

Machine Learning · Computer Science 2026-04-10 Han Huang , Pakawut Jiradilok , Elchanan Mossel

Porous and heterogeneous materials are found in many applications from composites, membranes, chemical reactors, and other engineered materials to biological matter and natural subsurface structures. In this work we propose an integrated…

Computational Physics · Physics 2019-09-15 Gianluca Boccardo , Eleonora Crevacore , Alberto Passalacqua , Matteo Icardi

Topographic feature maps are low dimensional representations of data, that preserve spatial dependencies. Current methods of training such maps (e.g. self organizing maps - SOM, generative topographic maps) require centralized control and…

Machine Learning · Computer Science 2023-01-23 Abbas Siddiqui , Dionysios Georgiadis