Unit disk graphs
Unit disk graphs are the intersection graphs of equal sized circles in the plane: they provide
a graph-theoretic model for broadcast networks (cellular networks) and for some problems in …
a graph-theoretic model for broadcast networks (cellular networks) and for some problems in …
[BOOK][B] Survey of planar and outerplanar graphs in fuzzy and neutrosophic graphs
T Fujita, F Smarandache - 2025 - books.google.com
As many readers may know, graph theory is a fundamental branch of mathematics that
explores networks made up of nodes and edges, focusing on their paths, structures, and …
explores networks made up of nodes and edges, focusing on their paths, structures, and …
Machine learning-assisted design of flow fields for redox flow batteries
Flow fields are a crucial component of redox flow batteries (RFBs). Conventional flow fields,
designed by trial-and-error approaches and limited human intuition, are difficult to optimize …
designed by trial-and-error approaches and limited human intuition, are difficult to optimize …
Spanning-tree based coverage of continuous areas by a mobile robot
Y Gabriely, E Rimon - Annals of mathematics and artificial intelligence, 2001 - Springer
This paper considers the problem of covering a continuous planar area by a square-shaped
tool attached to a mobile robot. Using a tool-based approximation of the work-area, we …
tool attached to a mobile robot. Using a tool-based approximation of the work-area, we …
[PDF][PDF] Survey of trees, forests, and paths in fuzzy and neutrosophic graphs
T Fujita - 2024 - philarchive.org
In this paper, we conduct a comprehensive study of Trees, Forests, and Paths within the
framework of Fuzzy and Neutrosophic Graphs. Graph theory, known for its wide-ranging …
framework of Fuzzy and Neutrosophic Graphs. Graph theory, known for its wide-ranging …
The NP-completeness column: an ongoing guide
DS Johnson - Journal of algorithms, 1985 - Elsevier
This is the sixteenth edition of a quarterly column that covers new developments in the
theory of NP-completeness. The presentation is modeled on that used by MR Garey and …
theory of NP-completeness. The presentation is modeled on that used by MR Garey and …
The value of autonomous vehicles for last-mile deliveries in urban environments
We demonstrate that autonomous-assisted delivery can yield significant improvements
relative to today's system in which a delivery person must park the vehicle before delivering …
relative to today's system in which a delivery person must park the vehicle before delivering …
Multiscale concurrent design and 3D printing of continuous fiber reinforced thermoplastic composites with optimized fiber trajectory and topological structure
Y Huang, X Tian, Z Zheng, D Li, AV Malakhov… - Composite …, 2022 - Elsevier
Abstract 3D printing of continuous fiber reinforced thermoplastic composites (CFRTPCs)
enables the fabrication of multiscale structures, whose features can simultaneously span the …
enables the fabrication of multiscale structures, whose features can simultaneously span the …
Approximation algorithms for lawn mowing and milling
We study the problem of finding shortest tours/paths for “lawn mowing” and “milling”
problems: Given a region in the plane, and given the shape of a “cutter”(typically, a circle or …
problems: Given a region in the plane, and given the shape of a “cutter”(typically, a circle or …
Distributed covering by ant-robots using evaporating traces
IA Wagner, M Lindenbaum… - IEEE Transactions on …, 1999 - ieeexplore.ieee.org
We investigate the ability of a group of robots, that communicate by leaving traces, to
perform the task of cleaning the floor of an un-mapped building, or any task that requires the …
perform the task of cleaning the floor of an un-mapped building, or any task that requires the …