Article ID Journal Published Year Pages File Type
10332011 Information Processing Letters 2011 4 Pages PDF
Abstract
► We study properties of the rectilinear link distance in rectilinear polygons. ► We study the connection between the rectilinear link radius and diameter. ► We improve the previous upper bound on the rectilinear link radius. ► We prove a tight upper bound on the rectilinear link radius.
Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
Settling the bound on the rectilinear link radius of a simple rectilinear polygon
Authors
, ,