English
Related papers

Related papers: Computation of Centroidal Voronoi Tessellations in…

200 papers

A new and rather broad class of stationary (i.e. stochastically translation invariant) random tessellations of the $d$-dimensional Euclidean space is introduced, which are called shape-driven nested Markov tessellations. Locally, these…

Probability · Mathematics 2013-09-16 Tomasz Schreiber , Christoph Thaele

Visual Transformers (VTs) are emerging as an architectural paradigm alternative to Convolutional networks (CNNs). Differently from CNNs, VTs can capture global relations between image elements and they potentially have a larger…

Computer Vision and Pattern Recognition · Computer Science 2021-11-16 Yahui Liu , Enver Sangineto , Wei Bi , Nicu Sebe , Bruno Lepri , Marco De Nadai

Efficiently computing a subset of a correlation matrix consisting of values above a specified threshold is important to many practical applications. Real-world problems in genomics, machine learning, finance other applications can produce…

Computation · Statistics 2016-03-15 James Baglama , Michael Kane , Bryan Lewis , Alex Poliakov

The zero cell of a parametric class of random hyperplane tessellations depending on a distance exponent and an intensity parameter is investigated, as the space dimension tends to infinity. The model includes the zero cell of stationary and…

Metric Geometry · Mathematics 2015-08-06 Julia Hoerrmann , Daniel Hug , Matthias Reitzner , Christoph Thaele

We describe two new -- stochastic-geometrical -- methods to obtain reliable velocity field statistics from N-body simulations and from any general density and velocity fluctuation field sampled at a discrete set of locations. These methods,…

Astrophysics · Physics 2007-05-23 Rien van de Weygaert , Francis Bernardeau

Electrical grids are geographical and topological structures whose voltage states are challenging to represent accurately and efficiently for visual analysis. The current common practice is to use colored contour maps, yet these can…

Human-Computer Interaction · Computer Science 2023-08-21 Isaiah Lyons-Galante , Morteza Karimzadeh , Samantha Molnar , Graham Johnson , Kenny Gruchalla

Navigating topological transitions in cellular mechanical systems is a significant challenge for existing simulation methods. While abstract models lack predictive capabilities at the cellular level, explicit network representations…

Graphics · Computer Science 2024-04-30 Logan Numerow , Yue Li , Stelian Coros , Bernhard Thomaszewski

Voronoi diagrams are a fundamental geometric data structure for obtaining proximity relations. We consider collections of axis-aligned orthogonal polyhedra in two and three-dimensional space under the max-norm, which is a particularly…

Computational Geometry · Computer Science 2019-08-21 Ioannis Z. Emiris , Christina Katsamaki

Color image segmentation is a crucial step in many computer vision and pattern recognition applications. This article introduces an adaptive and unsupervised clustering approach based on Voronoi regions, which can be applied to solve the…

Computer Vision and Pattern Recognition · Computer Science 2016-04-05 R. Hettiarachchi , J. F. Peters

In this paper the theory of Carry Value Transformation (CVT) is designed and developed on a pair of n-bit strings and is used to produce many interesting patterns. One of them is found to be a self-similar fractal whose dimension is same as…

Discrete Mathematics · Computer Science 2009-04-06 Pabitra Pal Choudhury , Sudhakar Sahoo , Birendra Kumar Nayak , Sk. Sarif Hassan

Accurately evaluating configurational integrals for dense solids remains a central and difficult challenge in the statistical mechanics of condensed systems. Here, we present a novel tensor network approach that reformulates the…

Tensor decompositions have rich applications in statistics and machine learning, and developing efficient, accurate algorithms for the problem has received much attention recently. Here, we present a new method built on Kruskal's uniqueness…

Machine Learning · Computer Science 2017-04-20 Miaoyan Wang , Yun S. Song

The point inclusion tests for polygons, in other words the point-in-polygon (PIP) algorithms, are fundamental tools for many scientific fields related to computational geometry, and they have been studied for a long time. The PIP algorithms…

Computational Geometry · Computer Science 2021-02-03 Rahman Salim Zengin , Volkan Sezer

In this work we present an alternative method to obtain a distribution of particles over an hyper surface, such that they obey a rest-mass density distribution $\rho(x^i)$. We use density profiles that can be written as…

General Relativity and Quantum Cosmology · Physics 2013-11-26 Cruz Pérez Juan Pablo , González Cervera José Antonio

Based on tensor neural network, we propose an interpolation method for high dimensional non-tensor-product-type functions. This interpolation scheme is designed by using the tensor neural network based machine learning method. This means…

Numerical Analysis · Mathematics 2024-04-12 Yongxin Li , Zhongshuo Lin , Yifan Wang , Hehu Xie

Unsigned Distance Fields (UDFs) provide a flexible representation for 3D shapes with arbitrary topology, including open and closed surfaces, orientable and non-orientable geometries, and non-manifold structures. While recent neural…

Computer Vision and Pattern Recognition · Computer Science 2025-10-15 Jiayi Kong , Chen Zong , Junkai Deng , Xuhui Chen , Fei Hou , Shiqing Xin , Junhui Hou , Chen Qian , Ying He

In our recent paper [de Lacy Costello et al. 2010] we described the formation of complex tessellations of the plane arising from the various reactions of metal salts with potassium ferricyanide and ferrocyanide loaded gels. In addition to…

Pattern Formation and Solitons · Physics 2012-11-13 Ben de Lacy Costello , Ishrat Jahan , Andy Adamatzky

Covariant Lyapunov vectors (CLVs) are useful in multiple applications, but the optimal time windows needed to accurately compute these vectors are yet unclear. To remedy this, we investigate two methods for determining when to safely…

Chaotic Dynamics · Physics 2026-04-14 Jean-Jacq du Plessis , Malcolm Hillebrand , Charalampos Skokos

Torsional modes within a complex molecule containing various functional groups are often strongly coupled so that the harmonic approximation and one-dimensional torsional treatment are inaccurate to evaluate their partition functions. A…

Computational Physics · Physics 2020-08-07 Chengming He , Yicheng Chi , Peng Zhang

The prevalence of convolution in applications within signal processing, deep neural networks, and numerical solvers has motivated the development of numerous fast convolution algorithms. In many of these problems, convolution is performed…

Numerical Analysis · Mathematics 2020-07-03 Caleb Ju , Edgar Solomonik