Geometria convexa

Três problemas geométricos distintos são apresentados na secção "Geometria Convexa".

Um deles consiste em dividir um conjunto F no menor número possível de partes, por forma que cada uma delas tenha diâmetro (o supremo das distâncias entre dois pontos quaisquer) menor que o do conjunto inicial.

O segundo problema consiste em determinar o número de círculos mais pequenos que são necessários para cobrir um círculo dado (um problema análogo é proposto para alguns polígonos).

O último problema é conhecido pelo problema da iluminação e corresponde a encontrar o menor número de direcções (diferentes), no plano de um dado conjunto, de modo a que cada um dos pontos da fronteira desse conjunto seja 'iluminado' por alguma das direcções.

Veja aqui o texto completo