Matches in SemOpenAlex for { <https://semopenalex.org/work/W2105175448> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2105175448 abstract "We investigate the diameter of a natural abstraction of the 1-skeleton of polyhedra. Although this abstraction is simpler than other abstractions that were previously studied in the literature, the best upper bounds on the diameter of polyhedra continue to hold here. On the other hand, we show that this abstraction has its limits by providing a superlinear lower bound." @default.
- W2105175448 created "2016-06-24" @default.
- W2105175448 creator A5000598657 @default.
- W2105175448 creator A5008952420 @default.
- W2105175448 creator A5009815551 @default.
- W2105175448 date "2009-06-08" @default.
- W2105175448 modified "2023-10-17" @default.
- W2105175448 title "Diameter of polyhedra" @default.
- W2105175448 cites W1993688688 @default.
- W2105175448 cites W2015432477 @default.
- W2105175448 cites W2022121413 @default.
- W2105175448 cites W2030718802 @default.
- W2105175448 cites W2033342930 @default.
- W2105175448 cites W2088622619 @default.
- W2105175448 cites W2124010812 @default.
- W2105175448 cites W2128694402 @default.
- W2105175448 cites W2142070606 @default.
- W2105175448 cites W2152479402 @default.
- W2105175448 cites W2177556686 @default.
- W2105175448 cites W2592711915 @default.
- W2105175448 cites W4312613502 @default.
- W2105175448 doi "https://doi.org/10.1145/1542362.1542428" @default.
- W2105175448 hasPublicationYear "2009" @default.
- W2105175448 type Work @default.
- W2105175448 sameAs 2105175448 @default.
- W2105175448 citedByCount "3" @default.
- W2105175448 countsByYear W21051754482021 @default.
- W2105175448 crossrefType "proceedings-article" @default.
- W2105175448 hasAuthorship W2105175448A5000598657 @default.
- W2105175448 hasAuthorship W2105175448A5008952420 @default.
- W2105175448 hasAuthorship W2105175448A5009815551 @default.
- W2105175448 hasBestOaLocation W21051754482 @default.
- W2105175448 hasConcept C111472728 @default.
- W2105175448 hasConcept C114614502 @default.
- W2105175448 hasConcept C124304363 @default.
- W2105175448 hasConcept C134306372 @default.
- W2105175448 hasConcept C138885662 @default.
- W2105175448 hasConcept C33923547 @default.
- W2105175448 hasConcept C41008148 @default.
- W2105175448 hasConcept C54829058 @default.
- W2105175448 hasConcept C77553402 @default.
- W2105175448 hasConceptScore W2105175448C111472728 @default.
- W2105175448 hasConceptScore W2105175448C114614502 @default.
- W2105175448 hasConceptScore W2105175448C124304363 @default.
- W2105175448 hasConceptScore W2105175448C134306372 @default.
- W2105175448 hasConceptScore W2105175448C138885662 @default.
- W2105175448 hasConceptScore W2105175448C33923547 @default.
- W2105175448 hasConceptScore W2105175448C41008148 @default.
- W2105175448 hasConceptScore W2105175448C54829058 @default.
- W2105175448 hasConceptScore W2105175448C77553402 @default.
- W2105175448 hasLocation W21051754481 @default.
- W2105175448 hasLocation W21051754482 @default.
- W2105175448 hasOpenAccess W2105175448 @default.
- W2105175448 hasPrimaryLocation W21051754481 @default.
- W2105175448 hasRelatedWork W1978042415 @default.
- W2105175448 hasRelatedWork W2005598280 @default.
- W2105175448 hasRelatedWork W2038812594 @default.
- W2105175448 hasRelatedWork W2094525238 @default.
- W2105175448 hasRelatedWork W2099246938 @default.
- W2105175448 hasRelatedWork W2105175448 @default.
- W2105175448 hasRelatedWork W2359118052 @default.
- W2105175448 hasRelatedWork W2809374263 @default.
- W2105175448 hasRelatedWork W2953224632 @default.
- W2105175448 hasRelatedWork W3216885170 @default.
- W2105175448 isParatext "false" @default.
- W2105175448 isRetracted "false" @default.
- W2105175448 magId "2105175448" @default.
- W2105175448 workType "article" @default.