Approximating the average stretch factor of geometric graphs
Let <em>G</em> be a geometric graph whose vertex set <em>S</em> is a set of <em>n</em> points in ℝ<sup><em>d</em></sup>. The stretch factor of two distinct points <em>p</em> and <em>q</em> in <em>S</em> i...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Carleton University
2012-07-01
|
| Series: | Journal of Computational Geometry |
| Online Access: | http://jocg.org/index.php/jocg/article/view/87 |