Voronoi diagrams on planar graphs, and computing the diameter in deterministic Õ(n5/³) time

Gawrychowski, Paweł; Kaplan, Haim; Mozes, Shay; Sharir, Micha; Weimann, Oren

Przejdź do menu głównego Przejdź do wyszukiwarki Przejdź do zawartości

polski
English

Home page
Voronoi diagrams on planar graphs, and computing the diameter in deterministic Õ(n5/³) time

Description

Title: Voronoi diagrams on planar graphs, and computing the diameter in deterministic Õ(n5/³) time
Journal title: SIAM Journal on Computing
Creator: Gawrychowski, Paweł ; Kaplan, Haim ; Mozes, Shay ; Sharir, Micha ; Weimann, Oren
Pages: s. 509-554
Date issued: 2021
Type: Tekst
Identifier: ISSN 0097-5397 ; https://doi.org/10.1137/18m1193402
Language: eng
Has version: https://doi.org/10.1137/18M1193402
Detailed object type: art
Object type: Artykuł
Location: Vol. 50, nr 2 (2021)

The build of the Digital Demonstration Library was commissioned by the Name of the Institution of the Foundation's Institution. The Name of the Foundation under the Program, the Library Project and its creation under the patronage of the Name of the Institution.

Europejski Fundusz Rozwoju Regionalnego Unii Europejskiej

The project titled "Workflow to develop digital publications at the university" co-financed by the European Union from the European Regional Development Fund.

We use files, through the cookie quality improvement layer of our website.For more information, please read the document Privacy Policy