Algorithms for localized dart-throwing


How does one “throw localized darts,” that is, place random points in a subregion? It is inefficient just to find points in a larger region, only to check painstakingly every generated point for subregion membership. We describe herein several means for efficient, localized dart-throwing, under the constraint that a subregion’s points be entirely consistent… (More)


  • Presentations referencing similar topics