Displaying similar documents to “Arbres minimals i arbres de Steiner en la mètrica rectilínea.”

Construcció de codis correctors a partir de configuracions i grafs.

Josep Maria Basart Muñoz (1986)

Qüestiió

Similarity:

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, y una estructura en principio algebraica como es la de los códigos detectores y correctores de errores. El objetivo final es, basándose en el conocimiento de algunas de las propiedades fundamentales de las t-configuraciones y de los grafos, determinar...

Aplicació de l'anàlisi multivariant a un estudi sobre les llengües europees.

Francesc Oliva, Catalina Bolancé, L. Díaz (1993)

Qüestiió

Similarity:

Utilizando una información compleja y cualitativa (la escritura de los dos primeros nombres) se presenta un método que permite cuantificar adecuadamente las diferencias entre catorce lenguas europeas construyendo una matriz de distancias. Para realizar el estudio comparativo se emplean dos técnicas de análisis multivariante: el análisis de proximidades ("multidimensional scaling") y el análisis jerárquico de conglomerados ("hierarchical cluster analysis").

Sobre l'optimització de la producció hidroelèctrica amb aportacions naturals d'aigua aleatòries.

Aureli Alabert i Romero (1991)

Qüestiió

Similarity:

En este artículo estudiamos un método recientemente propuesto por Narcís Nabona para la optimización de la gestión de los recursos hidroeléctricos en un sistema de embalsado bajo condiciones de estocasticidad. El método se basa en la transferencia del problema estocástico a un problema determinista que puede ser tratado mediante técnicas de flujos multiartículo no lineales sobre redes. Estamos interesados aquí en examinar con detalle el mecanismo de esta transferencia y en...

Tour eulerià sense girs en U en un graf orientat simple.

David Soler Fernández (1998)

Qüestiió

Similarity:

Siendo G = (V,A) un grafo orientado euleriano simple, se estudia aquí la búsqueda de un recorrido euleriano sin giros en U, es decir, sin recorrer consecutivamente pares de arcos (u,v), (v,u), u,v ∈ V. Desconocida la complejidad de este problema, se generaliza un resultado de un caso particular resuelto en tiempo polinomial, proporcionando una condición bajo la cual se puede construir en tiempo polinomial un recorrido euleriano sin giros en U sobre G. Esta condición se basa, además,...

Recobriments i grafs distància-regulars.

Josep Rifà Coma, Jaume Pujol Capdevila (1988)

Qüestiió

Similarity:

Uno de los aspectos claves en las telecomunicaciones está relacionado con el uso de los códigos correctores de errores para la transmisión de información. Actualmente se utiliza una clase muy simple de códigos; la implementación física de un código corrector de errores es complicada y costosa. En el campo de la Informática Teórica se intenta abordar el problema de los códigos correctores de errores desde diferentes ángulos. Uno de ellos es el de la Combinatoria Algebraica y, en particular,...

Construcció de superfícies mitjançant funcions spline.

Pere Brunet i Crosa (1981)

Qüestiió

Similarity:

La contrucción de una superficie que interpole un conjunto de puntos dados con unos ciertos requisitos de suavidad y continuidad es un problema de gran importancia tanto en aplicaciones de diseño gráfico como en el procesamiento de datos experimentales. En la primera parte del presente artículo se exponen los principales métodos utilizados actualmente, comparando sus prestaciones y definiendo sus campos de aplicación. En la segunda parte se presenta un algoritmo que permite interpolar...

Generació adaptativa de contorns de nivell.

Lluis Pérez Vidal, Pere Brunet Crosa (1987)

Qüestiió

Similarity:

La elaboración de mapas que incluyen contornos de nivel se hace a partir de un conjunto de puntos dados por sus coordenadas. Existen varias formulaciones analíticas para definir una función de interpolación. En este artículo se propone una variante de la formulación de Little que puede servir para mejorar localmente su funcionamiento. Con objeto de estudiar su rendimiento se describen las alternativas presentes con cuatro ejemplos.

Models gràfics d'independència.

Josep Maria Durán Rúbies (1999)

Qüestiió

Similarity:

Los modelos gráficos de independencia son una herramienta del análisis multivariante que utiliza gráficos para representar modelos. En particular, los grafos de independencia resumen y clarifican las interacciones entre variables, interacciones no siempre fáciles de interpretar, especialmente cuando en ellas intervienen tres o más variables. En este trabajo se proporciona, en clave pedagógica, una introducción a la teoría de grafos de independencia, comenzando por las nociones...

Mostratge i estimació de poblacions ocultes.

Joan del Castillo (1991)

Qüestiió

Similarity:

En este artículo se realiza una discusión detallada de las principales metodologías empleadas para el estudio de fenómenos marginales y ocultos, como son el muestreo en bola de nieve, el método de estimación de captura-recaptura y el método para estimar el número de consumidores de cocaína en una gran ciudad. Este nuevo método se basa en dos selecciones aleatorias y puede estimar la ocultación del fenómeno.

Dimensionalitat euclidiana de les distàncies ultramètriques.

Carles-Maria Cuadras, Francesc Carmona (1983)

Qüestiió

Similarity:

Se demuestra que toda distancia ultramétrica definida en un conjunto de n elementos es representada en un espacio euclídeo con dimensión n - 1. Se obtienen también algunos resultados sobre los valores propios de la matriz de productos escalares asociada a la distancia.

Dibuix de patrons per a la talla de panys de vela assistit per computador.

Lluis Pérez Vidal, Josep M. Robert (1986)

Qüestiió

Similarity:

Actualmente las velas de barco se confeccionan de manera acusadamente empírica. En este artículo presentamos una primera aproximación al dibujo para la confección de patrones asistida por ordenador. Para aproximar las secciones aerodinámicas de las velas se utiliza la interpolación por arcos de círculo. Igualmente pueden introducirse fácilmente posteriores refinamientos, ya que los algoritmos y su implementación son fuertemente modulares.