An Improvement of the Lower Bound on the Maximum Number of Halving Lines for Sets in the Plane with an Odd Number of Points

An Improvement of the Lower Bound on the Maximum Number of Halving Lines for Sets in the Plane with an Odd Number of Points

In this paper, we give examples that improve the lower bound on the maximum number of halving lines for sets in the plane with 35, 59, 95, and 97 points and, as a consequence, we improve the current best upper bound of the rectilinear crossing number for sets in the plane with 35, 59, 95, and 97 poi...

Full description

Saved in:
Bibliographic Details
Main Authors: Javier Rodrigo, Mariló López, Danilo Magistrali, Estrella Alonso
Format: Article
Language:English
Published: MDPI AG 2025-01-01
Series:Axioms
Subjects:
discrete geometry
halving lines
rectilinear crossing number
optimization
Online Access:https://www.mdpi.com/2075-1680/14/1/62
Tags: Add Tag
No Tags, Be the first to tag this record!

Internet

https://www.mdpi.com/2075-1680/14/1/62

Similar Items