Property |
Value |
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... (es)
- 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... (es)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
| |
dbo:wikiPageRevisionID
| |
prop-es:author
| |
prop-es:autor
|
- Dave Mount (es)
- Dave Mount (es)
|
prop-es:clase
| |
prop-es:creador
|
- Barber, Dobkin y Huhdanpaa (es)
- Barber, Dobkin y Huhdanpaa (es)
|
prop-es:edition
| |
prop-es:fecha
| |
prop-es:fechaacceso
| |
prop-es:fechaarchivo
| |
prop-es:imagen
|
- Quickhull.gif (es)
- Quickhull.gif (es)
|
prop-es:imagenPie
|
- Ejecución paso a paso del algoritmo Quickhull (es)
- Ejecución paso a paso del algoritmo Quickhull (es)
|
prop-es:imagenTamaño
| |
prop-es:isbn
| |
prop-es:nombre
|
- Quickhull (es)
- Quickhull (es)
|
prop-es:problema
| |
prop-es:publisher
| |
prop-es:tipo
| |
prop-es:title
|
- Computational Geometry in C (es)
- Lecture 3: More Convex Hull Algorithms (es)
- Computational Geometry in C (es)
- Lecture 3: More Convex Hull Algorithms (es)
|
prop-es:título
|
- QHull.org code for Convex Hull, Delaunay Triangulation, Voronoi Diagram, and Halfspace Intersection about a Point. (es)
- QHull.org code for Convex Hull, Delaunay Triangulation, Voronoi Diagram, and Halfspace Intersection about a Point. (es)
|
prop-es:url
| |
prop-es:urlarchivo
| |
prop-es:year
| |
dct:subject
| |
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... (es)
- 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... (es)
|
rdfs:label
|
- Quickhull (es)
- Quickhull (es)
|
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is owl:sameAs
of | |
is foaf:primaryTopic
of | |