FRINK Linked Data Fragments server

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

• W1978748826 abstract "We study the combinatorial complexity of D-dimensional polyhedra defined as the intersection of n halfspaces, with the property that the highest dimension of any bounded face is much smaller than D. We show that, if d is the maximum dimension of a bounded face, then the number of vertices of the polyhedron is O(n^d) and the total number of bounded faces of the polyhedron is O(n^d^2). For inputs in general position the number of bounded faces is O(n^d). For any fixed d, we show how to compute the set of all vertices, how to determine the maximum dimension of a bounded face of the polyhedron, and how to compute the set of bounded faces in polynomial time, by solving a polynomial number of linear programs." @default.
• W1978748826 created "2016-06-24" @default.
• W1978748826 creator A5035284028 @default.
• W1978748826 creator A5048574995 @default.
• W1978748826 date "2013-05-14" @default.
• W1978748826 modified "2023-10-18" @default.
• W1978748826 title "Bounds on the Complexity of Halfspace Intersections when the Bounded Faces have Small Dimension" @default.
• W1978748826 cites W1639382724 @default.
• W1978748826 cites W1966496924 @default.
• W1978748826 cites W1968602707 @default.
• W1978748826 cites W1973033359 @default.
• W1978748826 cites W1976720680 @default.
• W1978748826 cites W1984406695 @default.
• W1978748826 cites W2002636386 @default.
• W1978748826 cites W2004079181 @default.
• W1978748826 cites W2020041297 @default.
• W1978748826 cites W2034053794 @default.
• W1978748826 cites W2058574010 @default.
• W1978748826 cites W2061344951 @default.
• W1978748826 cites W2061396714 @default.
• W1978748826 cites W2071676345 @default.
• W1978748826 cites W2075265959 @default.
• W1978748826 cites W2079789648 @default.
• W1978748826 cites W2088501747 @default.
• W1978748826 cites W2097890715 @default.
• W1978748826 cites W2131058166 @default.
• W1978748826 cites W2143716978 @default.
• W1978748826 cites W2145159971 @default.
• W1978748826 cites W2148642357 @default.
• W1978748826 cites W2148675558 @default.
• W1978748826 cites W2152479402 @default.
• W1978748826 cites W2153504150 @default.
• W1978748826 cites W2218652040 @default.
• W1978748826 cites W2326954772 @default.
• W1978748826 cites W2611147814 @default.
• W1978748826 cites W3037758683 @default.
• W1978748826 cites W4206570602 @default.
• W1978748826 cites W4210631977 @default.
• W1978748826 cites W4234356172 @default.
• W1978748826 doi "https://doi.org/10.1007/s00454-013-9503-3" @default.
• W1978748826 hasPublicationYear "2013" @default.
• W1978748826 type Work @default.
• W1978748826 sameAs 1978748826 @default.
• W1978748826 citedByCount "1" @default.
• W1978748826 countsByYear W19787488262020 @default.
• W1978748826 crossrefType "journal-article" @default.
• W1978748826 hasAuthorship W1978748826A5035284028 @default.
• W1978748826 hasAuthorship W1978748826A5048574995 @default.
• W1978748826 hasBestOaLocation W19787488261 @default.
• W1978748826 hasConcept C114614502 @default.
• W1978748826 hasConcept C118615104 @default.
• W1978748826 hasConcept C127413603 @default.
• W1978748826 hasConcept C134306372 @default.
• W1978748826 hasConcept C144024400 @default.
• W1978748826 hasConcept C146978453 @default.
• W1978748826 hasConcept C2779304628 @default.
• W1978748826 hasConcept C311688 @default.
• W1978748826 hasConcept C33676613 @default.
• W1978748826 hasConcept C33923547 @default.
• W1978748826 hasConcept C34388435 @default.
• W1978748826 hasConcept C36289849 @default.
• W1978748826 hasConcept C54829058 @default.
• W1978748826 hasConcept C64543145 @default.
• W1978748826 hasConcept C90119067 @default.
• W1978748826 hasConceptScore W1978748826C114614502 @default.
• W1978748826 hasConceptScore W1978748826C118615104 @default.
• W1978748826 hasConceptScore W1978748826C127413603 @default.
• W1978748826 hasConceptScore W1978748826C134306372 @default.
• W1978748826 hasConceptScore W1978748826C144024400 @default.
• W1978748826 hasConceptScore W1978748826C146978453 @default.
• W1978748826 hasConceptScore W1978748826C2779304628 @default.
• W1978748826 hasConceptScore W1978748826C311688 @default.
• W1978748826 hasConceptScore W1978748826C33676613 @default.
• W1978748826 hasConceptScore W1978748826C33923547 @default.
• W1978748826 hasConceptScore W1978748826C34388435 @default.
• W1978748826 hasConceptScore W1978748826C36289849 @default.
• W1978748826 hasConceptScore W1978748826C54829058 @default.
• W1978748826 hasConceptScore W1978748826C64543145 @default.
• W1978748826 hasConceptScore W1978748826C90119067 @default.
• W1978748826 hasLocation W19787488261 @default.
• W1978748826 hasLocation W19787488262 @default.
• W1978748826 hasLocation W19787488263 @default.
• W1978748826 hasOpenAccess W1978748826 @default.
• W1978748826 hasPrimaryLocation W19787488261 @default.
• W1978748826 hasRelatedWork W1512554268 @default.
• W1978748826 hasRelatedWork W1522699040 @default.
• W1978748826 hasRelatedWork W1645980117 @default.
• W1978748826 hasRelatedWork W1993188092 @default.
• W1978748826 hasRelatedWork W2003072917 @default.
• W1978748826 hasRelatedWork W2058211699 @default.
• W1978748826 hasRelatedWork W2067305605 @default.
• W1978748826 hasRelatedWork W2081502538 @default.
• W1978748826 hasRelatedWork W2088397521 @default.
• W1978748826 hasRelatedWork W2089905185 @default.
• W1978748826 hasRelatedWork W2100227891 @default.
• W1978748826 hasRelatedWork W2207241702 @default.
• W1978748826 hasRelatedWork W2213025670 @default.
• W1978748826 hasRelatedWork W2223620343 @default.
• W1978748826 hasRelatedWork W267188008 @default.
• W1978748826 hasRelatedWork W2737801623 @default.

• next