Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons

@inproceedings{Kirkpatrick2002KineticMO,
  title={Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons},
  author={David G. Kirkpatrick and Bettina Speckmann},
  booktitle={Symposium on Computational Geometry},
  year={2002}
}
We describe how to construct and kinetically maintain a tessellation of the free space between a collection of <i>k</i> disjoint simple polygonal objects with a total of <i>N</i> vertices, <i>R</i> of which are reflex. Our linear size tessellation consists of pseudo-triangles and has the following properties: (<i>i</i>) it contains disjoint outer hierarchical representations of all objects where the size of the outer boundary of these representations is proportional to a minimum link separator… CONTINUE READING