Inhoudsopgave
17 relaties: Afstand (wiskunde), Cirkel, Computational Geometry, Dan en slechts dan als, Delaunay-triangulatie, Doorsnede (meetkunde), Euclidische meetkunde, Gabrielgraaf, Grafentheorie, Lineaire tijd, Minimaal opspannende boom, Nearest neighbor graph, Niet-euclidische meetkunde, Patroonvergelijking, Punt (wiskunde), Urquhartgraaf, Verzameling (wiskunde).
Afstand (wiskunde)
In de wiskunde is een begrip afstand of metriek gedefinieerd als generalisatie van het gewone afstandsbegrip.
Bekijken Relative neighborhood graph en Afstand (wiskunde)
Cirkel
Cirkel met middelpunt M, diameter d en straal r Een cirkel met middelpunt (x_0,y_0) en straal r Middelloodlijnen van een driehoek van koorden snijden elkaar in het middelpunt van een cirkel Cirkelboog, cirkelsector en cirkelsegment. In de meetkunde is een cirkel een tweedimensionale figuur die wordt gevormd door alle punten die dezelfde afstand tot een bepaald punt hebben.
Bekijken Relative neighborhood graph en Cirkel
Computational Geometry
Computational Geometry (voluit: Computational Geometry: Theory and Applications) is een internationaal, aan collegiale toetsing onderworpen wetenschappelijk tijdschrift op het gebied van de computationele geometrie.
Bekijken Relative neighborhood graph en Computational Geometry
Dan en slechts dan als
Dan en slechts dan als (afkorting: desda) is in de wiskunde en in de logica een algemeen gebruikte uitdrukking om equivalentie van twee uitspraken aan te geven.
Bekijken Relative neighborhood graph en Dan en slechts dan als
Delaunay-triangulatie
Een delaunay-triangulatie, waarbij de omgeschreven cirkels getoond zijn De delaunay-triangulatie is in de computationele meetkunde een triangulatie op een discrete verzameling punten, bestaande uit een netwerk van driehoeken met als hoekpunten de punten van de verzameling.
Bekijken Relative neighborhood graph en Delaunay-triangulatie
Doorsnede (meetkunde)
Doorsnede van het mondstuk van een trompet De doorsnede van twee geometrische figuren is de verzameling punten die ze gemeen hebben.
Bekijken Relative neighborhood graph en Doorsnede (meetkunde)
Euclidische meetkunde
Raphaël. De euclidische meetkunde is een wiskundig systeem dat wordt toegeschreven aan de Griekse wiskundige Euclides van Alexandrië.
Bekijken Relative neighborhood graph en Euclidische meetkunde
Gabrielgraaf
Punten a en b zijn 'Gabriel-buren', omdat er geen andere punten in de cirkel met diameter ab liggen. Gabrielgraaf van een verzameling van 100 punten De gabrielgraaf van een verzameling punten is een graaf die de "geografische verbondenheid" of de "nabijheid" van de punten uitdrukt.
Bekijken Relative neighborhood graph en Gabrielgraaf
Grafentheorie
Enkelvoudige graaf met zes knopen De grafentheorie is een deelgebied van de wiskunde dat de eigenschappen van grafen bestudeert.
Bekijken Relative neighborhood graph en Grafentheorie
Lineaire tijd
In de complexiteitstheorie kan een algoritme in lineaire tijd of O(n) uitgevoerd worden als de benodigde tijd lineair afhangt van de grootte van de invoer.
Bekijken Relative neighborhood graph en Lineaire tijd
Minimaal opspannende boom
De minimaal opspannende boom van een graaf. Ieder zijde heeft een gewicht, in dit geval vrijwel gelijk aan de lengte ervan. Een graaf kan verschillende minimaal opspannende bomen hebben. De twee bomen onder de graaf zijn beide minimaal. De minimaal opspannende boom van een verbonden, gewogen graaf is de verbonden subgraaf daarvan met het kleinste totale gewicht.
Bekijken Relative neighborhood graph en Minimaal opspannende boom
Nearest neighbor graph
De (niet-gerichte) nearest neighor graph van 100 punten in het Euclidische vlak De nearest neighbor graph (NNG) van een verzameling punten in de Euclidische ruimte is de gerichte graaf waarin vanuit elk punt x_i een kant vertrekt naar zijn meest nabije buur \mathrm(x_i).
Bekijken Relative neighborhood graph en Nearest neighbor graph
Niet-euclidische meetkunde
Euclidische, elliptische en hyperbolische meetkunde. Aan het parallellenpostulaat wordt alleen in modellen van euclidische meetkunde voldaan. Niet-euclidische meetkunde is meetkunde waarbij het vijfde postulaat van Euclides (het parallellenpostulaat) niet wordt aangenomen.
Bekijken Relative neighborhood graph en Niet-euclidische meetkunde
Patroonvergelijking
In de informatica wordt onder patroonvergelijking (Engels: pattern matching) het herkennen van een specifiek patroon in data verstaan.
Bekijken Relative neighborhood graph en Patroonvergelijking
Punt (wiskunde)
In de meetkunde, de topologie en andere, gerelateerde, takken van de wiskunde duidt een punt een specifieke positie binnen een ruimte aan.
Bekijken Relative neighborhood graph en Punt (wiskunde)
Urquhartgraaf
In dit voorbeeld vormen de dikke lijnen de Urquhartgraaf, bekomen door de langste zijde te verwijderen van elke driehoek in de Delaunay-triangulatie (cyaankleurige lijnen) De Urquhartgraaf (UG) van een verzameling S van punten in het vlak is een deelgraaf van de Delaunay-triangulatie (DT) van S. De Urquhartgraaf bekomt men door van elke driehoek in de Delaunay-triangulatie de langste zijde te verwijderen.
Bekijken Relative neighborhood graph en Urquhartgraaf
Verzameling (wiskunde)
Venndiagram van de doorsnede A\cap B van twee verzamelingen A en B In de wiskunde is een verzameling een abstract object dat het totaal voorstelt van verschillende objecten, die elementen van de verzameling genoemd worden.
Bekijken Relative neighborhood graph en Verzameling (wiskunde)