Results 1 to 10 of about 32,569,759 (313)
An algorithmic approach to convex fair partitions of convex polygons [PDF]
MethodsXA convex fair partition of a convex polygonal region is defined as a partition on which all regions are convex and have equal area and equal perimeter. In this article we describe an algorithm that finds such fair partition.
Mathilda Campillo +2 more
doaj +2 more sources
Capacity-constrained point distributions
ACM Transactions on Graphics, 2009 We present a new general-purpose method for optimizing existing point sets. The resulting distributions possess high-quality blue noise characteristics and adapt precisely to given density functions. Our method is similar to the commonly used Lloyd's method while avoiding its drawbacks. We achieve our results by utilizing the concept of capacity, which
Balzer, Michael +2 more
openaire +3 more sources
The Effectiveness of Lloyd-Type Methods for the k-Means Problem [PDF]
2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06), 2006 We investigate variants of Lloyd's heuristic for clustering high-dimensional data in an attempt to explain its popularity (a half century after its introduction) among practitioners, and in order to suggest improvements in its application. We propose and justify aclusterabilitycriterion for data sets.
Ostrovsky, Rafail +3 more
openaire +4 more sources
Distributed multi-robot active gathering for non-uniform agriculture and forestry information [PDF]
Frontiers in Plant ScienceActive information gathering is a fundamental task in multi-robot systems in agriculture, with applications in precision planting and sowing, field management and inspection, intelligent weeding and pest control, etc.
Jun Chen +8 more
doaj +2 more sources
Comparison of holographic and field theoretic complexities for time dependent thermofield double states [PDF]
Journal of High Energy Physics, 2018 We compute the time-dependent complexity of the thermofield double states by four different proposals: two holographic proposals based on the “complexity-action” (CA) conjecture and “complexity-volume” (CV) conjecture, and two quantum field theoretic ...
Run-Qiu Yang +3 more
doaj +2 more sources
Frontiers in Marine Science, 2023 IntroductionIn recent years, the adverse effects of escalating maritime trade and international shipping– particularly in regard to increased greenhouse gas emissions and their impact on human health– have come to the fore.
Yong Li +8 more
doaj +2 more sources
Vibration-based damage identification for ship sandwich plate using finite element method
Open Engineering, 2020 The sandwich plate can be used to replace the conventional steel stiffened plates on the ship’s hull structure. By using the sandwich plate, not only the stiffness of the plate can be increased but also the overall ship weight can be reduced, as well as ...
Ismail Abdi +4 more
doaj +2 more sources
Humanitas, 2020 This article discusses the ideas defended by the well-known classical historian Geoffrey E. R. Lloyd in regard to the dichotomy mythos and logos. We do so in three steps: firstly, we present briefly the differences that Lloyd sees between these two types
Diego Honorato
doaj +1 more source
Optimal Clustering by Lloyd Algorithm for Low-Rank Mixture Model [PDF]
arXiv.org, 2022 This paper investigates the computational and statistical limits in clustering matrix-valued observations. We propose a low-rank mixture model (LrMM), adapted from the classical Gaussian mixture model (GMM) to treat matrix-valued observations, which ...
Zhongyuan Lyu, Dong Xia
semanticscholar +1 more source
Fast spherical centroidal Voronoi mesh generation: A Lloyd-preconditioned LBFGS method in parallel [PDF]
Journal of Computational Physics, 2018 Centroidal Voronoi tessellation (CVT)-based mesh generation is a very effective technique for creating high-quality Voronoi meshes and their dual Delaunay triangulations that often play a crucial role in applications, including ocean and atmospheric simulations using finite volume schemes.
Yang, Huanhuan +2 more
openaire +3 more sources