| Property |
Value |
| dbo:abstract
|
- El método de Graham (Graham scan) es un método de cálculo computacional de la envolvente convexa de un conjunto finito de puntos en el plano de complejidad O(nlogn). El nombre hace honor a Ronald Graham, quien publicó el algoritmo en 1972. El algoritmo calcula todos los vértices de la envolvente convexa ordenados a lo largo de la frontera. Puede ser fácilmente modificado para calcular los puntos que, sin ser vértices, pertenecen a dicha envolvente. (es)
- El método de Graham (Graham scan) es un método de cálculo computacional de la envolvente convexa de un conjunto finito de puntos en el plano de complejidad O(nlogn). El nombre hace honor a Ronald Graham, quien publicó el algoritmo en 1972. El algoritmo calcula todos los vértices de la envolvente convexa ordenados a lo largo de la frontera. Puede ser fácilmente modificado para calcular los puntos que, sin ser vértices, pertenecen a dicha envolvente. (es)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
| |
| dbo:wikiPageRevisionID
| |
| dct:subject
| |
| rdfs:comment
|
- El método de Graham (Graham scan) es un método de cálculo computacional de la envolvente convexa de un conjunto finito de puntos en el plano de complejidad O(nlogn). El nombre hace honor a Ronald Graham, quien publicó el algoritmo en 1972. El algoritmo calcula todos los vértices de la envolvente convexa ordenados a lo largo de la frontera. Puede ser fácilmente modificado para calcular los puntos que, sin ser vértices, pertenecen a dicha envolvente. (es)
- El método de Graham (Graham scan) es un método de cálculo computacional de la envolvente convexa de un conjunto finito de puntos en el plano de complejidad O(nlogn). El nombre hace honor a Ronald Graham, quien publicó el algoritmo en 1972. El algoritmo calcula todos los vértices de la envolvente convexa ordenados a lo largo de la frontera. Puede ser fácilmente modificado para calcular los puntos que, sin ser vértices, pertenecen a dicha envolvente. (es)
|
| rdfs:label
|
- Método de Graham (es)
- Método de Graham (es)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
