• Colored combinatorial structures: homomorphisms and counting 

      Montejano Cantoral, Amanda (Universitat Politècnica de Catalunya, 2009-06-09)
      Tesi
      Accés obert
      A partir del problema de los cuatro colores se inicia el estudio de coloraciones en grafos; teoría que ha existido ya por más de 150 años, y se ocupa del problema fundamental de partir un conjunto en clases de acuerdo con ...
    • Complejidad de estructuras geométricas y combinatorias 

      Hernando Martín, M. Carmen (Universitat Politècnica de Catalunya, 1999-04-30)
      Tesi
      Accés obert
      En la presente memoria, se abordan cuatro problemas, existiendo en todos ellos una gran interacción entre la combinatoria y la geometría. El primer problema que se estudia es la introducción de varias extensiones del ...
    • Mesures de regularitat per a polígons convexos 

      Saumell Mendiola, Maria (Universitat Politècnica de Catalunya, 2008)
      Projecte Final de Màster Oficial
      Accés obert
      Al llarg d'aquesta memòria, hem plantejat possibles mesures de regularitat, totes elles justificades, per a un n-gon convex qualsevol que han donat lloc a problemes de geometria discreta i computacional. A més, hem estat ...
    • Problemas Geométricos en Morfología Computacional 

      Claverol Aguas, Mercè (Universitat Politècnica de Catalunya, 2004-07-16)
      Tesi
      Accés obert
      Esta tesis se divide en dos partes. La primera parte contiene el estudio de tres pesos o profundidades, asociados a conjuntos finitos de puntos en el plano: el peso definido por las capas convexas, convex depth (introducido ...