A deterministic near-linear time approximation scheme for geometric transportation

Given a set of points P=\left(P^{+} \sqcup P^{-}\right) \subset \mathbb{R}^{d} for some constant d and a supply function \mu: P \rightarrow \mathbb{R} such that \mu(p)\gt 0 \forall p \in P^{+}, \mu(p)\lt 0 \forall p \in P^{-}, and \sum_{p \in P} \mu(p)=0, the geometric transportation problem asks on...

Celý popis

Podrobná bibliografie

Vydáno v:	Proceedings / annual Symposium on Foundations of Computer Science s. 1301 - 1315
Hlavní autoři:	Fox, Emily, Lu, Jiashuai
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 06.11.2023
Témata:	Approximation algorithms Computer science Costs Transportation
ISSN:	2575-8454
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!