IEEE - Institute of Electrical and Electronics Engineers, Inc. - Lovasz's lemma for the three-dimensional K-level of concave surfaces and its applications

40th Annual Symposium on Foundations of Computer Science

Author(s): Katoh, N. ; Tokuyama, T.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1999
Conference Location: New York City, NY, USA, USA
Conference Date: 17 October 1999
Page(s): 389 - 398
ISBN (Paper): 0-7695-0409-4
ISSN (Paper): 0272-5428
DOI: 10.1109/SFFCS.1999.814610
Regular:

We show that for any line l in space, there are at most k(k+1) tangent planes through l to the k-level of an arrangement of concave surfaces. This is a generalization of L. Lovasz's (1971) lemma,... View More

Advertisement