Computational geometry: an introduction
Computational geometry: an introduction
Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
A whirlwind tour of computational geometry
American Mathematical Monthly
Geometry of optimal value functions with applications to redundancy in linear programming
Journal of Optimization Theory and Applications
Algorithms to obtain the frame of a finitely generated unbounded polyhedron
Algorithms to obtain the frame of a finitely generated unbounded polyhedron
More output-sensitive geometric algorithms
SFCS '94 Proceedings of the 35th Annual Symposium on Foundations of Computer Science
A computational study of DEA with massive data sets
Computers and Operations Research
Computers and Operations Research
Distributed identification of the lineality space of a cone
The Journal of Supercomputing
An Algorithm to Find the Lineality Space of the Positive Hull of a Set of Vectors
Journal of Mathematical Modelling and Algorithms
An Algorithm for Data Envelopment Analysis
INFORMS Journal on Computing
Competing output-sensitive frame algorithms
Computational Geometry: Theory and Applications
Point sets and frame algorithms in management
AAIM'05 Proceedings of the First international conference on Algorithmic Applications in Management
An Algorithm for Data Envelopment Analysis
INFORMS Journal on Computing
Hi-index | 0.00 |
Consider two finite sets Ascript and Vscript of points in m-dimensional space. The convex hull of Ascript and the conical hull of Vscript can be combined to create a finitely generated unbounded polyhedron. We explore the geometry of these polyhedral sets to design, implement, test, and compare two different algorithms for finding the frame, a minimal-cardinality subset of Ascript and Vscript, that generates the same polyhedron. One algorithm is a naive approach based on the direct application of the definition of these sets. The second algorithm is based on different principles erecting the frame geometrically one element at a time. Testing indicates that the second algorithm is faster with the difference becoming increasingly dramatic as the cardinality of the sets Ascript and Vscript increases and frame density decreases.