Results 41 to 50 of about 18,277 (211)

Farthest-Polygon Voronoi Diagrams [PDF]

Computational Geometry, 2007
Given a family of k disjoint connected polygonal sites in general position and of total complexity n, we consider the farthest-site Voronoi diagram of these sites, where the distance to a site is the distance to a closest point on it. We show that the complexity of this diagram is O(n), and give an O(n log^3 n) time algorithm to compute it.
Cheong, Otfried, Everett, Hazel, Glisse, Marc, Gudmundsson, Joachim, Hornus, Samuel, Lazard, Sylvain, Lee, Mira, Na, Hyeon-Suk   +7 more
openaire   +3 more sources

Arm‐Length‐Controlled CsPbBr3 Nanocrystals for Tunable Optical and Assembly Behavior

Advanced Materials, EarlyView.
In this work, the synthesis parameters that dictate the formation of armed CsPbBr3 nanocrystals are described, and routes enabling precise control over arm length are proposed. Direct links between morphology and optoelectronic behavior are established.
Irina Skvortsova, Sudipta Seth, Juliette Zito, Robin Girod, Bob Van Hout, Annick De Backer, Tom Stoops, Sergey Abakumov, Evgenii Vlasov, Tejmani Behera, Sandra Van Aert, Elke Debroye, Johan Hofkens, Sara Bals   +13 more
wiley   +1 more source

A Randomized Incremental Algorithm for the Hausdorff Voronoi Diagram of Non-crossing Clusters

, 2016
In the Hausdorff Voronoi diagram of a family of \emph{clusters of points} in the plane, the distance between a point $t$ and a cluster $P$ is measured as the maximum distance between $t$ and any point in $P$, and the diagram is defined in a nearest ...
Cheilaris, Panagiotis, Khramtcova, Elena, Langerman, Stefan, Papadopoulou, Evanthia   +3 more
core   +1 more source

Lattice Structures for Bone Replacement: The Intersection of Bone Biomechanics, Lattice Design, and Additive Manufacturing

Advanced Materials Technologies, EarlyView.
This review outlines how understanding bone's biology, hierarchical architecture, and mechanical anisotropy informs the design of lattice structures that replicate bone morphology and mechanical behavior. Additive manufacturing enables the fabrication of orthopedic implants that incorporate such structures using a range of engineering materials ...
Stylianos Kechagias, Maxwell J. Munford, Frederik C.H. Masure, Richard J. van Arkel, Reece N Oosterbeek   +4 more
wiley   +1 more source

Applications of Voronoi Diagrams in Multi-Robot Coverage: A Review

Journal of Marine Science and Engineering
In recent decades, multi-robot region coverage has played an important role in the fields of environmental sensing, target searching, etc., and it has received widespread attention worldwide.
Meng Zhou, Jianyu Li, Chang Wang, Jing Wang, Li Wang   +4 more
doaj   +1 more source

Higher Order City Voronoi Diagrams

, 2012
We investigate higher-order Voronoi diagrams in the city metric. This metric is induced by quickest paths in the L1 metric in the presence of an accelerating transportation network of axis-parallel line segments.
Gemsa, Andreas, Lee, D. T., Liu, Chih-Hung, Wagner, Dorothea   +3 more
core   +1 more source

FURTHEST SITE ABSTRACT VORONOI DIAGRAMS [PDF]

International Journal of Computational Geometry & Applications, 2001
Voronoi diagrams were introduced by R. Klein as a unifying approach to Voronoi diagrams. In this paper we study furthest site abstract Voronoi diagrams and give a unified mathematical and algorithmic treatment for them. In particular, we show that furthest site abstract Voronoi diagrams are trees, have linear size, and that, given a set of n sites ...
Mehlhorn, K., Meiser, S., Rasch, R.
openaire   +3 more sources

Sub‐Unit‐Cell Logic Governs Transport in TPMS Architectures

Advanced Science, EarlyView.
ABSTRACT Next‐generation energy, thermal, and chemical systems require architectures capable of highly efficient transport across multiple length scales. Triply periodic minimal surfaces (TPMS), first conceptualized in 1865, offer inherently scalable geometries with exceptional transport potential, yet mechanistic links between topology and performance
Haozhang Zhong, Yipei He, Jiaxuan Wang, Chenyi Qian, Gerd E Schröder‐Turk, Raj Das, Junye Shi, Qi Tang, Zheda Ning, Wenjue Yi, Chuanwei Li, Jiangping Chen, Zeyao Chen, Binbin Yu, Jian LU, Jianfeng Gu, Ma Qian   +16 more
wiley   +1 more source

Hexagon-Based Adaptive Crystal Growth Voronoi Diagrams Based on Weighted Planes for Service Area Delimitation

ISPRS International Journal of Geo-Information, 2018
Delimiting the service area of public facilities is an essential topic in spatial analysis studies. The adaptive crystal growth Voronoi diagrams based on weighted planes are one of the recently proposed methods to address service area delimitation, and ...
Jue Wang, Mei-Po Kwan
doaj   +1 more source

Coverage improvement using Voronoi diagrams in directional sensor networks

IET Wireless Sensor Systems, 2021
Recently, the area coverage problem has emerged in the directional sensor network (DSN), where the sensor's sensed area depends on its working direction and viewing angle.
Zahra Zarei, Mozafar Bag‐Mohammadi
doaj   +1 more source