| Property |
Value |
| dbo:abstract
|
- A Timothy M. Chanról elnevezett Chan-algoritmus optimális kimenetérzékeny algoritmus, amellyel egy pontot tartalmazó halmaz konvex burkát lehet kiszámítani 2- és 3-dimenziós térben. A kiszámításhoz idő szükséges, ahol a konvex burok csúcsainak száma. A kétdimenziós esetben egy algoritmust (például a Graham-féle pásztázást) és a Jarvis-féle menetelést kombinálja az optimális futásidő eléréséhez. A Chan-algoritmus arról nevezetes, hogy sokkal egyszerűbb, mint a Kirkpatrick–Seidel-algoritmus, és egyszerűen kiterjeszthető a háromdimenziós térbe is. Ezt a modellt Chantól függetlenül Frank Nielsen is kifejlesztette a Ph.D. disszertációjában. (hu)
- A Timothy M. Chanról elnevezett Chan-algoritmus optimális kimenetérzékeny algoritmus, amellyel egy pontot tartalmazó halmaz konvex burkát lehet kiszámítani 2- és 3-dimenziós térben. A kiszámításhoz idő szükséges, ahol a konvex burok csúcsainak száma. A kétdimenziós esetben egy algoritmust (például a Graham-féle pásztázást) és a Jarvis-féle menetelést kombinálja az optimális futásidő eléréséhez. A Chan-algoritmus arról nevezetes, hogy sokkal egyszerűbb, mint a Kirkpatrick–Seidel-algoritmus, és egyszerűen kiterjeszthető a háromdimenziós térbe is. Ezt a modellt Chantól függetlenül Frank Nielsen is kifejlesztette a Ph.D. disszertációjában. (hu)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 6305 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- A Timothy M. Chanról elnevezett Chan-algoritmus optimális kimenetérzékeny algoritmus, amellyel egy pontot tartalmazó halmaz konvex burkát lehet kiszámítani 2- és 3-dimenziós térben. A kiszámításhoz idő szükséges, ahol a konvex burok csúcsainak száma. A kétdimenziós esetben egy algoritmust (például a Graham-féle pásztázást) és a Jarvis-féle menetelést kombinálja az optimális futásidő eléréséhez. A Chan-algoritmus arról nevezetes, hogy sokkal egyszerűbb, mint a Kirkpatrick–Seidel-algoritmus, és egyszerűen kiterjeszthető a háromdimenziós térbe is. Ezt a modellt Chantól függetlenül Frank Nielsen is kifejlesztette a Ph.D. disszertációjában. (hu)
- A Timothy M. Chanról elnevezett Chan-algoritmus optimális kimenetérzékeny algoritmus, amellyel egy pontot tartalmazó halmaz konvex burkát lehet kiszámítani 2- és 3-dimenziós térben. A kiszámításhoz idő szükséges, ahol a konvex burok csúcsainak száma. A kétdimenziós esetben egy algoritmust (például a Graham-féle pásztázást) és a Jarvis-féle menetelést kombinálja az optimális futásidő eléréséhez. A Chan-algoritmus arról nevezetes, hogy sokkal egyszerűbb, mint a Kirkpatrick–Seidel-algoritmus, és egyszerűen kiterjeszthető a háromdimenziós térbe is. Ezt a modellt Chantól függetlenül Frank Nielsen is kifejlesztette a Ph.D. disszertációjában. (hu)
|
| rdfs:label
|
- Chan-algoritmus (hu)
- Chan-algoritmus (hu)
|
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is foaf:primaryTopic
of | |
