Abstract
Let G be a finite set in the plane. A point x ∉ G is called a radial point of G, if every line through x and a point from G includes at least two points of G. In this paper we show that for any line l not passing through the convex hull of G there are at most \((\frac{9}{10}+o(1))|G|\) radial points separated from G by l. As a consequence we prove two nice geometric applications in the plane.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Da Silva, P.F., Fukuda, K.: Isolating points by lines in the plane. Journal of Geometry 62, 48–65 (1998)
Fukuda, K.: Question raised at the Problem. Session of the AMS-IMS-SIAM Joint Summer Research Conference on Discrete and Computational Geometry: Ten Years Later, Mount Holyoke College, South Hadley, Massachusetts (1996)
Gallai, T.: Solution of problem 4065. American Mathematical Monthly 51, 169–171 (1944)
Goodman, J.E., Pollack, R.: Allowable sequences and order types in discrete and computational geometry. In: Pach, J. (ed.) New Trends in Discrete and Computational Geometry, ch. V, pp. 103–134. Springer, Berlin (1993)
Pach, J., Pinchasi, R.: Bichromatic lines with few points. Journal of Combinatorial Theory A 90, 326–335 (2000)
Pach, J., Sharir, M.: Radial points in the plane. European J. Combin. 22(6), 855–863 (2001)
Pinchasi, R.: Lines with many points on both sides, Discrete and Computational Geometry (to appear)
Sylvester, J.J.: Mathematical question 11851. Educational Times 59, 98–99 (1893)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pinchasi, R. (2003). On the Size of a Radial Set. In: Akiyama, J., Kano, M. (eds) Discrete and Computational Geometry. JCDCG 2002. Lecture Notes in Computer Science, vol 2866. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-44400-8_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-44400-8_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20776-4
Online ISBN: 978-3-540-44400-8
eBook Packages: Springer Book Archive