Now showing items 1-2 of 2

    • Arbres minimals i arbres de Steiner en la mètrica rectilínea 

      Basart i Muñoz, Josep M.; Huguet i Rotger, Llorenç (Universitat Politècnica de Barcelona. Centre de Càlcul, 1988)
      Article
      Open Access
      Usando la métrica rectilínea (oL1) se tratan algunos aspectos del problema clásico de hallar el árbol de coste mínimo que enlaza un conjunto dado de P puntos en el plano. En primer lugar se recuerdan las propiedades ...
    • Construcció de codis correctors a partir de configuracions i grafs 

      Basart i Muñoz, Josep M. (Universitat Politècnica de Barcelona. Centre de Càlcul, 1986-06)
      Article
      Open Access
      Se trata de presentar algunas de las relaciones de carácter básicamente combinatorio que es posible encontrar entre dos tipos importantes de estructuras de incidencia, como son los grafos simétricos y las t-configuraciones, ...