Brass, Peter, Rote, Gunter and Swanepoel, Konrad
(2001)
*Triangles of extremal area or perimeter in a finite planar point set.*
Discrete and Computational Geometry, 26
(1).
pp. 51-58.
ISSN 0179-5376

## Abstract

We show the following two results on a set of n points in the plane, thus answering questions posed by Erdos and Purdy [11]: 1. The maximum number of triangles of maximum area (or of maximum perimeter) in a set of n points in the plane is exactly n . 2. The maximum possible number of triangles of minimum positive area in a set of n points in the plane is Θ(n 2 ) .

Item Type: | Article |
---|---|

Official URL: | http://www.springer.com/math/numbers/journal/454 |

Additional Information: | © 2009 Springer |

Library of Congress subject classification: | Q Science > QA Mathematics |

Sets: | Departments > Mathematics |

Rights: | http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx |

Date Deposited: | 09 Oct 2009 09:47 |

URL: | http://eprints.lse.ac.uk/25409/ |

### Actions (login required)

Record administration - authorised staff only |