Now showing items 1-7 of 7

    • Presentation
      Icon

      A quadratic distance bound on sliding between crossing-free spanning trees 

      Aichholzer, Oswin; Reinhardt, Klaus (2004)
      Let S be a set of n points in the plane and let TS be the set of all crossing-free spanning trees of S. We show that any ...
    • Article
      Icon

      Balanced Islands in Two Colored Point Sets in the Plane 

      Aichholzer, Oswin; Atienza Martínez, María Nieves; Díaz Báñez, José Miguel; Fabila Monroy, Ruy; Flores Peñaloza, David; Pérez Lantero, Pablo; Vogtenhuber, Birgit; Urrutia, Jorge (Elsevier, 2018)
    • Article
      Icon

      Compatible Geometric Matchings 

      Aichholzer, Oswin; Bereg, Sergey; Dumitrescu, Adrian; García Olaverri, Alfredo; Huemer, Clemens; Hurtado, Ferrán; Kano, Mikio; Márquez Pérez, Alberto; Rappaport, David; Smorodinsky, Shakhar; Souvaine, Diane L.; Urrutia, Jorge; Wood, David R. (2008)
    • Presentation
      Icon

      Flips in combinatorial pointed pseudo-triangulations with face degree at most four 

      Aichholzer, Oswin; Hackl, Thomas; Orden Martín, David; Pilz, Alexander; Saumell Mendiola, María; Vogtenhuber, Birgit (2013)
      In this paper we consider the flip operation for combinatorial pointed pseudo-triangulations where faces have size 3 or ...
    • Presentation
      Icon

      On the number of pseudo-triangulations of certain point sets 

      Aichholzer, Oswin; Orden Martín, David; Santos Leal, Francisco; Speckmann, Bettina (2004)
      We compute the exact number of pseudo-triangulations for two prominent point sets, namely the so-called double circle and ...
    • Presentation
      Icon

      Simulating distributed algorithms for lattice agents 

      Aichholzer, Oswin; Hackl, Thomas; Sacristán Adinolfi, Vera; Vogtenhuber, Birgit; Wallner, Reinhardt (2013)
      We present a practical Java tool for simulating synchronized distributed algorithms on sets of 2-and 3-dimensional ...
    • Presentation
      Icon

      Triangulations without pointed spanning trees 

      Aichholzer, Oswin; Huemer, Clemens; Krasser, Hannes (2004)
      Problem 50 in the Open Problems Project asks whether any triangulation on a point set in the plane contains a pointed ...