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

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

PrefixNamespace IRI
category-eshttp://es.dbpedia.org/resource/Categoría:
dcthttp://purl.org/dc/terms/
wikipedia-eshttp://es.wikipedia.org/wiki/
dbohttp://dbpedia.org/ontology/
n20http://es.dbpedia.org/resource/P_(clase_de_complejidad)
foafhttp://xmlns.com/foaf/0.1/
n7http://es.wikipedia.org/wiki/Quickhull?oldid=122662410&ns=
dbpedia-eshttp://es.dbpedia.org/resource/
n14http://media.steampowered.com/apps/valve/2014/DirkGregorius_ImplementingQuickHull.
n15https://github.com/qhull/
prop-eshttp://es.dbpedia.org/property/
n22https://web.archive.org/web/20180627005540/http:/www.cse.yorku.ca/~aaw/Hang/quick_hull/Algorithm.html%22.
rdfshttp://www.w3.org/2000/01/rdf-schema#
n5https://web.archive.org/web/20180610102434/http:/www.cs.wustl.edu/~pless/506/l3.
n8http://www.cs.wustl.edu/~pless/506/l3.
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n16http://www.qhull.
provhttp://www.w3.org/ns/prov#
n17http://cs.smith.edu/~orourke/books/compgeom.
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
n4http://es.dbpedia.org/resource/Joseph_O'
Subject Item
dbr:Quickhull
owl:sameAs
dbpedia-es:Quickhull
Subject Item
dbpedia-es:Quickhull
rdfs:label
Quickhull
rdfs:comment
Quickhull es un método para calcular el cierre convexo de un conjunto finito de puntos (generalmente en el plano 2D, pero también existen versiones para dimensiones superiores). Emplea una técnica basada en Divide y vencerás similar a la empleado por el algoritmo de ordenación quicksort, del cual toma su nombre.​ Su complejidad promedio es Θ(n * log(n)), aunque en el peor caso puede tomar O(n2) en situaciones de alta simetría o con conjuntos de puntos situados en forma de circunferencia...
dct:subject
category-es:Algoritmos_geométricos
foaf:isPrimaryTopicOf
wikipedia-es:Quickhull
prop-es:author
n4:Rourke Dave Mount
prop-es:autor
Dave Mount
prop-es:clase
n20:
prop-es:creador
Barber, Dobkin y Huhdanpaa
prop-es:edition
2
prop-es:fecha
1996
prop-es:fechaacceso
6
prop-es:fechaarchivo
10
prop-es:imagen
Quickhull.gif
prop-es:imagenPie
Ejecución paso a paso del algoritmo Quickhull
prop-es:imagenTamaño
270
prop-es:isbn
0
prop-es:nombre
Quickhull
prop-es:publisher
dbpedia-es:Cambridge_University_Press
prop-es:tipo
dbpedia-es:Geometría_computacional
prop-es:title
Computational Geometry in C Lecture 3: More Convex Hull Algorithms
prop-es:título
QHull.org code for Convex Hull, Delaunay Triangulation, Voronoi Diagram, and Halfspace Intersection about a Point.
prop-es:url
n8:html n16:org n17:html
prop-es:urlarchivo
n5:html
prop-es:year
1998
dbo:wikiPageID
8555907
dbo:wikiPageRevisionID
122662410
dbo:wikiPageExternalLink
n14:pdf n15:qhull n17:html n5:html n8:html n16:org n22:
prop-es:problema
dbpedia-es:Envolvente_convexa
dbo:wikiPageLength
4314
prov:wasDerivedFrom
n7:0
dbo:abstract
Quickhull es un método para calcular el cierre convexo de un conjunto finito de puntos (generalmente en el plano 2D, pero también existen versiones para dimensiones superiores). Emplea una técnica basada en Divide y vencerás similar a la empleado por el algoritmo de ordenación quicksort, del cual toma su nombre.​ Su complejidad promedio es Θ(n * log(n)), aunque en el peor caso puede tomar O(n2) en situaciones de alta simetría o con conjuntos de puntos situados en forma de circunferencia...
Subject Item
wikipedia-es:Quickhull
foaf:primaryTopic
dbpedia-es:Quickhull