On the Efficient Determination of Most Near Neighbors

Name: On the Efficient Determination of Most Near Neighbors
Brand: Springer Nature
SKU: 9783031011689
Availability: InStock

On the Efficient Determination of Most Near Neighbors

Brand

Springer Nature

Manufacturer

N/A

Part Number

GTIN

9783031011689

Condition

New

0 Reviews

0 Questions | 0 Answers

Product Description

The time-worn aphorism "close only counts in horseshoes and hand grenades" is clearly inadequate. Close also counts in golf, shuffleboard, archery, darts, curling, and other games of accuracy in which hitting the precise center of the target isn't to be expected every time, or in which we can expect to be driven from the target by skilled opponents. This book is not devoted to sports discussions, but to efficient algorithms for determining pairs of closely related web pagesand a few other situations in which we have found that inexact matching is good enough where proximity suffices. We will not, however, attempt to be comprehensive in the investigation of probabilistic algorithms, approximation algorithms, or even techniques for organizing the discovery of nearest neighbors. We are more concerned with finding nearby neighbors; if they are not particularly close by, we are not particularly interested. In thinking of when approximation is sufficient, remember the oft-told joke abouttwo campers sitting around after dinner. They hear noises coming towards them. One of them reaches for a pair of running shoes, and starts to don them. The second then notes that even with running shoes, they cannot hope to outrun a bear, to which the first notes that most likely the bear will be satiated after catching the slower of them. We seek problems in which we don't need to be faster than the bear, just faster than the others fleeing the bear.

Available Colors

N/A

Available Sizes

N/A

1 Offer Price Range: $19.99 - $19.99

BEST PRICE

Single Product Purchase

$19.99

@ Link.springer.com BUY Now

Price Comparison

Seller	Contact Seller	List Price	On Sale	Shipping	Best Promo	Final Price	Volume Discount	Financing	Availability	Seller's Page
BEST PRICE 1 Product Purchase @ Link.springer.com Rate Seller This functionality is for registered users only. Go to Login/Register		$19.99	$19.99			$19.99		See Site	In stock	Visit Store