• Two problems in computational geometry 

      Oliver Burwitz, Nicolau (Universitat Politècnica de Catalunya, 2023-06)
      Projecte Final de Màster Oficial
      Accés obert
      En aquesta tesi s'estudien dos problemes del camp de la geometria computacional. El primer problema és: donat un set S de n punts en el pla en posició general, com de prop són quatre punts de S de ser cocirculars. Definim ...
    • Witness bar visibility graphs 

      Cortés, Carmen; Hurtado Díaz, Fernando Alfredo; Márquez, Alberto; Valenzuela, Jesús (2013)
      Text en actes de congrés
      Accés obert
      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 ...