Unit disk graphs

BN Clark, CJ Colbourn, DS Johnson - Discrete mathematics, 1990 - Elsevier
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 …

[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 …

Machine learning-assisted design of flow fields for redox flow batteries

S Wan, H Jiang, Z Guo, C He, X Liang… - Energy & …, 2022 - pubs.rsc.org
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 …

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 …

[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 …

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 …

The value of autonomous vehicles for last-mile deliveries in urban environments

S Reed, AM Campbell, BW Thomas - Management Science, 2022 - pubsonline.informs.org
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 …

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 …

Approximation algorithms for lawn mowing and milling

EM Arkin, SP Fekete, JSB Mitchell - Computational Geometry, 2000 - Elsevier
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 …

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 …