Acceso al sitio web del Consejo de Políticas de Infraestructura
REVISTA
Algorithms

   
Inicio  /  Algorithms  /  Vol: 14 Par: 8 (2021)  /  Artículo
ARTÍCULO
TITULO

An Efficient Geometric Search Algorithm of Pandemic Boundary Detection

Zhanhao Zhang and Qifan Huang    

Resumen

We consider a scenario where the pandemic infection rate is inversely proportional to the power of the distance between the infected region and the non-infected region. In our study, we analyze the case where the exponent of the distance is 2, which is in accordance with Reilly?s law of retail gravitation. One can test for infection but such tests are costly so one seeks to determine the region of infection while performing few tests. Our goal is to find a boundary region of minimal size that contains all infected areas. We discuss efficient algorithms and provide the asymptotic bound of the testing cost and simulation results for this problem.

PÁGINAS
pp. 0 - 0

 Artículos similares

       
 
Yongtao Lyu, Yibiao Niu, Tao He, Limin Shu, Michael Zhuravkov and Shutao Zhou    
In this paper, a new method using the backpropagation (BP) neural network combined with the improved genetic algorithm (GA) is proposed for the inverse design of thin-walled reinforced structures. The BP neural network model is used to establish the mapp... ver más
Revista: Aerospace

 
Qidong Zhang, Guiping Lin, Jinghui Guo, Haichuan Jin and Qiming Zhang    
The thermal management system (TMS) for aircraft fuel is a critical component of integrated TMSs in aircraft. As such, its optimal design is necessary to ensure the efficient completion of flight missions. This study presents the model building of a nume... ver más
Revista: Aerospace

 
Donggyun Kim, Byungjin Lee and Sangkyung Sung    
This paper presents an efficient method for securing navigation performance by suppressing divergence risk of LiDAR SLAM through a newly proposed geometric observability analysis in a three-dimensional point cloud map. For this, observability characteris... ver más
Revista: Aerospace

 
Rui-Yu Li, Yu Guo and Bin Zhang    
Nonnegative matrix factorization (NMF) is an efficient method for feature learning in the field of machine learning and data mining. To investigate the nonlinear characteristics of datasets, kernel-method-based NMF (KNMF) and its graph-regularized extens... ver más
Revista: Information

 
Rasoul Najafi Koopas, Natalie Rauter and Rolf Lammering    
Methodologies are developed for analyzing failure initiation and crack propagation in highly heterogeneous concrete mesostructures. Efficient algorithms are proposed in Python to generate and pack geometric features into a continuous phase. The continuou... ver más
Revista: Applied Sciences