pith. sign in

and Mitchell, Joseph S

Das, Rathish, Filtser, Omrit, Katz, Matthew J · 2024 · DOI 10.4230/lipics.socg.2024.47

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 7

    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.