Titlebook: Combinatorial Optimization and Applications; 8th International Co Zhao Zhang,Lidong Wu,Ding-Zhu Du Conference proceedings 2014 Springer Int

plasma-cells

Key Technologies on New Energy Vehicles is guarded by . if and only if there exists a point . on . such that line segment . is normal to . and contained in .. In the minimum sliding cameras (MSC) problem, the objective is to guard . with the minimum number of sliding cameras. We give a linear-time dynamic programming algorithm for the MS

身体萌芽

金盘是高原

lobster

弄皱

设施

https://doi.org/10.1007/978-3-031-52645-9unit ball graph (UBG). MCDS in UBG is proved to be an NP-complete problem, and currently the best approximation is 14.937 in [.]. However, their projection method during the approximation deduction process is incorrect, which overthrows its final bound completely. As a consequence, in this paper we

pacifist

sed-rate

Zhao Zhang,Lidong Wu,Ding-Zhu DuIncludes supplementary material:

字形刻痕

comely

Claudia Steinberger,Judith MichaelWe investigate two kinds of optimization problems regarding points in the 2-dimensional plane that need to be enclosed by squares.