Titlebook: LATIN 2014: Theoretical Informatics; 11th Latin American Alberto Pardo,Alfredo Viola Conference proceedings 2014 Springer-Verlag Berlin He

SOW

Computing the ,, Geodesic Diameter and Center of a Simple Polygon in Linear Timeis paper we show that any family of .. geodesic balls in any simple polygon has Helly number two, and the .. geodesic center consists of midpoints of shortest paths between diametral pairs. These properties are crucial for our linear-time algorithms, and do not hold for the Euclidean case.

gospel

BIDE

材料等

Helio B. Macêdo Filho,Raphael C. S. Machado,Celina M. H. Figueiredo equations useful for quick calculations or equations in a form useful for proving, doing, or extending calculations found in a reference. The resulting notebook grew to a respectable size, requiring some organizing of the contents. Finally, the size became large enough, and has proven useful enough

Exploit