Shiksha Nation
Skip to content

Zone theorem

  • 2 min read
  • 4 chapters

Related on Lably

Through Geometry, Big O notation and Mathematical induction

Definition

A line arrangement, denoted as A(L), is a subdivision of the plane, induced by a set of lines L, into cells (2-dimensional faces), edges (1-dimensional faces) and vertices (0-dimensional faces). Given a set of n lines L, the line arrangement A(L), and a line l (not belonging to L), the zone of l is the set of faces intersected by l. The complexity of a zone is the total number of edges in its boundary, expressed as a function of n. The zone theorem states that said complexity is O(n).

Sign up free to read the rest

3 more chapters are free with a Lably account.

Already have an account?

More in Topics in mathematics