A plane 1.88-spanner for points in convex position
<p>Let $S$ be a set of $n$ points in the plane that is in convex position. For a real number $t>1$, we say that a point $p$ in $S$ is $t$-good if for every point $q$ of $S$, the shortest-path distance between $p$ and $q$ along the boundary of the convex hull of $S$ is at most $t$ times the Euclid...
Պահպանված է:
| Հիմնական հեղինակներ: | , , , , , |
|---|---|
| Ձևաչափ: | Artigo |
| Լեզու: | Inglês |
| Հրապարակվել է: |
Carleton University
2016-12-01
|
| Շարք: | Journal of Computational Geometry |
| Առցանց հասանելիություն: | http://jocg.org/index.php/jocg/article/view/276 |
| Ցուցիչներ: |
Չկան պիտակներ, Եղեք առաջինը, ով նշում է այս գրառումը!
|