English
Related papers

Related papers: Computation of Centroidal Voronoi Tessellations in…

200 papers

The large-scale matter distribution represents a complex network of structure elements such as voids, clusters, filaments, and sheets. This network is spanned by a point distribution. The global properties of the point process can be…

Astrophysics · Physics 2009-10-28 Andrei G. Doroshkevich , Stefan Gottloeber , Soeren Madsen

We use the Millennium and Millennium-II simulations to illustrate the Tessellation-Level-Tree (TLT), a hierarchical tree structure linking density peaks in a field constructed by voronoi tessellation of the particles in a cosmological…

Cosmology and Nongalactic Astrophysics · Physics 2020-03-11 Philipp Busch , Simon D. M. White

Stencil computations are widely used to simulate the change of state of physical systems across a multidimensional grid over multiple timesteps. The state-of-the-art techniques in this area fall into three groups: cache-aware tiled looping…

Data Structures and Algorithms · Computer Science 2021-05-17 Zafar Ahmad , Rezaul Chowdhury , Rathish Das , Pramod Ganapathi , Aaron Gregory , Yimin Zhu

We consider offsets of a union of convex objects. We aim for a filtration, a sequence of nested cell complexes, that captures the topological evolution of the offsets for increasing radii. We describe methods to compute a filtration based…

Computational Geometry · Computer Science 2015-01-26 Dan Halperin , Michael Kerber , Doron Shaharabani

Tessellations are valuable both conceptually and for analysis in the study of the large-scale structure of the universe. They provide a conceptual model for the 'cosmic web,' and are of great use to analyze cosmological data. Here we…

Cosmology and Nongalactic Astrophysics · Physics 2012-07-20 Mark C. Neyrinck , Sergei F. Shandarin

The vertical-cavity surface-emitting lasers (VCSELs) have emerged as a vital approach for realizing energy efficient, high speed optical interconnects in the data center and supercomputers. As of today, VCSEL is the most suitable for mass…

Recently, there has been a lot of research into tensor singular value decomposition (t-SVD) by using discrete Fourier transform (DFT) matrix. The main aims of this paper are to propose and study tensor singular value decomposition based on…

Computer Vision and Pattern Recognition · Computer Science 2019-02-11 Wen-Hao Xu , Xi-Le Zhao , Michael Ng

We present a simple wavefront-like approach for computing multiplicatively weighted Voronoi diagrams of points and straight-line segments in the Euclidean plane. If the input sites may be assumed to be randomly weighted points then the use…

Computational Geometry · Computer Science 2020-06-26 Martin Held , Stefan de Lorenzo

With our previous study, the Super-k algorithm, we have introduced a novel way of piecewise-linear classification. While working on the Super-k algorithm, we have found that there is a similar, and simpler way to explain for obtaining a…

Machine Learning · Computer Science 2021-02-03 Rahman Salim Zengin , Volkan Sezer

We describe an iterative algorithm to construct an unstructured tessellation of simplices (irregular tetrahedra in 3-dimensions) to approximate an arbitrary function to a desired precision by interpolation. The method is applied to the…

In high-dimension, low-sample size (HDLSS) data, it is not always true that closeness of two objects reflects a hidden cluster structure. We point out the important fact that it is not the closeness, but the "values" of distance that…

Machine Learning · Statistics 2013-12-30 Yoshikazu Terada

Since the seminal work by Nagel and Weiss, the iteration stable (STIT) tessellations have attracted considerable interest in stochastic geometry as a natural and flexible, yet analytically tractable model for hierarchical spatial…

Probability · Mathematics 2014-12-25 Tomasz Schreiber , Christoph Thaele

We present in this paper a new architecture, named Convolutional vision Transformer (CvT), that improves Vision Transformer (ViT) in performance and efficiency by introducing convolutions into ViT to yield the best of both designs. This is…

Computer Vision and Pattern Recognition · Computer Science 2021-03-30 Haiping Wu , Bin Xiao , Noel Codella , Mengchen Liu , Xiyang Dai , Lu Yuan , Lei Zhang

Visual place recognition (VPR) is a highly challenging task that has a wide range of applications, including robot navigation and self-driving vehicles. VPR is particularly difficult due to the presence of duplicate regions and the lack of…

Computer Vision and Pattern Recognition · Computer Science 2023-10-13 Yifan Xu , Pourya Shamsolmoali , Jie Yang

This article presents the numerical verification and validation of several inversion algorithms for V-line transforms (VLTs) acting on symmetric 2-tensor fields in the plane. The analysis of these transforms and the theoretical foundation…

Numerical Analysis · Mathematics 2024-07-04 Gaik Ambartsoumian , Rohit Kumar Mishra , Indrani Zamindar

In this paper we are concerned with finding the vertices of the Voronoi cell of a Euclidean lattice. Given a basis of a lattice, we prove that computing the number of vertices is a #P-hard problem. On the other hand we describe an algorithm…

Metric Geometry · Mathematics 2009-05-04 Mathieu Dutour Sikiric , Achill Schuermann , Frank Vallentin

Visualising complex polarimetry optical axis fields is challenging. We introduce density-encoded line integral convolution (DELIC), a novel approach that builds on the classic line integral convolution algorithm by incorporating the…

The design and application of regression-free tensor network representations for integration is presented. Tensor network methods are demonstrated to outperform Monte Carlo for test problems, and exponential convergence is shown to be…

Numerical Analysis · Mathematics 2022-02-22 Sebastian Cassel

Conventional computational ghost imaging (CGI) uses light carrying a sequence of patterns with uniform-resolution to illuminate the object, then performs correlation calculation based on the light intensity value reflected by the target and…

Image and Video Processing · Electrical Eng. & Systems 2022-10-05 Dong Zhou , Jie Cao , Huan Cui , Li-Xing Lin , Haoyu Zhang , Yingqiang Zhang , Qun Hao

Central limit theorems (CLTs) for high-dimensional random vectors with dimension possibly growing with the sample size have received a lot of attention in the recent times. Chernozhukov et al. (2017) proved a Berry--Esseen type result for…

Statistics Theory · Mathematics 2019-06-26 Arun Kumar Kuchibhotla , Somabha Mukherjee , Debapratim Banerjee