Una descomposición convexa
Fuente:
Redalyc
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artículo científico |
| Sprache: | es |
| Veröffentlicht: |
Universidad Industrial de Santander
2014
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1876426918934347776 |
|---|---|
| author | Mario Lomelí - Haro |
| author_facet | Mario Lomelí - Haro |
| contents | Una descomposición convexa Mario Lomelí - Haro Verónica Borja M. J. Alejandro Hernández T. Física, Astronomía y Matemáticas triangulaciones descomposiciones convexas Aristas girables en triangulaciones Dada una colección P de puntos en el plano, una descomposición convexa de P es un conjunto Γ de polígonos convexos convértices en P que satisfacen lo siguiente: La unión de todos los elementos de Γ es el cierre convexo de P, cada elemento de Γ es vacío (no contiene a ningún otro elemento de P en su interior) y para cualesquiera 2 elementos diferentes en Γ sus interiores son disjuntos (se intersecarán en a lo más una arista). Únicamente se sabe que existen descomposiciones convexas con a lo más 7n/5 elementos para toda colección de n puntos. En este trabajo diremos cómo obtener una descomposición convexa específica de P con a lo más 3n/ 2 elementos. 2014 artículo científico 0120-419X https://www.redalyc.org/articulo.oa?id=327032535005 es http://www.redalyc.org/revista.oa?id=3270 Revista Integración application/pdf Universidad Industrial de Santander Revista Integración (Colombia) Num.2 Vol.32 |
| format | Artículo científico |
| id | redalyc_327032535005 |
| institution | Redalyc |
| language | es |
| publishDate | 2014 |
| publisher | Universidad Industrial de Santander |
| spellingShingle | Una descomposición convexa Mario Lomelí - Haro Física, Astronomía y Matemáticas triangulaciones descomposiciones convexas Aristas girables en triangulaciones Una descomposición convexa Mario Lomelí - Haro Verónica Borja M. J. Alejandro Hernández T. Física, Astronomía y Matemáticas triangulaciones descomposiciones convexas Aristas girables en triangulaciones Dada una colección P de puntos en el plano, una descomposición convexa de P es un conjunto Γ de polígonos convexos convértices en P que satisfacen lo siguiente: La unión de todos los elementos de Γ es el cierre convexo de P, cada elemento de Γ es vacío (no contiene a ningún otro elemento de P en su interior) y para cualesquiera 2 elementos diferentes en Γ sus interiores son disjuntos (se intersecarán en a lo más una arista). Únicamente se sabe que existen descomposiciones convexas con a lo más 7n/5 elementos para toda colección de n puntos. En este trabajo diremos cómo obtener una descomposición convexa específica de P con a lo más 3n/ 2 elementos. 2014 artículo científico 0120-419X https://www.redalyc.org/articulo.oa?id=327032535005 es http://www.redalyc.org/revista.oa?id=3270 Revista Integración application/pdf Universidad Industrial de Santander Revista Integración (Colombia) Num.2 Vol.32 |
| title | Una descomposición convexa |
| topic | Física, Astronomía y Matemáticas triangulaciones descomposiciones convexas Aristas girables en triangulaciones |
| url | https://www.redalyc.org/articulo.oa?id=327032535005 |