Go backward to 2 Facet EnumerationGo up to 2 Coordinate DescriptionsGo forward to 4 Polytope Containment |
XHTML 1.0 |

Input: | Polytope P given in H-description, polytope
Q given in V-description |
---|---|

Output: | "Yes" if P = Q, "No" otherwise |

Status (general): | Open; polynomial time if P is simple or
simplicial |
---|---|

Status (fixed dim.): | Polynomial time |

POLYTOPE VERIFICATION is strongly polynomially equivalent
to Problem 1 and Problem
2 (see the comments there).
POLYTOPE VERIFICATION is contained in Since it is easy to check whether |

Related problems: | 1, 2, 4 |
---|

Why are some symbols not displayed correctly? |