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

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

Namespace Prefixes

PrefixIRI
n9https://github.com/gorhill/
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
n17http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
n23https://global.dbpedia.org/id/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-srhttp://sr.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
n7https://9p.io/who/sjf/
dbpedia-fahttp://fa.dbpedia.org/resource/
n19http://commons.wikimedia.org/wiki/Special:FilePath/
n26https://web.archive.org/web/20131207065132/http:/www.skynet.ie/~sos/mapviewer/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-thhttp://th.dbpedia.org/resource/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
dbphttp://dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Mesh_generation
dbo:wikiPageWikiLink
dbr:Fortune's_algorithm
Subject Item
dbr:Georgy_Voronoy
dbo:wikiPageWikiLink
dbr:Fortune's_algorithm
Subject Item
dbr:Sweep_line_algorithm
dbo:wikiPageWikiLink
dbr:Fortune's_algorithm
Subject Item
dbr:Fortune's_algorithm
rdf:type
dbo:Software
rdfs:label
Algorithme de Fortune Алгоритм Форчуна Fortune's algorithm Алгоритм Форчуна
rdfs:comment
L'algorithme de Fortune est un algorithme pour calculer le diagramme de Voronoï d'un ensemble de points. C'est un algorithme de balayage : une droite balaie l'ensemble de points dans une certaine direction, l'algorithme met à jour la construction, et lorsque tous les points ont été balayés, le diagramme est construit. Алгоритм Форчуна — это алгоритм заметающей прямой для генерации диаграммы Вороного из набора точек на плоскости за время O с использованием памяти O(n). Алгоритм первоначально опубликовал Стивен Форчун в 1986 в своей статье «Алгоритм заметающей прямой для диаграмм Вороного». Fortune's algorithm is a sweep line algorithm for generating a Voronoi diagram from a set of points in a plane using O(n log n) time and O(n) space. It was originally published by in 1986 in his paper "A sweepline algorithm for Voronoi diagrams." Алгоритм Форчуна — це алгоритм замітання прямою для побудови діаграми Вороного для множини точок на площині за час із використанням простору. Алгоритм вперше оприлюднив Стів Форчун у статті «Алгоритм лінійної розгортки для діаграми Вороного».
foaf:depiction
n19:Fortunes-algorithm-slowed.gif
dcterms:subject
dbc:Articles_with_example_pseudocode dbc:Computational_geometry
dbo:wikiPageID
9380238
dbo:wikiPageRevisionID
1111554565
dbo:wikiPageWikiLink
dbr:Piecewise dbr:Power_diagram dbc:Articles_with_example_pseudocode dbr:Steven_Fortune dbr:Priority_queue dbr:Treemap dbr:Sweep_line n17:Fortunes-algorithm-slowed.gif dbc:Computational_geometry dbr:Directrix_(conic_section) dbr:Parabola dbr:Pseudocode dbr:Sweep_line_algorithm dbr:Big_O_notation dbr:Binary_search_tree dbr:Voronoi_diagram
dbo:wikiPageExternalLink
n7:voronoi.tar n9:Javascript-Voronoi n26:voronoi.php
owl:sameAs
dbpedia-th:ขั้นตอนวิธีของฟอร์จูน dbpedia-fa:الگوریتم_فورچون dbpedia-sr:Фортунов_алгоритам dbpedia-fr:Algorithme_de_Fortune dbpedia-uk:Алгоритм_Форчуна dbpedia-ru:Алгоритм_Форчуна n23:4ju11 freebase:m.0286kt5 wikidata:Q5472844
dbp:wikiPageUsesTemplate
dbt:Reflist dbt:Mvar
dbo:thumbnail
n19:Fortunes-algorithm-slowed.gif?width=300
dbo:abstract
Fortune's algorithm is a sweep line algorithm for generating a Voronoi diagram from a set of points in a plane using O(n log n) time and O(n) space. It was originally published by in 1986 in his paper "A sweepline algorithm for Voronoi diagrams." Алгоритм Форчуна — це алгоритм замітання прямою для побудови діаграми Вороного для множини точок на площині за час із використанням простору. Алгоритм вперше оприлюднив Стів Форчун у статті «Алгоритм лінійної розгортки для діаграми Вороного». Алгоритм Форчуна — это алгоритм заметающей прямой для генерации диаграммы Вороного из набора точек на плоскости за время O с использованием памяти O(n). Алгоритм первоначально опубликовал Стивен Форчун в 1986 в своей статье «Алгоритм заметающей прямой для диаграмм Вороного». L'algorithme de Fortune est un algorithme pour calculer le diagramme de Voronoï d'un ensemble de points. C'est un algorithme de balayage : une droite balaie l'ensemble de points dans une certaine direction, l'algorithme met à jour la construction, et lorsque tous les points ont été balayés, le diagramme est construit.
gold:hypernym
dbr:Algorithm
prov:wasDerivedFrom
wikipedia-en:Fortune's_algorithm?oldid=1111554565&ns=0
dbo:wikiPageLength
9471
foaf:isPrimaryTopicOf
wikipedia-en:Fortune's_algorithm
Subject Item
dbr:Hausi_A._Muller
dbo:wikiPageWikiLink
dbr:Fortune's_algorithm
Subject Item
dbr:Voronoi_diagram
dbo:wikiPageWikiLink
dbr:Fortune's_algorithm
Subject Item
dbr:Fortune's_Algorithm
dbo:wikiPageWikiLink
dbr:Fortune's_algorithm
dbo:wikiPageRedirects
dbr:Fortune's_algorithm
Subject Item
dbr:Fortune_(name)
dbo:wikiPageWikiLink
dbr:Fortune's_algorithm
Subject Item
wikipedia-en:Fortune's_algorithm
foaf:primaryTopic
dbr:Fortune's_algorithm