Connected rectilinear graphs on point sets
Let <em>V</em> be a set of <em>n</em> points in R<sup><em>d</em></sup>. We study the question whether there exists an orientation such that <em>V</em> is the vertex set of a connected rectilinear graph in that orientation. A graph is rectil...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Carleton University
2011-02-01
|
| Series: | Journal of Computational Geometry |
| Online Access: | http://jocg.org/index.php/jocg/article/view/40 |