Bounding a Polygon by a Minimum Number of Vertices
Suppose that a polygon $P$ is given as an array containing the vertices in counterclockwise order. We analyze how many vertices (including the index of each of these vertices) we need to know before we can bound $P$, i.e., report a bounded region $R$ in the plane such that $P\subset R$. We show that...
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2509.04211 http://arxiv.org/abs/2509.04211 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|