Loading...
conference paper
Computing faces up to k dimensions of a Minkowski sum of polytopes
2005
Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)
We consider the problem of listing faces of the Minkowski sum of several V-polytopes in R^d. An algorithm for listing all faces of dimension up to j is presented, for any given 0<=j<=d-1. It runs in time polynomial in the sizes of input and output.
Loading...
Name
cccg05.pdf
Access type
openaccess
Size
90.47 KB
Format
Adobe PDF
Checksum (MD5)
269661372c7e524897a000831c8ead38