Exploració per autor "Vogtenhuber, Birgit"
Ara es mostren els items 12-15 de 15
-
On k-gons and k-holes in point sets
Aichholzer, Oswin; Fabila Monroy, Ruy; Gonzalez Aguilar, Hernan; Hackl, Thomas; Heredia, Marco A.; Huemer, Clemens; Urrutia Galicia, Jorge; Valtr, Pavel; Vogtenhuber, Birgit (2015-08-01)
Article
Accés obertWe consider a variation of the classical Erdos-Szekeres problems on the existence and number of convex k-gons and k-holes (empty k-gons) in a set of n points in the plane. Allowing the k-gons to be non-convex, we show ... -
On weighted sums of numbers of convex polygons in point sets
Huemer, Clemens; Oliveros, Deborah; Pérez Lantero, Pablo; Torra Clotet, Ferran; Vogtenhuber, Birgit (2022-06-07)
Article
Accés obertLet S be a set of n points in general position in the plane, and let Xk,(S) be the number of convex k-gons with vertices in S that have exactly points of S in their interior. We prove several equalities for the numbers ... -
Order types and cross-sections of line arrangements in R^3
Aichholzer, Oswin; Fabila-Monroy, Ruy; Hurtado Díaz, Fernando Alfredo; Pérez Lantero, Pablo; Ruiz Vargas, Andrés; Urrutia Galicia, Jorge; Vogtenhuber, Birgit (2014)
Text en actes de congrés
Accés restringit per política de l'editorialWe consider sets L = {l1,...., ln} of n labeled lines in general position in R3, and study the order types of point sets fp1; : : : ; png that stem from the intersections of the lines in L with (directed) planes II, not ... -
Perfect matchings with crossings
Aichholzer, Oswin; Fabila Monroy, Ruy; Kindermann, Philipp; Parada Muñoz, Irene María de; Paul, Rosna; Perz, Daniel; Schnider, Patrick; Vogtenhuber, Birgit (Springer Nature, 2023-07-18)
Article
Accés obertFor sets of n points, n even, in general position in the plane, we consider straight-line drawings of perfect matchings on them. It is well known that such sets admit at least Cn/2 different plane perfect matchings, where ...