Linear programming in R3 and the skeleton and largest incircle of a convex polygon

M. Orlowski, M. Pachter
1987 Computers and Mathematics with Applications  
Communicated by E. Y. Rodin Almtraet--In this paper the geometrical problem of constructing the largest circle inscribed in a (given) convex polygon is solved in 0(n) time. This problem is related to the construction of the skeleton of the polygon, which construction is shown to be accomplishable in 0(n log n) time.
doi:10.1016/0898-1221(87)90008-3 fatcat:tbolv5ejhzghtfl6oq5d7p6lgi