Lower Bounds on the Directed Sweepwidth of Planar Shapes

Authors

  • Minko Markov Faculty of Mathematics and Informatics Sofia University Sofia, Bulgaria
  • Vladislav Haralampiev Faculty of Mathematics and Informatics Sofia University Sofia, Bulgaria
  • Georgi Georgiev Faculty of Mathematics and Informatics Sofia University Sofia, Bulgaria

DOI:

https://doi.org/10.55630/sjc.2015.9.151-166

Keywords:

Decontamination, Sweepwidth, Lower Bounds

Abstract

We investigate a recently introduced width measure of planar
shapes called sweepwidth and prove a lower bound theorem on the sweepwidth.

Downloads

Published

2016-04-18

Issue

Vol. 9 No. 2 (2015)

Section

Articles