Increasing-Chord Graphs On Point Sets

Hooman Reisi Dehkordi, Fabrizio Frati, Joachim Gudmundsson

We tackle the problem of constructing increasing-chord graphs spanning point sets. We prove that, for every point set P with n points, there exists an increasing-chord planar graph…