Survey of robot 3D path planning algorithms

L Yang, J Qi, D Song, J Xiao, J Han… - Journal of Control …, 2016 - Wiley Online Library
Robot 3D (three‐dimension) path planning targets for finding an optimal and collision‐free
path in a 3D workspace while taking into account kinematic constraints (including geometric …

Octopus-man: Qos-driven task management for heterogeneous multicores in warehouse-scale computers

V Petrucci, MA Laurenzano, J Doherty… - 2015 IEEE 21st …, 2015 - ieeexplore.ieee.org
Heterogeneous multicore architectures have the potential to improve energy efficiency by
integrating power-efficient wimpy cores with high-performing brawny cores. However, it is an …

Path planning methods for mobile robots: A systematic and bibliometric review

MAH Ali, IH Shanono - ELEKTRIKA-Journal of Electrical …, 2020 - elektrika.utm.my
Robots are currently replacing humans in different tasks in various sectors. Among the vital
features desirable in autonomous robots is the capability of navigating safely through a …

Quasi-triangulation and interworld data structure in three dimensions

DS Kim, D Kim, Y Cho, K Sugihara - Computer-Aided Design, 2006 - Elsevier
It is well-known that the Voronoi diagram of points and the power diagram for weighted
points, such as spheres, are cell complexes, and their respective dual structures, ie the …

Robust construction of Voronoi diagrams of spherical balls in three-dimensional space

M Lee, K Sugihara, DS Kim - Computer-Aided Design, 2022 - Elsevier
Voronoi diagrams are useful for spatial reasoning among particles and there are many prior
studies on their construction. However, most prior works were for the ordinary Voronoi …

Molecular surfaces on proteins via beta shapes

J Ryu, R Park, DS Kim - Computer-Aided Design, 2007 - Elsevier
A protein consists of linearly combined amino acids via peptide bonds, and an amino acid
consists of atoms. It is known that the geometric structure of a protein is the primary factor …

Region-expansion for the Voronoi diagram of 3D spheres

D Kim, DS Kim - Computer-aided design, 2006 - Elsevier
Given a set of spheres in 3D, constructing its Voronoi diagram in Euclidean distance metric
is not easy at all even though many mathematical properties of its structure are known. This …

Three-dimensional beta shapes

DS Kim, J Seo, D Kim, J Ryu, CH Cho - Computer-Aided Design, 2006 - Elsevier
The Voronoi diagram of a point set has been extensively used in various disciplines ever
since it was first proposed. Its application realms have been even further extended to …

A protein domain interaction interface database: InterPare

S Gong, C Park, H Choi, J Ko, I Jang, J Lee… - Bmc Bioinformatics, 2005 - Springer
Background Most proteins function by interacting with other molecules. Their interaction
interfaces are highly conserved throughout evolution to avoid undesirable interactions that …

Convex hull and Voronoi diagram of additively weighted points

JD Boissonnat, C Delage - European Symposium on Algorithms, 2005 - Springer
We provide a complete description of dynamic algorithms for constructing convex hulls and
Voronoi diagrams of additively weighted points of \mathbbR^d. We present simple …