Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Instalar
¡Más rápido que el navegador!
 

Geometría del taxista

Índice Geometría del taxista

La geometría del taxista, considerada por Hermann Minkowski en el, es una forma de geometría en la que la métrica usual de la geometría euclidiana es reemplazada por una nueva métrica en la que la distancia entre dos puntos es la suma de las diferencias (absolutas) de sus coordenadas.

23 relaciones: Agrupamiento jerárquico, Cónica generalizada, Comparación de topologías, Cuadrado, Distancia, Distancia de Chebyshov, Dodecaedro biselado, Equidistante, Heurística admisible, Huella digital acústica, K-medoids, Manhattan (desambiguación), Norma vectorial, Peso de Hamming, Politopo de cruce, Problema del viajante, Silhouette (clustering), Soldados de Conway, Squircle, Teorema de Jung, Triangulación (visión artificial), Vecindad de von Neumann, Volumen de una n-bola.

Agrupamiento jerárquico

En minería de datos, el agrupamiento jerárquico es un método de análisis de grupos puntuales, el cual busca construir una jerarquía de grupos.

¡Nuevo!!: Geometría del taxista y Agrupamiento jerárquico · Ver más »

Cónica generalizada

En matemáticas, una cónica generalizada es un objeto geométrico definido por una propiedad que es una generalización de alguna de las propiedades definitorias de una sección cónica clásica.

¡Nuevo!!: Geometría del taxista y Cónica generalizada · Ver más »

Comparación de topologías

En topología y otras áreas de matemáticas, el conjunto de todas las topologías sobre un conjunto dado es un conjunto parcialmente ordenado.

¡Nuevo!!: Geometría del taxista y Comparación de topologías · Ver más »

Cuadrado

Un cuadrado en geometría es un cuadrilátero regular, es decir, una figura plana de cuatro lados congruentes y paralelos dos a dos, y cuatro ángulos interiores rectos (90°), por lo que también cumple con la definición de rectángulo y paralelogramo También se puede definir como un rectángulo con dos lados adyacentes de igual longitud.

¡Nuevo!!: Geometría del taxista y Cuadrado · Ver más »

Distancia

En las matemáticas, la distancia entre dos puntos del espacio euclídeo equivale a la longitud del segmento de la recta que los une, expresado numéricamente.

¡Nuevo!!: Geometría del taxista y Distancia · Ver más »

Distancia de Chebyshov

En matemáticas, la distancia de Chebyshov (o métrica máxima, o métrica L∞) es una métrica definida en un espacio vectorial donde la distancia entre dos puntos (representados por sus vectores) es la mayor de sus diferencias a lo largo de cualquiera de sus dimensiones coordenadas.

¡Nuevo!!: Geometría del taxista y Distancia de Chebyshov · Ver más »

Dodecaedro biselado

En geometría, el dodecaedro biselado (también denominado dodecaedro achaflanado o triacontaedro rómbico truncado) es un politopo convexo con 80 vértices, 120 aristas y 42 caras: 30 hexágonos y 12 pentágonos.

¡Nuevo!!: Geometría del taxista y Dodecaedro biselado · Ver más »

Equidistante

Se dice que un punto es equidistante de un conjunto de figuras geométricas si las distancias entre ese punto y cada figura del conjunto son iguales.

¡Nuevo!!: Geometría del taxista y Equidistante · Ver más »

Heurística admisible

En ciencias de la computación, específicamente en algoritmos relacionados con búsqueda de caminos, se dice que una heurística es admisible cuando nunca sobreestima el coste de alcanzar el objetivo, o sea, que en el punto actual la estimación del coste de alcanzar el objetivo nunca es mayor que el menor coste posible.

¡Nuevo!!: Geometría del taxista y Heurística admisible · Ver más »

Huella digital acústica

Una huella digital acústica (acoustic fingerprint) es un identificador para archivos de audio basados en el contenido del archivo.

¡Nuevo!!: Geometría del taxista y Huella digital acústica · Ver más »

K-medoids

k-medoids es un algoritmo de agrupamiento (del inglés clustering) relacionado con los algoritmos k-means y medoidshift.

¡Nuevo!!: Geometría del taxista y K-medoids · Ver más »

Manhattan (desambiguación)

«Manhattan» puede hacer referencia a.

¡Nuevo!!: Geometría del taxista y Manhattan (desambiguación) · Ver más »

Norma vectorial

En geometría y física, una norma en un espacio vectorial es un operador que permite definir una noción de "longitud" o "tamaño" de cualquier vector.

¡Nuevo!!: Geometría del taxista y Norma vectorial · Ver más »

Peso de Hamming

El peso de Hamming de una cadena de caracteres es el número de símbolos que son diferentes del símbolo cero del alfabeto utilizado.

¡Nuevo!!: Geometría del taxista y Peso de Hamming · Ver más »

Politopo de cruce

En geometría, un politopo de cruce u ortoplex, es un politopo regular convexo que existe en cualquier número de dimensiones.

¡Nuevo!!: Geometría del taxista y Politopo de cruce · Ver más »

Problema del viajante

El problema del vendedor viajero (problema del vendedor ambulante, problema del agente viajero o problema del viajante, PCP, TSP por sus siglas en inglés, Travelling Salesman Problem) responde a la siguiente pregunta: dada una lista de ciudades y las distancias entre cada par de ellas, ¿cuál es la ruta más corta posible que visita cada ciudad exactamente una vez y al finalizar regresa a la ciudad origen? Este es un problema NP-Hard dentro en la optimización combinatoria, muy importante en investigación operativa y en ciencias de la computación.

¡Nuevo!!: Geometría del taxista y Problema del viajante · Ver más »

Silhouette (clustering)

Silhouette se refiere a un método de interpretación y validación de la coherencia dentro del análisis de grupos.

¡Nuevo!!: Geometría del taxista y Silhouette (clustering) · Ver más »

Soldados de Conway

El problema de los soldados de Conway o el problema de las damas (en referencia al juego de mesa) es un juego matemático para una persona que fue desarrollado y analizado por el matemático John Horton Conway en 1961.

¡Nuevo!!: Geometría del taxista y Soldados de Conway · Ver más »

Squircle

Un círculo cuadrado (en inglés Squircle, acrónimo de square y circle) es una forma intermedia entre un cuadrado y un círculo.

¡Nuevo!!: Geometría del taxista y Squircle · Ver más »

Teorema de Jung

En geometría, el teorema de Jung es una desigualdad matemática entre el diámetro de un conjunto de puntos contenidos en un espacio euclídeo y el radio de la mínimo ''n''-esfera que contiene al conjunto.

¡Nuevo!!: Geometría del taxista y Teorema de Jung · Ver más »

Triangulación (visión artificial)

En visión artificial triangulación se refiere al proceso de determinación de un punto en el espacio 3D dadas sus proyecciones en dos o más imágenes.

¡Nuevo!!: Geometría del taxista y Triangulación (visión artificial) · Ver más »

Vecindad de von Neumann

En la teoría de autómatas celulares, el concepto de vecindad de von Neumann se define como el conjunto de las cuatro celdas que rodean ortogonalmente a una celda central en un enrejado cuadrado bidimensional.

¡Nuevo!!: Geometría del taxista y Vecindad de von Neumann · Ver más »

Volumen de una n-bola

En geometría, una bola es una región en el espacio que comprende todos los puntos dentro de una distancia fija desde un punto dado; es decir, es la región encerrada por una esfera o hiperesfera.

¡Nuevo!!: Geometría del taxista y Volumen de una n-bola · Ver más »

Redirecciona aquí:

Distancia Manhattan, Distancia de ciudad, Distancia del taxi, Geometria taxicab, Geometría Manhattan, Geometría del taxi, Geometría taxicab, Metrica del taxista, Métrica del taxi, Métrica del taxista.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »