Bichromatic quadrangulations with Steiner points
Let P be a k colored point set in general position, k >= 2. A family of quadrilaterals with disjoint interiors Q(1) , . . . , Q(m) is called a quadrangulation of P if V(Q(1))U. . . UV(Q(m)) = P, the edges of all Q(i) join points with different colors, and Q(1)U . . . UQ(m) = Conv(P). In general i...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2007 |
| País: | México |
| Institución: | Universidad Nacional Autónoma de México |
| Repositorio: | Sistema de Información de la Facultad de Ciencias, UNAM |
| OAI Identifier: | oai:repositorio.fciencias.unam.mx:11154/1133 |
| Acceso en línea: | http://hdl.handle.net/11154/1133 |
| Access Level: | acceso abierto |
| Palabra clave: | Mathematics triangulations quadrangulations bicolored point sets Steiner points |
| Sumario: | Let P be a k colored point set in general position, k >= 2. A family of quadrilaterals with disjoint interiors Q(1) , . . . , Q(m) is called a quadrangulation of P if V(Q(1))U. . . UV(Q(m)) = P, the edges of all Q(i) join points with different colors, and Q(1)U . . . UQ(m) = Conv(P). In general it is easy to see that not all k-colored point sets admit a quadrangulation |
|---|