Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Let $A\subset\mathbb{R}²$ and $n\in\mathbb{N}$ be a given natural number. How to find a finite subset of $A$, $P=${$p_1,...,p_n$} such that $\int_A f_P(x)$ is minimum, where $f_P(x) = min${$d(x,p_1),...,d(x,p_n)$} and $d$ is the usual distance? Supose a certain number of hospitals must be placed in a city. How should them be placed so that on average the length from any point in the city to the nearest hospital is the less as possible?

share|cite|improve this question
What are your thoughts? – leonbloy Dec 20 '12 at 16:14
If the usual distance is used, the resulting function $f_P$ is composed of 'parts' of surfaces of cones. – Sgernesto Dec 20 '12 at 17:35
This sounds non trivial. You might want to read about Centroidal Voronoi Tessellations (relate, though not quite the same thing -minimizes average square distance rather than average distance) and perhaps k-medians clustering (for samples instead of a distribution). – leonbloy Dec 20 '12 at 21:04

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.