Načítá se...

Extreme point and halving edge search in abstract order types

Many properties of finite point sets only depend on the relative position of the points, e.g., on the order type of the set. However, many fundamental algorithms in computational geometry rely on coordinate representations. This includes the straightforward algorithms for finding a halving line for...

Celý popis

Uloženo v:
Podrobná bibliografie
Hlavní autoři: Aichholzer, Oswin, Miltzow, Tillmann, Pilz, Alexander
Médium: Artigo
Jazyk:Inglês
Vydáno: Elsevier 2013
Témata:
On-line přístup:https://ncbi.nlm.nih.gov/pmc/articles/PMC3688538/
https://ncbi.nlm.nih.gov/pubmed/24092953
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1016/j.comgeo.2013.05.001
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo otaguje tento záznam!