Lower Bounds on the Directed Sweepwidth of Planar Shapes

Markov, Minko, Haralampiev, Vladislav, and Georgiev, Georgi. "Lower Bounds on the Directed Sweepwidth of Planar Shapes." Serdica Journal of Computing 9.2 (2015): 151-166. <http://eudml.org/doc/281444>.

@article{Markov2015,
abstract = {We investigate a recently introduced width measure of planar shapes called sweepwidth and prove a lower bound theorem on the sweepwidth.},
author = {Markov, Minko, Haralampiev, Vladislav, Georgiev, Georgi},
journal = {Serdica Journal of Computing},
keywords = {Decontamination; Sweepwidth; Lower Bounds},
language = {eng},
number = {2},
pages = {151-166},
publisher = {Institute of Mathematics and Informatics Bulgarian Academy of Sciences},
title = {Lower Bounds on the Directed Sweepwidth of Planar Shapes},
url = {http://eudml.org/doc/281444},
volume = {9},
year = {2015},
}

TY - JOUR
AU - Markov, Minko
AU - Haralampiev, Vladislav
AU - Georgiev, Georgi
TI - Lower Bounds on the Directed Sweepwidth of Planar Shapes
JO - Serdica Journal of Computing
PY - 2015
PB - Institute of Mathematics and Informatics Bulgarian Academy of Sciences
VL - 9
IS - 2
SP - 151
EP - 166
AB - We investigate a recently introduced width measure of planar shapes called sweepwidth and prove a lower bound theorem on the sweepwidth.
LA - eng
KW - Decontamination; Sweepwidth; Lower Bounds
UR - http://eudml.org/doc/281444
ER -