pith. sign in

Theory and Applications of Models of Computation (TAMC) , pages =

Xuehou Tan, Bo Jiang , title = · DOI 10.1007/978-3-319-55911-7_44

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
open at publisher browse 1 citing papers

fields

cs.CG 1

years

2026 1

verdicts

UNVERDICTED 1

representative citing papers

Segment Watchman Routes

cs.CG · 2026-06-24 · unverdicted · novelty 6.0

Introduces segment watchman routes for multi-directional visibility and proves weak NP-hardness for min-max in simple polygons, NP-hardness for min-sum with holes, plus 2-approximations in simple polygons.

citing papers explorer

Showing 1 of 1 citing paper.

  • Segment Watchman Routes cs.CG · 2026-06-24 · unverdicted · none · ref 25

    Introduces segment watchman routes for multi-directional visibility and proves weak NP-hardness for min-max in simple polygons, NP-hardness for min-sum with holes, plus 2-approximations in simple polygons.