Zobrazeno 1 - 10
of 222
pro vyhledávání: '"Thomas, Doreen"'
Publikováno v:
In Computational Geometry: Theory and Applications August 2024 121
We introduce the concept of an obstacle skeleton which is a set of line segments inside a polygonal obstacle $\omega$ that can be used in place of $\omega$ when performing intersection tests for obstacle-avoiding network problems in the plane. A skel
Externí odkaz:
http://arxiv.org/abs/2004.04365
Publikováno v:
IEEE/ACM Transactions on Networking; Jan 2019
It is challenging to design large and low-cost communication networks. In this paper, we formulate this challenge as the prize-collecting Steiner Tree Problem (PCSTP). The objective is to minimize the costs of transmission routes and the disconnected
Externí odkaz:
http://arxiv.org/abs/1902.01939
Autor:
Grossman, Peter A., Kirszenblat, David, Brazil, Marcus, Rubinstein, J. Hyam, Thomas, Doreen A.
Publikováno v:
Journal of Global Optimization; Nov2024, Vol. 90 Issue 3, p691-710, 20p
Autor:
Kirszenblat, David, Sirinanda, Kashyapa, Brazil, Marcus, Grossman, Peter, Rubinstein, J. Hyam, Thomas, Doreen
This paper introduces an exact algorithm for the construction of a shortest curvature-constrained network interconnecting a given set of directed points in the plane and an iterative method for doing so in 3D space. Such a network will be referred to
Externí odkaz:
http://arxiv.org/abs/1606.02026
Publikováno v:
Journal of Optimization Theory and Applications 172 (2017), 845--873
An approximate Steiner tree is a Steiner tree on a given set of terminals in Euclidean space such that the angles at the Steiner points are within a specified error e from 120 degrees.This notion arises in numerical approximations of minimum Steiner
Externí odkaz:
http://arxiv.org/abs/1605.01172
The installation of truck turntables at above-ground crushers has the potential to yield gains in efficiency and productivity by eliminating the need for the trucks to turn around and reverse up to the crusher to dump their loads. The benefits includ
Externí odkaz:
http://arxiv.org/abs/1511.02443
Publikováno v:
In Computers and Operations Research March 2020 115
Publikováno v:
IET Wireless Sensor Systems. 3:145-152. 2013
We propose a novel relay augmentation strategy for extending the lifetime of a certain class of wireless sensor networks. In this class sensors are located at fixed and pre-determined positions and all communication takes place via multi-hop paths in
Externí odkaz:
http://arxiv.org/abs/1301.4728
Publikováno v:
In Computational Geometry: Theory and Applications June 2019 78:37-49