Cuprins
7 relaţii: Algoritmul Graham, Bilă (matematică), Disc unitate, Distanță Manhattan, Distanță Minkowski, Glosar de geometrie, Problema comis-voiajorului.
Algoritmul Graham
Demonstrație privind modul de acțiune al algoritmului pentru obținerea anvelopei convexe într-un spațiu bidimensional Algoritmul Graham este o metodă de a găsi anvelopa convexă a unui set finit de puncte din plan cu complexitatea în timp O(n log n).
Vedea Distanță Cebîșev și Algoritmul Graham
Bilă (matematică)
spațiul euclidian, o '''bilă''' este volumul delimitat de o sferă În matematică, o bilă este spațiul delimitat de o sferă.
Vedea Distanță Cebîșev și Bilă (matematică)
Disc unitate
Un disc unitate euclidian deschis În matematică discul unitate deschis (sau disc) cu centrul în P (unde P este un punct din plan) este mulțimea punctelor a căror distanță față de P este mai mică decât 1: Discul unitate închis cu centrul în P este mulțimea punctelor a căror distanță față de P este mai mică sau egală cu 1: Discurile unitate sunt cazuri speciale de discuri și bile unitate; ca atare, ele conțin interiorul cercului unitate și, în cazul discului unitate închis, cercul unitate în sine.
Vedea Distanță Cebîșev și Disc unitate
Distanță Manhattan
Distanță Manhattan față de distanță euclidiană: Distanțele Manhattan ale căilor roșie, galbenă și albastră au aceeași lungime, 12. În geometria euclidiană, dreapta verde are lungimea 6 \sqrt2 \approx 8.49 și este calea cea mai scurtă. Distanța Manhattan este o distanță specifică într-o geometrie în care funcția obișnuită de distanță (metrică) din geometria euclidiană este înlocuită cu o nouă metrică în care distanța dintre două puncte este suma diferențelor absolute ale coordonatelor carteziene.
Vedea Distanță Cebîșev și Distanță Manhattan
Distanță Minkowski
Distanța Minkowski sau metrica Minkowski este o metrică într-un spațiu vectorial normat, care poate fi considerată ca o generalizare atât a distanței euclidiene, cât și a distanței Manhattan.
Vedea Distanță Cebîșev și Distanță Minkowski
Glosar de geometrie
Prezentul glosar de geometrie conține termeni din domeniul geometriei și a altor domenii conexe ca: trigonometrie, geometrie analitică, geometrie sferică, geometrie proiectivă, teoria curbelor.
Vedea Distanță Cebîșev și Glosar de geometrie
Problema comis-voiajorului
Soluție a unei probleme a comis-voiajorului: linia neagră arată cea mai scurtă buclă posibilă care conectează toate punctele roșii Problema comis-voiajorului (PCV) pune următoarea întrebare: „Dată fiind o listă de orașe și distanțele între fiecare două orașe, care este cel mai scurt traseu posibil care vizitează fiecare oraș o singură dată și se întoarce la orașul de origine?” Ea este o problemă NP-dificilă în , cu importanță în și în .