IncreasingChord Graphs On Point SetsDehkordi, Hooman Reisi and Frati, Fabrizio and Gudmundsson, Joachim (2014) IncreasingChord Graphs On Point Sets. In: Graph Drawing 22nd International Symposium, GD 2014, September 2426, 2014 , pp. 464475(Official URL: http://dx.doi.org/10.1007/9783662458037_39). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/9783662458037_39
AbstractWe tackle the problem of constructing increasingchord graphs spanning point sets. We prove that, for every point set P with n points, there exists an increasingchord planar graph with O(n) Steiner points spanning P. Further, we prove that, for every convex point set P with n points, there exists an increasingchord graph with O(n logn) edges (and with no Steiner points) spanning P.
Actions (login required)
