FRINK Linked Data Fragments server

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

• W1567242368 abstract "Zigzag pocket machining (or 2D-milling) plays an important role in the manufacturing industry. The objective is to minimize the number of tool retractions in the zigzag machining path for a given pocket (i.e., a planar domain). We give an optimal linear time dynamic programming algorithm for simply connected pockets, and a linear plus O(1)O(h) time optimal algorithm for pockets with h holes. If the dual graph of the zigzag line segment partition of the given pocket is a partial k-tree of bounded degree or a k- outerplanar graph, for a fixed k, we solve the problem optimally in time O(n logn). Finally, we propose a polynomial time algorithm for finding a machining path for a general pocket with h holes using at most OPT+eh retractions, where OPT is the smallest possible number of retractions and e>0 is any constant." @default.
• W1567242368 created "2016-06-24" @default.
• W1567242368 creator A5006209279 @default.
• W1567242368 creator A5028994334 @default.
• W1567242368 creator A5052883326 @default.
• W1567242368 creator A5060901632 @default.
• W1567242368 creator A5087404367 @default.
• W1567242368 date "2006-01-01" @default.
• W1567242368 modified "2023-09-23" @default.
• W1567242368 title "Traversing the Machining Graph" @default.
• W1567242368 cites W1509293712 @default.
• W1567242368 cites W1535557537 @default.
• W1567242368 cites W1560357749 @default.
• W1567242368 cites W1978327030 @default.
• W1567242368 cites W1991210165 @default.
• W1567242368 cites W1991755800 @default.
• W1567242368 cites W1994498603 @default.
• W1567242368 cites W2000889179 @default.
• W1567242368 cites W2022773672 @default.
• W1567242368 cites W2066577300 @default.
• W1567242368 cites W2075898202 @default.
• W1567242368 cites W2083634355 @default.
• W1567242368 cites W2085550081 @default.
• W1567242368 cites W2113582058 @default.
• W1567242368 cites W2130473021 @default.
• W1567242368 cites W2151617868 @default.
• W1567242368 cites W2156760067 @default.
• W1567242368 cites W2340811394 @default.
• W1567242368 cites W3138260377 @default.
• W1567242368 cites W4292230561 @default.
• W1567242368 doi "https://doi.org/10.1007/11841036_22" @default.
• W1567242368 hasPublicationYear "2006" @default.
• W1567242368 type Work @default.
• W1567242368 sameAs 1567242368 @default.
• W1567242368 citedByCount "2" @default.
• W1567242368 crossrefType "book-chapter" @default.
• W1567242368 hasAuthorship W1567242368A5006209279 @default.
• W1567242368 hasAuthorship W1567242368A5028994334 @default.
• W1567242368 hasAuthorship W1567242368A5052883326 @default.
• W1567242368 hasAuthorship W1567242368A5060901632 @default.
• W1567242368 hasAuthorship W1567242368A5087404367 @default.
• W1567242368 hasConcept C112680207 @default.
• W1567242368 hasConcept C11413529 @default.
• W1567242368 hasConcept C114614502 @default.
• W1567242368 hasConcept C118615104 @default.
• W1567242368 hasConcept C132525143 @default.
• W1567242368 hasConcept C13280743 @default.
• W1567242368 hasConcept C134306372 @default.
• W1567242368 hasConcept C176809094 @default.
• W1567242368 hasConcept C182860218 @default.
• W1567242368 hasConcept C191897082 @default.
• W1567242368 hasConcept C192271897 @default.
• W1567242368 hasConcept C192562407 @default.
• W1567242368 hasConcept C199360897 @default.
• W1567242368 hasConcept C205649164 @default.
• W1567242368 hasConcept C2524010 @default.
• W1567242368 hasConcept C2777735758 @default.
• W1567242368 hasConcept C311688 @default.
• W1567242368 hasConcept C33923547 @default.
• W1567242368 hasConcept C34388435 @default.
• W1567242368 hasConcept C41008148 @default.
• W1567242368 hasConcept C42812 @default.
• W1567242368 hasConcept C523214423 @default.
• W1567242368 hasConceptScore W1567242368C112680207 @default.
• W1567242368 hasConceptScore W1567242368C11413529 @default.
• W1567242368 hasConceptScore W1567242368C114614502 @default.
• W1567242368 hasConceptScore W1567242368C118615104 @default.
• W1567242368 hasConceptScore W1567242368C132525143 @default.
• W1567242368 hasConceptScore W1567242368C13280743 @default.
• W1567242368 hasConceptScore W1567242368C134306372 @default.
• W1567242368 hasConceptScore W1567242368C176809094 @default.
• W1567242368 hasConceptScore W1567242368C182860218 @default.
• W1567242368 hasConceptScore W1567242368C191897082 @default.
• W1567242368 hasConceptScore W1567242368C192271897 @default.
• W1567242368 hasConceptScore W1567242368C192562407 @default.
• W1567242368 hasConceptScore W1567242368C199360897 @default.
• W1567242368 hasConceptScore W1567242368C205649164 @default.
• W1567242368 hasConceptScore W1567242368C2524010 @default.
• W1567242368 hasConceptScore W1567242368C2777735758 @default.
• W1567242368 hasConceptScore W1567242368C311688 @default.
• W1567242368 hasConceptScore W1567242368C33923547 @default.
• W1567242368 hasConceptScore W1567242368C34388435 @default.
• W1567242368 hasConceptScore W1567242368C41008148 @default.
• W1567242368 hasConceptScore W1567242368C42812 @default.
• W1567242368 hasConceptScore W1567242368C523214423 @default.
• W1567242368 hasLocation W15672423681 @default.
• W1567242368 hasOpenAccess W1567242368 @default.
• W1567242368 hasPrimaryLocation W15672423681 @default.
• W1567242368 hasRelatedWork W1550585812 @default.
• W1567242368 hasRelatedWork W2053958170 @default.
• W1567242368 hasRelatedWork W2167287584 @default.
• W1567242368 hasRelatedWork W2386857882 @default.
• W1567242368 hasRelatedWork W2469709463 @default.
• W1567242368 hasRelatedWork W2901587872 @default.
• W1567242368 hasRelatedWork W2999472678 @default.
• W1567242368 hasRelatedWork W3010302815 @default.
• W1567242368 hasRelatedWork W4220697794 @default.
• W1567242368 hasRelatedWork W4236135958 @default.
• W1567242368 isParatext "false" @default.
• W1567242368 isRetracted "false" @default.

• next