Improved upper bounds on the reflexivity of point sets

Computational Geometry - Tập 42 - Trang 241-249 - 2009
Eyal Ackerman1, Oswin Aichholzer2, Balázs Keszegh3
1School of Computing Science, Simon Fraser University, Burnaby, BC, Canada
2Institute for Software Technology, Graz University of Technology, Austria
3Department of Mathematics and its Applications, Central European University, Budapest, Hungary

Tài liệu tham khảo

Aichholzer, 2004, A lower bound on the number of triangulations of planar point sets, Computational Geometry: Theory and Applications, 29, 135, 10.1016/j.comgeo.2004.02.003 O. Aichholzer, H. Krasser, The point set order type data base: A collection of applications and results, in: Proc. 13th Canadian Conf. on Computational Geometry, Waterloo, Ontario, Canada, August 2001, pp. 17–20 Aichholzer, 2006, Abstract order type extension and new results on the rectilinear crossing number, Computational Geometry: Theory and Applications, 36, 2, 10.1016/j.comgeo.2005.07.005 Arkin, 2003, On the reflexivity of point sets, 139 Brass, 2005 Brodal, 2002, Dynamic planar convex hull, 617 E. Demaine, J.S.B. Mitchell, J. O'Rourke, Problem 66: Reflexivity of Point Sets, The Open Problems Project, http://maven.smith.edu/~orourke/TOPP/P66.html