20% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

Vertex Enumeration Problem: Computational Complexity, Computer Science, Hyperplane, Polyhedron, Hyperplane Arrangement -

English
2026-03-17
€133.57 €166.96

-20% with code BOOKS

In stock at our supplier

Shipping in 15-21 days

30-day return policy

High Quality Content by WIKIPEDIA articles! In mathematics, the vertex enumeration problem for a polyhedron, a polyhedral cell complex, a hyperplane arrangement, or some other object of discrete geometry, is the problem of determination of the object's vertices given some formal representation of the object. The computational complexity of the problem is a subject of research in computer science. A 1992 art ... Full description

You May Also Like

Description

High Quality Content by WIKIPEDIA articles! In mathematics, the vertex enumeration problem for a polyhedron, a polyhedral cell complex, a hyperplane arrangement, or some other object of discrete geometry, is the problem of determination of the object's vertices given some formal representation of the object. The computational complexity of the problem is a subject of research in computer science. A 1992 article by D. Avis and K. Fukuda presents an algorithm which finds the v vertices of a polyhedron defined by a nondegenerate system of n inequalities in d dimensions (or, dually, the v facets of the convex hull of n points in d dimensions, where each facet contains exactly d given points) in time O(ndv) and O(nd) space. The v vertices in a simple arrangement of n hyperplanes in d dimensions can be found in O(n2dv) time and O(nd) space complexity.

More Information

Publisher OmniScriptum
Release year 2026
Cover type Softcover
EAN 9786131135767
Write Your Own Review
You're reviewing: Vertex Enumeration Problem: Computational Complexity, Computer Science, Hyperplane, Polyhedron, Hyperplane Arrangement
Your Rating:

Goodreads Reviews

€133.57 €166.96