Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Revista Integración
versão impressa ISSN 0120-419X
Resumo
LOMELI-HARO, MARIO; BORJA M, VERÓNICA e HERNANDEZ T., J. ALEJANDRO. Una descomposición convexa. Integración - UIS [online]. 2014, vol.32, n.2, pp.169-180. ISSN 0120-419X.
Dada una colección P de puntos en el plano, una descomposición convexa de P es un conjunto Γ de polígonos convexos con vé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 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 elementos
Palavras-chave : Aristas girables en triangulaciones; descomposiciones convexas; triangulaciones.