Lower Bounds on the Directed Sweepwidth of Planar Shapes
| Data(s) |
19/07/2016
19/07/2016
2015
|
|---|---|
| Resumo |
We investigate a recently introduced width measure of planar shapes called sweepwidth and prove a lower bound theorem on the sweepwidth. |
| Identificador |
Serdica Journal of Computing, Vol. 9, No 2, (2015), 151p-166p 1312-6555 |
| Idioma(s) |
en |
| Publicador |
Institute of Mathematics and Informatics Bulgarian Academy of Sciences |
| Palavras-Chave | #Decontamination #Sweepwidth #Lower Bounds |
| Tipo |
Article |
