Stabbing segments with rectilinear objects

Given a set S of n line segments in the plane, we say that a region R⊆R2 is a stabber for S if R contains exactly one endpoint of each segment of S. In this paper we provide optimal or near-optimal algorithms for reporting all combinatorially different stabbers for several shapes of stabbers. Specif...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Applied mathematics and computation Ročník 309; s. 359 - 373
Hlavní autoři:	Claverol, Mercè, Garijo, Delia, Korman, Matias, Seara, Carlos, Silveira, Rodrigo I.
Médium:	Journal Article Publikace
Jazyk:	angličtina
Vydáno:	Elsevier Inc 15.09.2017
Témata:	68 Computer science 68W Algorithms Algorismes Algorithms Classificació AMS Classification problems Computational geometry Geometria computacional Line segments Matemàtiques i estadística Stabbing problems Àrees temàtiques de la UPC Computational geometry Line segments Algorithms Stabbing problems Classification problems
ISSN:	0096-3003, 1873-5649
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!

Buďte první, kdo okomentuje tento záznam!