Charles Explorer logo
🇨🇿

Many views of planar point sets

Publikace na Matematicko-fyzikální fakulta |
2023

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

Given a set P of n points in the plane and two points x and y not in P, such that their union is in general position, we say that x and y have the same view of P if the points of P are visible in the same cyclic order from x and y. We show that for every set P of n points in strong general position in the plane, there are Omega(n^4) points with mutually distinct views of P, confirming a conjecture by

Díaz-Báñez, Fabila-Monroy and Pérez-Lantero.