Exploració per autor "Aichholzer, Oswin"

Ara es mostren els items 14-17 de 17

    • 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 obert
      We 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 ...

    • 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'editorial
      We 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 obert
      For 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 ...

    • Two-convex polygons 

      Aichholzer, Oswin; Aurenhammer, Franz; Hurtado Díaz, Fernando Alfredo; Ramos, Pedro A.; Urrutia, J. (Université Libre de Bruxelles, 2009)
      Text en actes de congrés
      Accés obert
      We introduce a notion of k-convexity and explore some properties of polygons that have this property. In particular, 2-convex polygons can be recognized in O(n log n) time, and k-convex polygons can be triangulated in O(kn) time.