FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2218652040> ?p ?o ?g. }

• W2218652040 endingPage "301" @default.
• W2218652040 startingPage "265" @default.
• W2218652040 abstract "A convex polytope P can be specified in two ways: as the convex hull of the vertex set V of P , or as the intersection of the set H of its facet-inducing halfspaces. The vertex enumeration problem is to compute V from H>. The facet enumeration problem is to compute H from V. These two problems are essentially equivalent under point/hyperplane duality. They are among the central computational problems in the theory of polytopes. It is open whether they can be solved in time polynomial in | H | + | V | and the dimension. In this paper we consider the main known classes of algorithms for solving these problems. We argue that they all have at least one of two weaknesses: inability to deal well with “degeneracies”, or, inability to control the sizes of intermediate results. We then introduce families of polytopes that exercise those weaknesses. Roughly speaking, fat-lattice or intricate polytopes cause algorithms with bad degeneracy handling to perform badly; dwarfed polytopes cause algorithms with bad intermediate size control to perform badly. We also present computational experience with trying to solve these problem on these hard polytopes, using various implementations of the main algorithms." @default.
• W2218652040 created "2016-06-24" @default.
• W2218652040 creator A5020530779 @default.
• W2218652040 creator A5048891786 @default.
• W2218652040 creator A5083878690 @default.
• W2218652040 date "1997-04-01" @default.
• W2218652040 modified "2023-09-29" @default.
• W2218652040 title "How good are convex hull algorithms?" @default.
• W2218652040 cites W1533045273 @default.
• W2218652040 cites W1973033359 @default.
• W2218652040 cites W1975017668 @default.
• W2218652040 cites W1985030613 @default.
• W2218652040 cites W1991287453 @default.
• W2218652040 cites W2011681275 @default.
• W2218652040 cites W2011686005 @default.
• W2218652040 cites W2044153429 @default.
• W2218652040 cites W2058495351 @default.
• W2218652040 cites W2071676345 @default.
• W2218652040 cites W2079789648 @default.
• W2218652040 cites W2082752515 @default.
• W2218652040 cites W2115502412 @default.
• W2218652040 cites W2115903355 @default.
• W2218652040 cites W2143716978 @default.
• W2218652040 cites W4234356172 @default.
• W2218652040 doi "https://doi.org/10.1016/s0925-7721(96)00023-5" @default.
• W2218652040 hasPublicationYear "1997" @default.
• W2218652040 type Work @default.
• W2218652040 sameAs 2218652040 @default.
• W2218652040 citedByCount "227" @default.
• W2218652040 countsByYear W22186520402012 @default.
• W2218652040 countsByYear W22186520402013 @default.
• W2218652040 countsByYear W22186520402014 @default.
• W2218652040 countsByYear W22186520402015 @default.
• W2218652040 countsByYear W22186520402016 @default.
• W2218652040 countsByYear W22186520402017 @default.
• W2218652040 countsByYear W22186520402018 @default.
• W2218652040 countsByYear W22186520402019 @default.
• W2218652040 countsByYear W22186520402020 @default.
• W2218652040 countsByYear W22186520402021 @default.
• W2218652040 countsByYear W22186520402022 @default.
• W2218652040 countsByYear W22186520402023 @default.
• W2218652040 crossrefType "journal-article" @default.
• W2218652040 hasAuthorship W2218652040A5020530779 @default.
• W2218652040 hasAuthorship W2218652040A5048891786 @default.
• W2218652040 hasAuthorship W2218652040A5083878690 @default.
• W2218652040 hasBestOaLocation W22186520402 @default.
• W2218652040 hasConcept C110943637 @default.
• W2218652040 hasConcept C112680207 @default.
• W2218652040 hasConcept C11413529 @default.
• W2218652040 hasConcept C114614502 @default.
• W2218652040 hasConcept C127413603 @default.
• W2218652040 hasConcept C132525143 @default.
• W2218652040 hasConcept C145691206 @default.
• W2218652040 hasConcept C146978453 @default.
• W2218652040 hasConcept C156340839 @default.
• W2218652040 hasConcept C15744967 @default.
• W2218652040 hasConcept C157972887 @default.
• W2218652040 hasConcept C187288502 @default.
• W2218652040 hasConcept C206194317 @default.
• W2218652040 hasConcept C2524010 @default.
• W2218652040 hasConcept C2777727622 @default.
• W2218652040 hasConcept C2778023678 @default.
• W2218652040 hasConcept C2865642 @default.
• W2218652040 hasConcept C311688 @default.
• W2218652040 hasConcept C33676613 @default.
• W2218652040 hasConcept C33923547 @default.
• W2218652040 hasConcept C43122875 @default.
• W2218652040 hasConcept C49870271 @default.
• W2218652040 hasConcept C60644358 @default.
• W2218652040 hasConcept C64543145 @default.
• W2218652040 hasConcept C68693459 @default.
• W2218652040 hasConcept C77805123 @default.
• W2218652040 hasConcept C80899671 @default.
• W2218652040 hasConcept C86803240 @default.
• W2218652040 hasConceptScore W2218652040C110943637 @default.
• W2218652040 hasConceptScore W2218652040C112680207 @default.
• W2218652040 hasConceptScore W2218652040C11413529 @default.
• W2218652040 hasConceptScore W2218652040C114614502 @default.
• W2218652040 hasConceptScore W2218652040C127413603 @default.
• W2218652040 hasConceptScore W2218652040C132525143 @default.
• W2218652040 hasConceptScore W2218652040C145691206 @default.
• W2218652040 hasConceptScore W2218652040C146978453 @default.
• W2218652040 hasConceptScore W2218652040C156340839 @default.
• W2218652040 hasConceptScore W2218652040C15744967 @default.
• W2218652040 hasConceptScore W2218652040C157972887 @default.
• W2218652040 hasConceptScore W2218652040C187288502 @default.
• W2218652040 hasConceptScore W2218652040C206194317 @default.
• W2218652040 hasConceptScore W2218652040C2524010 @default.
• W2218652040 hasConceptScore W2218652040C2777727622 @default.
• W2218652040 hasConceptScore W2218652040C2778023678 @default.
• W2218652040 hasConceptScore W2218652040C2865642 @default.
• W2218652040 hasConceptScore W2218652040C311688 @default.
• W2218652040 hasConceptScore W2218652040C33676613 @default.
• W2218652040 hasConceptScore W2218652040C33923547 @default.
• W2218652040 hasConceptScore W2218652040C43122875 @default.
• W2218652040 hasConceptScore W2218652040C49870271 @default.
• W2218652040 hasConceptScore W2218652040C60644358 @default.
• W2218652040 hasConceptScore W2218652040C64543145 @default.

• next