Definición de polígono plano a partir de un sistema de axiomas. Orden de conexión de un polígono plano.
Alberto Pérez De Vargas Luque (1968)
Gaceta Matemática
Similarity:
Alberto Pérez De Vargas Luque (1968)
Gaceta Matemática
Similarity:
Carlos D'Andrea, Martín Sombra (2008)
Gaceta de la Real Sociedad Matemática Española
Similarity:
Ernesto Martínez (1988)
Revista de la Real Academia de Ciencias Exactas Físicas y Naturales
Similarity:
José Andrés Moreno Pérez (1990)
Trabajos de Investigación Operativa
Similarity:
Sea G un grafo no dirigido con n vértices y m aristas. Un p-Centro de G es un conjunto de p puntos en el que se minimiza la distancia al vértice más lejano. Esta distancia mínima es el p-Radio de G. Un Centro Local es un punto c a la misma distancia (llamada rango del centro local) de un conjunto no vacío de vértices que no son todos accesibles a través de un mismo vértice adyacente a c. Todo p-radio es el rango de algún centro local, por tanto, para resolver el problema del p-centro...
José Manuel Gutiérrez Díez (1981)
Trabajos de Estadística e Investigación Operativa
Similarity:
Dado un grafo G = (X,E) con un solo vértice insaturado p, se estudia el problema de encontrar, para todo x ∈ X, un camino M-alternado par que una x con p. Se halla un algoritmo, y se plantea su aplicación cara a dar una variante del Algoritmo de Edmonds en la que no haya que contraer los pseudovértices.
Julio García Pradillo (1964)
Gaceta Matemática
Similarity:
José Manuel Gutiérrez Díez (1983)
Trabajos de Estadística e Investigación Operativa
Similarity:
Se da una variante del Algoritmo de Edmonds para Acoplamiento Máximo que permite evitar la contracción de los pseudovértices.
Antonio López López, Fernando Sáinz-Ezquerra Domínguez (1990)
Qüestiió
Similarity:
El siguiente artículo desarrolla la aplicación de un método analítico para decidir acerca de la posición, en el plano cartesiano, de un punto respecto a un polígono cerrado. La idea principal es usar la integración compleja, en particular uno de los teoremas más importantes de esta disciplina, y obtener un algoritmo muy simple aplicable no solamente a regiones poligonales (de cualquier clase), con tantos vértices como deseemos, sino a dominios más generales con curvas de Jordan rectificables...
Mariano Gasca, Juan Manuel Pena (1992)
Revista de la Real Academia de Ciencias Exactas Físicas y Naturales
Similarity:
Enrique Benavent López, Vicente Campos Aucejo, Angel Corberan Salvador, Enrique Mota Vidal (1983)
Qüestiió
Similarity:
El objetivo de este artículo es ofrecer una visión general de la situación actual de la investigación en Problemas de Rutas por Arcos, que consisten, básicamente, en encontrar rutas óptimas que atraviesen las aristas o/y arcos de un grafo dado. Se analizan, entre otros, el Problema del Cartero Chino (definido sobre grafos dirigidos, no dirigidos o mixtos), el Problema del Cartero Rural (dirigido y no dirigido), así como el problema de los m-Carteros con alguna de sus variantes. En todos...