A Geometric Approach to Betweenness A GEOMETRIC APPROACH TO BETWEENNESS y zBENNY CHOR AND MADHU SUDANAbstract An input to the betweenness problem contains m constraints over n real variables