On guarding the vertices of rectilinear domains

A combinatorial theorem in plane geometry

Vašek Chvátal · Journal of Combinatorial Theory Series B · 1975 · 611 citations

Natural Sciences, Mathematics, Combinatorics +9

Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph

Fǎnicǎ Gavril · SIAM Journal on Computing · 1972 · 536 citations

Natural Sciences, Computer Science, Mathematics +11

Almost optimal set covers in finite VC-dimension

Hervé Brönnimann, Michael T. Goodrich · Discrete & Computational Geometry · 1995 · 451 citations · Full text

Natural Sciences, Computer Science, Mathematics +12

Computational complexity of art gallery problems

D. Lee, A. Lin · IEEE Transactions on Information Theory · 1986 · 406 citations

Computing, Computer Science, Algorithms +6

Recent Results in Art Galleries

Thomas C. Shermer · Proceedings of the IEEE · 1992 · 333 citations

Computing, Mathematics, Combinatorics +9