id summary reporter owner description type status priority milestone component resolution keywords cc merged author reviewer upstream work_issues branch commit dependencies stopgaps
17215 Normal cone of faces of polyhedra darij "A point v on a convex polyhedron P is a vertex of P if and only if there exists an affine hyperplane in the linear span of P which intersects P only in v. Knowing such affine hyperplane is a good certificate for v being a vertex.
This ticket implements the method `normal_cone` for faces of polyhedra, consisting of all the directions of the normals to supporting hyperplanes of the specified face." enhancement closed major sage-9.1 geometry fixed polytopes, linear programming, linear optimization, days100 gh-LaisRast gh-kliem chapoton nailuj Jean-Philippe Labbé Jonathan Kliem N/A 7278f23b2bd3178fd399d05d7fd171d808c9f834 7278f23b2bd3178fd399d05d7fd171d808c9f834 #29155