Proximity problems
id:
proximity-problems-275-12523939
title:
Proximity problems
text:
Proximity problems is a class of problems in computational geometry which involve estimation of distances between geometric objects. A subset of these problems stated in terms of points only are sometimes referred to as closest point problems, although the term "closest point problem" is also used synonymously to the nearest neighbor search. A common trait for many of these problems is the possibility to establish the Θ(n log n) lower bound on their computational complexity by reduction from the
brand slug:
wiki
category slug:
encyclopedia
description:
Distance estimation problems in computational geometry
original url:
https://en.wikipedia.org/wiki/Proximity_problems
date created:
date modified:
2022-12-08T05:10:23Z
main entity:
{"identifier":"Q7252872","url":"https://www.wikidata.org/entity/Q7252872"}
image:
fields total:
13
integrity:
14