A Lower Bound for the Rectilinear Crossing Number |
| |
Authors: | Bernardo M Ábrego Silvia Fernández-Merchant |
| |
Institution: | (1) Department of Mathematics, California State University Northridge, 18111 Nordhoff, St. Northridge, CA 91330-8313, USA |
| |
Abstract: | We give a new lower bound for the rectilinear crossing number of the complete geometric graph Kn. We prove that and we extend the proof of the result to pseudolinear drawings of Kn.
Dedicated to the memory of our good friend and mentor Víctor Neumann-Lara.
Received: April, 2003
Final version received: March 18, 2005 |
| |
Keywords: | Crossing number Allowable sequence k-set Convex quadrilateral |
本文献已被 SpringerLink 等数据库收录! |