This HTML5 document contains 13 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n4http://www.ics.uci.edu/~eppstein/gina/
n13https://web.archive.org/web/20160304131217/http:/geometria.3x.ro/programok/delaunay/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n11http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n9http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Delaunay-háromszögelés
rdfs:label
Delaunay-háromszögelés
dct:subject
n9:Diszkrét_geometria
dbo:wikiPageID
592610
dbo:wikiPageRevisionID
22480738
dbo:wikiPageExternalLink
n4:delaunay.html n13:delaunay.htm
prop-hu:wikiPageUsesTemplate
n11:Források
dbo:abstract
A geometriában és a számítástudományban egy adott P ponthalmaz Delaunay-háromszögelése egy olyan egyenes szakaszokból álló vonalhálózat, aminek sokszögtartományai köré írt gömbjei csak határukon tartalmazzák a P ponthalmaz pontjait. A korlátos sokszögtartományok tehát húrsokszögek. Ha ezek a tartományok nem mind háromszögek, akkor a Delaunay-háromszögelés elfajuló, egyébként valódi. A Delaunay-háromszögelés akkor és csak akkor valódi, ha a P halmaz pontjai között semelyik három nincs egy egyenesen, és semelyik négy nincs egy körön. Az élek száma lineárisan függ a pontok számától. A P ponthalmaz valódi Delaunay-háromszögelésének fontos tulajdonsága, hogy a P halmaz összes háromszögelése között maximalizálja a háromszögek legkisebb szögét. A Voronoj-diagram duálisa. Ezt a háromszögelést Borisz Nyikolajevics Döloné, franciásan Boris Delaunay vezette be 1934-ben. Tartalmazza a legközelebbi szomszédok gráfját, és a P ponthalmaz euklideszi minimális feszítőfáit.
prov:wasDerivedFrom
wikipedia-hu:Delaunay-háromszögelés?oldid=22480738&ns=0
dbo:wikiPageLength
4882
foaf:isPrimaryTopicOf
wikipedia-hu:Delaunay-háromszögelés
Subject Item
dbpedia-hu:Delaunay-felosztás
dbo:wikiPageRedirects
dbpedia-hu:Delaunay-háromszögelés
Subject Item
wikipedia-hu:Delaunay-háromszögelés
foaf:primaryTopic
dbpedia-hu:Delaunay-háromszögelés