English
Related papers

Related papers: On Clustering Induced Voronoi Diagrams

200 papers

Understanding and quantifying node importance is a fundamental problem in network science and engineering, underpinning a wide range of applications such as influence maximization, social recommendation, and network dismantling. Prior…

Social and Information Networks · Computer Science 2026-02-17 Jiahui Gao , Kuang Zhou , Yuchen Zhu , Keyu Wu

The Voronoi Diagram is a geometrical structure that is widely used in scientific or technological applications where proximity is a relevant aspect to consider, and it also resembles natural phenomena such as cellular banks, rock formations…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-02 Rodrigo Stevenson , Cristóbal A. Navarro

Clustering is a fundamental machine learning task which has been widely studied in the literature. Classic clustering methods follow the assumption that data are represented as features in a vectorized form through various representation…

Machine Learning · Computer Science 2022-06-16 Sheng Zhou , Hongjia Xu , Zhuonan Zheng , Jiawei Chen , Zhao li , Jiajun Bu , Jia Wu , Xin Wang , Wenwu Zhu , Martin Ester

Robust local feature representations are essential for spatial intelligence tasks such as robot navigation and augmented reality. Establishing reliable correspondences requires descriptors that provide both high discriminative power and…

Computer Vision and Pattern Recognition · Computer Science 2026-01-15 Haodi Yao , Fenghua He , Ning Hao , Yao Su

The recently developed interpolative separable density fitting (ISDF) decomposition is a powerful way for compressing the redundant information in the set of orbital pairs, and has been used to accelerate quantum chemistry calculations in a…

Computational Physics · Physics 2017-11-07 Kun Dong , Wei Hu , Lin Lin

Clustering algorithms have significantly improved along with Deep Neural Networks which provide effective representation of data. Existing methods are built upon deep autoencoder and self-training process that leverages the distribution of…

Computer Vision and Pattern Recognition · Computer Science 2021-09-17 Xin Ma , Won Hwa Kim

Recent advancements in Artificial Intelligence (AI) have significantly influenced the field of Cardiovascular Disease (CVD) analysis, particularly in image-based diagnostics. Our paper presents an extensive review of AI applications in…

Image and Video Processing · Electrical Eng. & Systems 2025-12-12 Xin Wang , Mingcheng Hu , Connie W. Tsao , Hongtu Zhu

Achieving accurate and robust global situational awareness of a complex time-evolving field from a limited number of sensors has been a longstanding challenge. This reconstruction problem is especially difficult when sensors are sparsely…

Fluid Dynamics · Physics 2021-11-18 Kai Fukami , Romit Maulik , Nesar Ramachandra , Koji Fukagata , Kunihiko Taira

In this paper, we investigate the optimization of Centroidal Voronoi Tessellations (CVT) under geometric constraints. For this purpose, we minimize a linear combination of the standard CVT energy functional with terms involving geometric…

Optimization and Control · Mathematics 2025-08-26 Ernesto G. Birgin , Juan S. C. Franco , Antoine Laurain

In this paper, we propose a novel, effective and simpler end-to-end image clustering auto-encoder algorithm: ICAE. The algorithm uses PEDCC (Predefined Evenly-Distributed Class Centroids) as the clustering centers, which ensures the…

Computer Vision and Pattern Recognition · Computer Science 2021-08-24 Qiuyu Zhu , Zhengyong Wang

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

Chemical vapor infiltration (CVI) is a widely adopted manufacturing technique used in producing carbon-carbon and carbon-silicon carbide composites. These materials are especially valued in the aerospace and automotive industries for their…

Machine Learning · Computer Science 2023-11-15 Deepak Akhare , Zeping Chen , Richard Gulotty , Tengfei Luo , Jian-Xun Wang

Purpose: The purpose of this work is to investigate the hypothesis that uniform sampling measurements that are endowed with antipodal symmetry play an important role when the raw data and image data are related through the Fourier…

Medical Physics · Physics 2014-01-15 Cheng Guan Koay

Given a network, the statistical ensemble of its graph-Voronoi diagrams with randomly chosen cell centers exhibits properties convertible into information on the network's large scale structures. We define a node-pair level measure called…

A new approach for general artificial intelligence (GAI), building on neural network deep learning architectures, can make use of one or more hidden layers that have the ability to continuously reach a free energy minimum even after input…

Neural and Evolutionary Computing · Computer Science 2019-06-27 Alianna J. Maren

We present a major revamp of the point-location data structure for general two-dimensional subdivisions via randomized incremental construction, implemented in CGAL, the Computational Geometry Algorithms Library. We can now guarantee that…

Computational Geometry · Computer Science 2015-09-17 Michael Hemmer , Michal Kleinbort , Dan Halperin

It has been widely proven that modelling long-range dependencies in fully convolutional networks (FCNs) via global aggregation modules is critical for complex scene understanding tasks such as semantic segmentation and object detection.…

Computer Vision and Pattern Recognition · Computer Science 2019-09-17 Xiangtai Li , Li Zhang , Ansheng You , Maoke Yang , Kuiyuan Yang , Yunhai Tong

Unsupervised clustering is one of the most fundamental challenges in machine learning. A popular hypothesis is that data are generated from a union of low-dimensional nonlinear manifolds; thus an approach to clustering is identifying and…

Machine Learning · Computer Science 2017-12-27 Dejiao Zhang , Yifan Sun , Brian Eriksson , Laura Balzano

The Voronoi diagram-based dual-front active contour models are known as a powerful and efficient way for addressing the image segmentation and domain partitioning problems. In the basic formulation of the dual-front models, the evolving…

Computer Vision and Pattern Recognition · Computer Science 2021-06-09 Da Chen , Jack Spencer , Jean-Marie Mirebeau , Ke Chen , Minglei Shu , Laurent D. Cohen

Conventional deconvolution methods utilize hand-crafted image priors to constrain the optimization. While deep-learning-based methods have simplified the optimization by end-to-end training, they fail to generalize well to blurs unseen in…

Image and Video Processing · Electrical Eng. & Systems 2023-06-07 Dong Huo , Abbas Masoumzadeh , Rafsanjany Kushol , Yee-Hong Yang