Buscar
Mostrando ítems 1-2 de 2
Ponencia
Witness-Bar Visibility Graphs
(Instituto de Matemáticas de la UNAM, 2013)
Bar visibility graphs were introduced in the seventies as a model for some VLSI layout problems. They have been also studied since then by the graph drawing community, and recently several generalizations and restricted ...
Ponencia
On some partitioning problems for two-colored point sets
(Prensas de la Universidad de Zaragoza, 2009)
Let S be a two-colored set of n points in general position in the plane. We show that S admits at least 2 n 17 pairwise disjoint monochromatic triangles with vertices in S and empty of points of S. We further show ...