M.Sc Student | Shaikhet Alina |
---|---|

Subject | The On-Line Heilbronn's Triangle Problem in d Dimensions |

Department | Department of Computer Science |

Supervisor | Professor Gill Barequet |

Full Thesis text |

Heilbronn's triangle problem
asks for the maximal possible area of the smallest-area triangle formed by *n*
points in the unit square. The generalization of this problem to *d*
dimensions is formulated as follows: Given *n* points in the *d*-dimensional
unit cube, what is *H _{d}^{ off-line}(n)*, the maximum
possible volume of the