id: 01419244
dt: a
an: 01419244
au: Aichholzer, Oswin; Aurenhammer, Franz; Alberts, David; Gärtner, Bernd
ti: A novel type of skeleton for polygons.
so: Maurer, Hermann (ed.) et al., J.UCS. The Journal of Universal Computer
    Science. Vol. 1, 1995. Annual print and CD-ROM archive edition. With 1
    CD-ROM. Berlin: Springer. 752-761 (1996).
py: 1996
pu: Berlin: Springer
la: EN
cc: 
ut: simple polygons; straight skeleton
ci: 
li: 
ab: Summary: A new internal structure for simple polygons, the straight
    skeleton, is introduced and discussed. It is composed of pieces of
    angular bisectors which partition the interior of a given $n$-gon $P$
    in a tree-like fashion into $n$ monotone polygons. Its straight-line
    structure and its lower combinatorial complexity may make the straight
    skeleton preferable to the widely used medial axis of a polygon. As a
    seemingly unrelated application, the straight skeleton provides a
    canonical way of constructing a polygonal roof above a general layout
    of ground walls.
rv: