Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079789648> ?p ?o ?g. }
- W2079789648 endingPage "48" @default.
- W2079789648 startingPage "17" @default.
- W2079789648 abstract "Finding the convex hull of a finite set of points in Euclidean space was one of the first problems explored in the field of computational geometry. In two dimensions a variety of algorithms have been developed and analyzed. For higher dimensions the problems are less well understood. Several “convex hull” problems are defined, solved, and analyzed here in terms of the size of the input and output. In all cases these solutions are the best of the known algorthms. The problems include enumerating the facets of the convex hull, computing the facial lattice of the convex hull and producing a new compact structure representing the combinatorial type of the convex hull. In addition, deciding the combinatorial equivalence of two polytopes is shown to be coNP-hard." @default.
- W2079789648 created "2016-06-24" @default.
- W2079789648 creator A5002771222 @default.
- W2079789648 date "1985-03-01" @default.
- W2079789648 modified "2023-09-23" @default.
- W2079789648 title "Finding the convex hull facet by facet" @default.
- W2079789648 cites W1968634208 @default.
- W2079789648 cites W1970285543 @default.
- W2079789648 cites W1973033359 @default.
- W2079789648 cites W1981507127 @default.
- W2079789648 cites W1992480023 @default.
- W2079789648 cites W1992963068 @default.
- W2079789648 cites W1996522633 @default.
- W2079789648 cites W2000358470 @default.
- W2079789648 cites W2001834842 @default.
- W2079789648 cites W2003923263 @default.
- W2079789648 cites W2007134319 @default.
- W2079789648 cites W2009162210 @default.
- W2079789648 cites W2011562113 @default.
- W2079789648 cites W2018645515 @default.
- W2079789648 cites W2020085260 @default.
- W2079789648 cites W2025299767 @default.
- W2079789648 cites W2030334004 @default.
- W2079789648 cites W2038953884 @default.
- W2079789648 cites W2038958829 @default.
- W2079789648 cites W2041775009 @default.
- W2079789648 cites W2056996623 @default.
- W2079789648 cites W2063531543 @default.
- W2079789648 cites W2071094669 @default.
- W2079789648 cites W2143716978 @default.
- W2079789648 cites W233935999 @default.
- W2079789648 doi "https://doi.org/10.1016/0196-6774(85)90017-3" @default.
- W2079789648 hasPublicationYear "1985" @default.
- W2079789648 type Work @default.
- W2079789648 sameAs 2079789648 @default.
- W2079789648 citedByCount "106" @default.
- W2079789648 countsByYear W20797896482012 @default.
- W2079789648 countsByYear W20797896482013 @default.
- W2079789648 countsByYear W20797896482014 @default.
- W2079789648 countsByYear W20797896482015 @default.
- W2079789648 countsByYear W20797896482016 @default.
- W2079789648 countsByYear W20797896482017 @default.
- W2079789648 countsByYear W20797896482018 @default.
- W2079789648 countsByYear W20797896482019 @default.
- W2079789648 countsByYear W20797896482023 @default.
- W2079789648 crossrefType "journal-article" @default.
- W2079789648 hasAuthorship W2079789648A5002771222 @default.
- W2079789648 hasConcept C110943637 @default.
- W2079789648 hasConcept C111110010 @default.
- W2079789648 hasConcept C112680207 @default.
- W2079789648 hasConcept C114614502 @default.
- W2079789648 hasConcept C118615104 @default.
- W2079789648 hasConcept C12108790 @default.
- W2079789648 hasConcept C127413603 @default.
- W2079789648 hasConcept C129782007 @default.
- W2079789648 hasConcept C134912446 @default.
- W2079789648 hasConcept C145691206 @default.
- W2079789648 hasConcept C157972887 @default.
- W2079789648 hasConcept C186450821 @default.
- W2079789648 hasConcept C199104240 @default.
- W2079789648 hasConcept C200661725 @default.
- W2079789648 hasConcept C206194317 @default.
- W2079789648 hasConcept C2524010 @default.
- W2079789648 hasConcept C2780069185 @default.
- W2079789648 hasConcept C33923547 @default.
- W2079789648 hasConcept C37423430 @default.
- W2079789648 hasConcept C39132409 @default.
- W2079789648 hasConcept C49870271 @default.
- W2079789648 hasConcept C64051489 @default.
- W2079789648 hasConceptScore W2079789648C110943637 @default.
- W2079789648 hasConceptScore W2079789648C111110010 @default.
- W2079789648 hasConceptScore W2079789648C112680207 @default.
- W2079789648 hasConceptScore W2079789648C114614502 @default.
- W2079789648 hasConceptScore W2079789648C118615104 @default.
- W2079789648 hasConceptScore W2079789648C12108790 @default.
- W2079789648 hasConceptScore W2079789648C127413603 @default.
- W2079789648 hasConceptScore W2079789648C129782007 @default.
- W2079789648 hasConceptScore W2079789648C134912446 @default.
- W2079789648 hasConceptScore W2079789648C145691206 @default.
- W2079789648 hasConceptScore W2079789648C157972887 @default.
- W2079789648 hasConceptScore W2079789648C186450821 @default.
- W2079789648 hasConceptScore W2079789648C199104240 @default.
- W2079789648 hasConceptScore W2079789648C200661725 @default.
- W2079789648 hasConceptScore W2079789648C206194317 @default.
- W2079789648 hasConceptScore W2079789648C2524010 @default.
- W2079789648 hasConceptScore W2079789648C2780069185 @default.
- W2079789648 hasConceptScore W2079789648C33923547 @default.
- W2079789648 hasConceptScore W2079789648C37423430 @default.
- W2079789648 hasConceptScore W2079789648C39132409 @default.
- W2079789648 hasConceptScore W2079789648C49870271 @default.
- W2079789648 hasConceptScore W2079789648C64051489 @default.
- W2079789648 hasIssue "1" @default.
- W2079789648 hasLocation W20797896481 @default.
- W2079789648 hasOpenAccess W2079789648 @default.
- W2079789648 hasPrimaryLocation W20797896481 @default.
- W2079789648 hasRelatedWork W1569666406 @default.
- W2079789648 hasRelatedWork W1786647412 @default.
- W2079789648 hasRelatedWork W2079789648 @default.