Results 1 to 10 of about 346,915 (178)
Benchmark dataset for the Voronoi diagram of 3D spherical balls [PDF]
Data in Brief, 2022 In this paper, we present a dataset to be used for the construction of the Voronoi diagram of 3D spherical balls (VD-B3). The dataset consists of sphere arrangements including general, anomaly, and extreme cases.
Chanyoung Song +3 more
doaj +2 more sources
Voronoi Diagram Applications Towards New Sustainable Architectural Language [PDF]
Journal of Engineering Research - Egypt, 2022 This paper is concerned with the study of how to generate irregular geometric shapes that simulate their counterparts in nature, based on mathematical rules, specifically through Voronoi diagram, which already has been used in a group of contemporary ...
Adel Abbas
doaj +1 more source
Incremental Voronoi Diagrams [PDF]
Discrete & Computational Geometry, 2017 We study the amortized number of combinatorial changes (edge insertions and removals) needed to update the graph structure of the Voronoi diagram $\mathcal{V}(S)$ (and several variants thereof) of a set $S$ of $n$ sites in the plane as sites are added.
Sarah R. Allen +3 more
openaire +10 more sources
Rounding Voronoi diagram [PDF]
Theoretical Computer Science, 1999 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Devillers, Olivier +1 more
openaire +5 more sources
Voronoi diagrams and arrangements [PDF]
Discrete & Computational Geometry, 1985 The authors propose a natural general framework for defining and dealing with diagrams of Voronoi type. An important concept is the notion of an \(f_ E\)-arrangement over a domain D, i.e. the partition of \(D\times {\mathbb{R}}\) induced by a collection \(f_ E\) (indexed by the finite set E) of real valued functions on D. E.g.
Edelsbrunner, H., Seidel, Raimund
openaire +4 more sources
INTERACTIVE LAND-USE OPTIMIZATION USING LAGUERRE VORONOI DIAGRAM WITH DYNAMIC GENERATING POINT ALLOCATION [PDF]
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2017 In this work, we devise an efficient method for the land-use optimization problem based on Laguerre Voronoi diagram. Previous Voronoi diagram-based methods are more efficient and more suitable for interactive design than discrete optimization-based ...
S. Chaidee +4 more
doaj +1 more source
International Journal of Distributed Sensor Networks, 2021 For wireless sensor network, the localization algorithm based on Voronoi diagram has been applied. However, the location accuracy node position in wireless sensor network needs to be optimized by the analysis of the literature, a node location algorithm ...
Zhanjun Hao +3 more
doaj +1 more source
Scientific Reports, 2023 Chromosome conformation capture (3C) sequencing approaches, like Hi-C or micro-C, allow for an unbiased view of chromatin interactions. Most analysis methods rely on so-called interaction matrices, which are derived from counting read pairs in bins of ...
Alan M. Race, Alisa Fuchs, Ho-Ryun Chung
doaj +1 more source
On Voronoi Diagrams on the Information-Geometric Cauchy Manifolds
Entropy, 2020 We study the Voronoi diagrams of a finite set of Cauchy distributions and their dual complexes from the viewpoint of information geometry by considering the Fisher-Rao distance, the Kullback-Leibler divergence, the chi square divergence, and a flat ...
Frank Nielsen
doaj +1 more source
Optimized Number of Reverse Neighbor Clustering Algorithm by Voronoi Diagram in Obstacle Space [PDF]
Jisuanji kexue yu tansuo, 2022 In order to solve the problem that the existing obstacle space clustering algorithm needs to select the clustering center and set the threshold value manually, OBRK-means (obstacle based on nearest K-means) clus-tering algorithm based on Voronoi diagram ...
HE Yunbin, LIU Wanxu, WAN Jing
doaj +1 more source