Improved Bounds for Wireless Localization

We consider a novel class of art gallery problems inspired by wireless localization that has recently been introduced by Eppstein, Goodrich, and Sitchinava. Given a simple polygonP, place and orient guards each of which broadcasts a unique key within a fixed angular range. In contrast to the classical art gallery setting, broadcasts are not blocked by the edges ofP. At any point in the plane one must be able to tell whether or not one is located inside P only by looking at the set of keys received. In other words, the interior of the polygon must be described by a monotone Boolean formula composed from the keys. We improve both upper and lower bounds for the general problem where guards may be placed anywhere by showing that the maximum number of guards to describe any simple polygon on n vertices is between roughly $\frac{3}{5}n$ and $\frac{4}{5}n$ . Aguarding that uses at most $\frac{4}{5}n$ guards can be obtained in O(nlog n) time. For the natural setting where guards may be placed aligned to one edge or two consecutive edges ofP only, we prove that n−2 guards are always sufficient and sometimes necessar

Tracking Chart 2006 Reebok, Madagascar 120045414E

This document is part of a digital collection provided by the Martin P. Catherwood Library, ILR School, Cornell University, pertaining to the effects of globalization on the workplace worldwide. Special emphasis is placed on labor rights, working conditions, labor market changes, and union organizing.FLA_2006_Reebok_TC_Madagascar_120045414E.pdf: 34 downloads, before Oct. 1, 2020

Tracking Chart 2004 Reebok, India 12033280C

This document is part of a digital collection provided by the Martin P. Catherwood Library, ILR School, Cornell University, pertaining to the effects of globalization on the workplace worldwide. Special emphasis is placed on labor rights, working conditions, labor market changes, and union organizing.FLA_2004_Reebok_TC_India_12033280C.pdf: 9 downloads, before Oct. 1, 2020

Tracking Chart 2004 Nike, India 12033280C

This document is part of a digital collection provided by the Martin P. Catherwood Library, ILR School, Cornell University, pertaining to the effects of globalization on the workplace worldwide. Special emphasis is placed on labor rights, working conditions, labor market changes, and union organizing.FLA_2004_Nike_TC_India_12033280C.pdf: 9 downloads, before Oct. 1, 2020

Tracking Chart 2004 PVH Corp, India 12033280C

This document is part of a digital collection provided by the Martin P. Catherwood Library, ILR School, Cornell University, pertaining to the effects of globalization on the workplace worldwide. Special emphasis is placed on labor rights, working conditions, labor market changes, and union organizing.FLA_2004_PVH_Corp_TC_India_12033280C.pdf: 10 downloads, before Oct. 1, 2020