Cited By
View all- Houle MImai HImai KRobert JYamamoto P(1993)Orthogonal weighted linear L1 and L∞ approximation and applicationsDiscrete Applied Mathematics10.1016/0166-218X(93)90113-343:3(217-232)Online publication date: 10-Jun-1993
We prove that for any setS ofn points in the plane andn3 triangles spanned by the points inS there exists a point (not necessarily inS) contained in at leastn3 3 /(c log5n) of the triangles. This implies that any set ofn points in three-dimensional ...
We prove that for any setS ofn points in the plane andn3 triangles spanned by the points inS there exists a point (not necessarily inS) contained in at leastn3 3 /(c log5n) of the triangles. This implies that any set ofn points in three-dimensional ...
A conjecture of de Caen and Szekely [D. de Caen, L.A. Szekely, J. Combin. Theory Ser. A 77 (1997) 268-278] asserts that every arrangement of n points and m lines in the plane contains at most O(nm) triangles with vertices in the points and sides on the ...
Association for Computing Machinery
New York, NY, United States
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in