Llwytho...

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...

Disgrifiad llawn

Wedi'i Gadw mewn:
Manylion Llyfryddiaeth
Prif Awduron: Aichholzer, Oswin, Miltzow, Tillmann, Pilz, Alexander
Fformat: Artigo
Iaith:Inglês
Cyhoeddwyd: Elsevier 2013
Pynciau:
Mynediad Ar-lein: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
Tagiau: Ychwanegu Tag
Dim Tagiau, Byddwch y cyntaf i dagio'r cofnod hwn!