Locating Simple Solutions Of Billboards