Settling the bound on the rectilinear link radius of a simple rectilinear polygon |
| |
| Authors: | Matthew J. Katz Gila Morgenstern |
| |
| Affiliation: | Department of Computer Science, Ben-Gurion University, Beer-Sheva 84105, Israel |
| |
| Abstract: | We improve the best known bound on the rectilinear link radius of a simple rectilinear polygon with respect to its rectilinear link diameter. The new bound is tight and is compatible with the known bound on the (regular) link radius of a (regular) simple polygon with respect to its (regular) link diameter. The previous bound on the rectilinear link radius of a simple rectilinear polygon was proven by Nilsson and Schuierer in 1991. |
| |
| Keywords: | Computational geometry Combinatorial geometry Rectilinear link-distance |
| 本文献已被 ScienceDirect 等数据库收录！ |
