Matches in SemOpenAlex for { <https://semopenalex.org/work/W1996058844> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1996058844 endingPage "154" @default.
- W1996058844 startingPage "141" @default.
- W1996058844 abstract "In this paper we consider the following basic problem in polyhedral computation: Given two polyhedra in Rd, P and Q, decide whether their union is convex, and, if so, compute it. We consider the three natural specializations of the problem: (1) when the polyhedra are given by halfspaces (H-polyhedra), (2) when they are given by vertices and extreme rays (V-polyhedra), and (3) when both H- and V-polyhedral representations are available. Both the bounded (polytopes) and the unbounded case are considered. We show that the first two problems are polynomially solvable, and that the third problem is strongly-polynomially solvable." @default.
- W1996058844 created "2016-06-24" @default.
- W1996058844 creator A5038671790 @default.
- W1996058844 creator A5048895200 @default.
- W1996058844 creator A5053340099 @default.
- W1996058844 date "2001-04-01" @default.
- W1996058844 modified "2023-10-02" @default.
- W1996058844 title "Convexity recognition of the union of polyhedra" @default.
- W1996058844 cites W1963574325 @default.
- W1996058844 cites W2130642806 @default.
- W1996058844 doi "https://doi.org/10.1016/s0925-7721(01)00004-9" @default.
- W1996058844 hasPublicationYear "2001" @default.
- W1996058844 type Work @default.
- W1996058844 sameAs 1996058844 @default.
- W1996058844 citedByCount "83" @default.
- W1996058844 countsByYear W19960588442012 @default.
- W1996058844 countsByYear W19960588442014 @default.
- W1996058844 countsByYear W19960588442015 @default.
- W1996058844 countsByYear W19960588442016 @default.
- W1996058844 countsByYear W19960588442017 @default.
- W1996058844 countsByYear W19960588442018 @default.
- W1996058844 countsByYear W19960588442019 @default.
- W1996058844 countsByYear W19960588442020 @default.
- W1996058844 countsByYear W19960588442021 @default.
- W1996058844 countsByYear W19960588442022 @default.
- W1996058844 countsByYear W19960588442023 @default.
- W1996058844 crossrefType "journal-article" @default.
- W1996058844 hasAuthorship W1996058844A5038671790 @default.
- W1996058844 hasAuthorship W1996058844A5048895200 @default.
- W1996058844 hasAuthorship W1996058844A5053340099 @default.
- W1996058844 hasConcept C105313907 @default.
- W1996058844 hasConcept C106159729 @default.
- W1996058844 hasConcept C110943637 @default.
- W1996058844 hasConcept C112680207 @default.
- W1996058844 hasConcept C11413529 @default.
- W1996058844 hasConcept C114614502 @default.
- W1996058844 hasConcept C123558587 @default.
- W1996058844 hasConcept C134306372 @default.
- W1996058844 hasConcept C145691206 @default.
- W1996058844 hasConcept C147700949 @default.
- W1996058844 hasConcept C157972887 @default.
- W1996058844 hasConcept C162324750 @default.
- W1996058844 hasConcept C2524010 @default.
- W1996058844 hasConcept C33923547 @default.
- W1996058844 hasConcept C34388435 @default.
- W1996058844 hasConcept C41045048 @default.
- W1996058844 hasConcept C45374587 @default.
- W1996058844 hasConcept C49870271 @default.
- W1996058844 hasConcept C54829058 @default.
- W1996058844 hasConcept C72134830 @default.
- W1996058844 hasConceptScore W1996058844C105313907 @default.
- W1996058844 hasConceptScore W1996058844C106159729 @default.
- W1996058844 hasConceptScore W1996058844C110943637 @default.
- W1996058844 hasConceptScore W1996058844C112680207 @default.
- W1996058844 hasConceptScore W1996058844C11413529 @default.
- W1996058844 hasConceptScore W1996058844C114614502 @default.
- W1996058844 hasConceptScore W1996058844C123558587 @default.
- W1996058844 hasConceptScore W1996058844C134306372 @default.
- W1996058844 hasConceptScore W1996058844C145691206 @default.
- W1996058844 hasConceptScore W1996058844C147700949 @default.
- W1996058844 hasConceptScore W1996058844C157972887 @default.
- W1996058844 hasConceptScore W1996058844C162324750 @default.
- W1996058844 hasConceptScore W1996058844C2524010 @default.
- W1996058844 hasConceptScore W1996058844C33923547 @default.
- W1996058844 hasConceptScore W1996058844C34388435 @default.
- W1996058844 hasConceptScore W1996058844C41045048 @default.
- W1996058844 hasConceptScore W1996058844C45374587 @default.
- W1996058844 hasConceptScore W1996058844C49870271 @default.
- W1996058844 hasConceptScore W1996058844C54829058 @default.
- W1996058844 hasConceptScore W1996058844C72134830 @default.
- W1996058844 hasIssue "3" @default.
- W1996058844 hasLocation W19960588441 @default.
- W1996058844 hasOpenAccess W1996058844 @default.
- W1996058844 hasPrimaryLocation W19960588441 @default.
- W1996058844 hasRelatedWork W1996058844 @default.
- W1996058844 hasRelatedWork W2081280922 @default.
- W1996058844 hasRelatedWork W2597585102 @default.
- W1996058844 hasRelatedWork W2600212144 @default.
- W1996058844 hasRelatedWork W2780895040 @default.
- W1996058844 hasRelatedWork W2800262604 @default.
- W1996058844 hasRelatedWork W2915444393 @default.
- W1996058844 hasRelatedWork W3005326639 @default.
- W1996058844 hasRelatedWork W4280607205 @default.
- W1996058844 hasRelatedWork W940482830 @default.
- W1996058844 hasVolume "18" @default.
- W1996058844 isParatext "false" @default.
- W1996058844 isRetracted "false" @default.
- W1996058844 magId "1996058844" @default.
- W1996058844 workType "article" @default.