Overlaying Simply Connected Planar Subdivisions in Linear Time

  title={Overlaying Simply Connected Planar Subdivisions in Linear Time},
  author={Ulrich Finke and Klaus H. Hinrichs},
  booktitle={Symposium on Computational Geometry},
We present an algorithm which computes the overlay Hb r+ rIg of two Simply connected planar subdivisions ~b and Hg; we assume that ~b (resp. ~) and all its components are colored in blue (resp. green). The algorithm runs in O(n + k) time and space, where n denotes the total nuruber of edges of ~b and IIg and k the number of intersections between blue and green edges. 

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper


Publications citing this paper.
Showing 1-10 of 35 extracted citations

Similar Papers

Loading similar papers…