Matches in SemOpenAlex for { <https://semopenalex.org/work/W2160094108> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2160094108 endingPage "1248" @default.
- W2160094108 startingPage "1241" @default.
- W2160094108 abstract "We study the problem of cutting a set of rods (line segments in R3) into fragments, using a minimum number of cuts, so that the resulting set of fragments admits a depth order. We prove that this problem is NP-complete, even when the rods have only three distinct orientations. We also give a polynomial-time approximation algorithm with no restriction on rod orientation that computes a solution of size O(t log t log log t), where t is the size of an optimal solution." @default.
- W2160094108 created "2016-06-24" @default.
- W2160094108 creator A5042232059 @default.
- W2160094108 creator A5046666783 @default.
- W2160094108 creator A5064841623 @default.
- W2160094108 creator A5065736235 @default.
- W2160094108 date "2008-01-01" @default.
- W2160094108 modified "2023-09-27" @default.
- W2160094108 title "Cutting cycles of rods in space : Hardness results and approximation algorithms" @default.
- W2160094108 hasPublicationYear "2008" @default.
- W2160094108 type Work @default.
- W2160094108 sameAs 2160094108 @default.
- W2160094108 citedByCount "2" @default.
- W2160094108 countsByYear W21600941082015 @default.
- W2160094108 countsByYear W21600941082017 @default.
- W2160094108 crossrefType "journal-article" @default.
- W2160094108 hasAuthorship W2160094108A5042232059 @default.
- W2160094108 hasAuthorship W2160094108A5046666783 @default.
- W2160094108 hasAuthorship W2160094108A5064841623 @default.
- W2160094108 hasAuthorship W2160094108A5065736235 @default.
- W2160094108 hasConcept C10138342 @default.
- W2160094108 hasConcept C111919701 @default.
- W2160094108 hasConcept C11413529 @default.
- W2160094108 hasConcept C114614502 @default.
- W2160094108 hasConcept C142724271 @default.
- W2160094108 hasConcept C148764684 @default.
- W2160094108 hasConcept C162184086 @default.
- W2160094108 hasConcept C162324750 @default.
- W2160094108 hasConcept C16345878 @default.
- W2160094108 hasConcept C177264268 @default.
- W2160094108 hasConcept C182306322 @default.
- W2160094108 hasConcept C198352243 @default.
- W2160094108 hasConcept C199360897 @default.
- W2160094108 hasConcept C204787440 @default.
- W2160094108 hasConcept C2524010 @default.
- W2160094108 hasConcept C2778572836 @default.
- W2160094108 hasConcept C311688 @default.
- W2160094108 hasConcept C33923547 @default.
- W2160094108 hasConcept C41008148 @default.
- W2160094108 hasConcept C71924100 @default.
- W2160094108 hasConceptScore W2160094108C10138342 @default.
- W2160094108 hasConceptScore W2160094108C111919701 @default.
- W2160094108 hasConceptScore W2160094108C11413529 @default.
- W2160094108 hasConceptScore W2160094108C114614502 @default.
- W2160094108 hasConceptScore W2160094108C142724271 @default.
- W2160094108 hasConceptScore W2160094108C148764684 @default.
- W2160094108 hasConceptScore W2160094108C162184086 @default.
- W2160094108 hasConceptScore W2160094108C162324750 @default.
- W2160094108 hasConceptScore W2160094108C16345878 @default.
- W2160094108 hasConceptScore W2160094108C177264268 @default.
- W2160094108 hasConceptScore W2160094108C182306322 @default.
- W2160094108 hasConceptScore W2160094108C198352243 @default.
- W2160094108 hasConceptScore W2160094108C199360897 @default.
- W2160094108 hasConceptScore W2160094108C204787440 @default.
- W2160094108 hasConceptScore W2160094108C2524010 @default.
- W2160094108 hasConceptScore W2160094108C2778572836 @default.
- W2160094108 hasConceptScore W2160094108C311688 @default.
- W2160094108 hasConceptScore W2160094108C33923547 @default.
- W2160094108 hasConceptScore W2160094108C41008148 @default.
- W2160094108 hasConceptScore W2160094108C71924100 @default.
- W2160094108 hasLocation W21600941081 @default.
- W2160094108 hasOpenAccess W2160094108 @default.
- W2160094108 hasPrimaryLocation W21600941081 @default.
- W2160094108 hasRelatedWork W1584687374 @default.
- W2160094108 hasRelatedWork W1608900095 @default.
- W2160094108 hasRelatedWork W2010761427 @default.
- W2160094108 hasRelatedWork W2084822306 @default.
- W2160094108 hasRelatedWork W2099545437 @default.
- W2160094108 hasRelatedWork W2123869145 @default.
- W2160094108 hasRelatedWork W2144713886 @default.
- W2160094108 hasRelatedWork W2149693294 @default.
- W2160094108 hasRelatedWork W2149906774 @default.
- W2160094108 hasRelatedWork W2152945696 @default.
- W2160094108 hasRelatedWork W2154261411 @default.
- W2160094108 hasRelatedWork W266446676 @default.
- W2160094108 hasRelatedWork W2790456610 @default.
- W2160094108 hasRelatedWork W2861707247 @default.
- W2160094108 hasRelatedWork W2907620452 @default.
- W2160094108 hasRelatedWork W2949322743 @default.
- W2160094108 hasRelatedWork W2951864268 @default.
- W2160094108 hasRelatedWork W3092616414 @default.
- W2160094108 hasRelatedWork W3093614983 @default.
- W2160094108 hasRelatedWork W3145523959 @default.
- W2160094108 isParatext "false" @default.
- W2160094108 isRetracted "false" @default.
- W2160094108 magId "2160094108" @default.
- W2160094108 workType "article" @default.