arXiv Open Access 2012

Notes on Convex Transversals

Lena Schlipf

Lihat Sumber

Abstrak

In this paper, we prove the problem of stabbing a set of disjoint bends by a convex stabber to be NP-hard. We also consider the optimization version of the convex stabber problem and prove this problem to be APX-hard for sets of line segments.

Topik & Kata Kunci

cs.CG

Penulis (1)

Lena Schlipf

Format Sitasi

APA MLA BibTeX

Schlipf, L. (2012). Notes on Convex Transversals. https://arxiv.org/abs/1211.5107

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2012
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓