English
Related papers

Related papers: Nearest Neighbor and Contact Distance Distribution…

200 papers

Fixed-radius near neighbor search is a fundamental data operation that retrieves all data points within a user-specified distance to a query point. There are efficient algorithms that can provide fast approximate query responses, but they…

Information Retrieval · Computer Science 2024-01-30 Xinye Chen , Stefan Güttel

This paper provides a survey of spherical designs and their applications, with a particular emphasis on the perspective of ``numerical analysis''. A set \(X_N\) of \(N\) points on the unit sphere \(\mathbb{S}^d\) is called a…

Numerical Analysis · Mathematics 2026-01-21 Congpei An , Xiaosheng Zhuang

The distribution function of particles over clusters is proposed for a system of identical intersecting spheres, the centres of which are uniformly distributed in space. Consideration is based on the concept of the rank number of clusters,…

Statistical Mechanics · Physics 2023-02-01 Murat Kh. Khokonov , Azamat Kh. Khokonov

k Nearest Neighbor (kNN) method is a simple and popular statistical method for classification and regression. For both classification and regression problems, existing works have shown that, if the distribution of the feature vector has…

Statistics Theory · Mathematics 2019-10-24 Puning Zhao , Lifeng Lai

We examine the non-equilibrium radiative heat transfer between a plate and finite cylinders and cones, making the first accurate theoretical predictions for the total heat transfer and the spatial heat flux profile for three-dimensional…

Classical Physics · Physics 2015-05-28 Alexander P. McCauley , M. T. Homer Reid , Matthias Krüger , Steven G. Johnson

This paper presents a novel sensitivity-based distributed programming (SBDP) approach for non-convex, large-scale nonlinear programs (NLP). The algorithm relies on first-order sensitivities to cooperatively solve the central NLP in a…

Optimization and Control · Mathematics 2026-03-30 Maximilian Pierer von Esch , Andreas Völz , Knut Graichen

The past decade has brought many innovations in optical design for 3D super-resolution imaging of point-like emitters, but these methods often focus on single-emitter localization precision as a performance metric. Here, we propose a simple…

Optics · Physics 2022-09-28 James M. Jusuf , Matthew D. Lew

The mean field theory of a spin glass with a specific form of nearest and next nearest neighbor interactions is investigated. Depending on the sign of the interaction matrix chosen we either find the continuous replica symmetry breaking…

Disordered Systems and Neural Networks · Physics 2007-05-23 D. S. Dean , F. Ritort

Clustering by fast search and find of density peaks (DPC) (Since, 2014) has been proven to be a promising clustering approach that efficiently discovers the centers of clusters by finding the density peaks. The accuracy of DPC depends on…

Machine Learning · Computer Science 2022-07-05 Wendi Zuo , Xinmin Hou

The discrimination and simplicity of features are very important for effective and efficient pedestrian detection. However, most state-of-the-art methods are unable to achieve good tradeoff between accuracy and efficiency. Inspired by some…

Computer Vision and Pattern Recognition · Computer Science 2016-11-03 Jiale Cao , Yanwei Pang , Xuelong Li

A distributed spatio-temporal information based cooperative positioning (STICP) algorithm is proposed for wireless networks that require three-dimensional (3D) coordinates and operate in the global navigation satellite system (GNSS) denied…

Signal Processing · Electrical Eng. & Systems 2023-05-25 Yue Cao , Shaoshi Yang , Zhiyong Feng , Lihua Wang , Lajos Hanzo

In the paper random-site percolation thresholds for simple cubic lattice with sites' neighborhoods containing next-next-next-nearest neighbors (4NN) are evaluated with Monte Carlo simulations. A recently proposed algorithm with low sampling…

Statistical Mechanics · Physics 2015-04-08 K. Malarz

We provide a new constant factor approximation algorithm for the (connected) distance-$r$ dominating set problem on graph classes of bounded expansion. Classes of bounded expansion include many familiar classes of sparse graphs such as…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-06-08 Saeed Akhoondian Amiri , Patrice Ossona de Mendez , Roman Rabinovich , Sebastian Siebertz

We proposed a fusion mechanism for the distributed cooperative map matching (CMM) within the vehicular ad-hoc network. This mechanism makes the information from each node reachable within the network by other nodes without direct…

Systems and Control · Computer Science 2017-09-19 Macheng Shen , Huajing Zhao , Jing Sun , Ding Zhao

As wireless systems evolve toward higher frequencies and extremely large antenna arrays, near-field (NF) propagation becomes increasingly dominant. Unlike far-field (FF) communication, which relies on a planar-wavefront model and is limited…

Signal Processing · Electrical Eng. & Systems 2025-12-22 Lin Chen , Ahmed Elzanaty , Mustafa A. Kishk , Ying-Jun Angela Zhang

Using deep learning techniques to process 3D objects has achieved many successes. However, few methods focus on the representation of 3D objects, which could be more effective for specific tasks than traditional representations, such as…

Computer Vision and Pattern Recognition · Computer Science 2021-06-01 Siyu Zhang , Hui Cao , Yuqi Liu , Shen Cai , Yanting Zhang , Yuanzhan Li , Xiaoyu Chi

For a spatial characteristic, there exist commonly fat-tail frequency distributions of fragment-size and -mass of glass, areas enclosed by city roads, and pore size/volume in random packings. In order to give a new analytical approach for…

Statistical Mechanics · Physics 2015-06-12 Yukio Hayashi , Takayuki Komaki , Yusuke Ide , Takuya Machida , Norio Konno

A set of points $S$ in $d$-dimensional Euclidean space $\mathbb{R}^d$ is called a 2-distance set if the set of pairwise distances between the points has cardinality two. The 2-distance set is called spherical if its points lie on the unit…

Combinatorics · Mathematics 2026-02-04 Iliyas Noman , Yuan Yao

It has been known that the distribution of the random distances between two uniformly distributed points within a convex polygon can be obtained based on its chord length distribution (CLD). In this report, we first verify the existing…

General Mathematics · Mathematics 2013-12-10 Fei Tong , Maryam Ahmadi , Jianping Pan

The $k$-center problem is a central optimization problem with numerous applications for machine learning, data mining, and communication networks. Despite extensive study in various scenarios, it surprisingly has not been thoroughly…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-26 Leyla Biabani , Ami Paz