History


Please fill in your query. A complete syntax description you will find on the General Help page.
Inducing polygons of line arrangements. (English)
Int. J. Comput. Geom. Appl. 21, No. 3, 351-368 (2011).
Summary: We show that an arrangement $\cal A$ of $n$ lines in general position in the plane has an inducing polygon of size $O(n)$. Additionally, we present a simple algorithm for finding an inducing $n$-path for $\cal A$ in $O(n \log n)$ time and an algorithm that constructs an inducing $n$-gon for a special class of line arrangements within the same time bound.
WorldCat.org
Valid XHTML 1.0 Transitional Valid CSS!