Rederiving the Upper Bound for Halving Edges using Cardano's Formula

Pintu Chauhan, Manjish Pal, Napendra Solanki

In this paper we rederive an old upper bound on the number of halving edges present in the halving graph of an arbitrary set of $n$ points in 2-dimensions which are placed in gener…