Matches in SemOpenAlex for { <https://semopenalex.org/work/W2021492693> ?p ?o ?g. }
- W2021492693 endingPage "25" @default.
- W2021492693 startingPage "13" @default.
- W2021492693 abstract "We present several algorithms for computing a feasible toolpath of certain characteristics for sculpting a given surface using a 5-axis numerically controlled (NC) machine. A toolpath specifies the orientations of a cutting tool at each point of a path taken by the tool. When a single toolpath does not exist, we find the minimum number of toolpaths needed by the cutting tool. Previous algorithms are all heuristics with no quality guarantee of a solution and with no analysis of the running time. We obtain optimal solutions and provide time analysis for all our algorithms. We model the problem using a directed, layered graph G (representing the sculpting constraints) such that a feasible toolpath corresponds to a certain path in G. We give efficient methods for several path problems in such graphs (e.g., finding a path in an unweighted or vertex-weighted version of G, computing the minimum number of paths whose union spans all the layers of an edge-weighted G, etc)." @default.
- W2021492693 created "2016-06-24" @default.
- W2021492693 creator A5021335150 @default.
- W2021492693 creator A5060901632 @default.
- W2021492693 date "2012-08-01" @default.
- W2021492693 modified "2023-09-26" @default.
- W2021492693 title "Computing feasible toolpaths for 5-axis machines" @default.
- W2021492693 cites W1517921658 @default.
- W2021492693 cites W1521812346 @default.
- W2021492693 cites W1968056357 @default.
- W2021492693 cites W1974995414 @default.
- W2021492693 cites W1975614716 @default.
- W2021492693 cites W1979109797 @default.
- W2021492693 cites W1980438525 @default.
- W2021492693 cites W1981520858 @default.
- W2021492693 cites W1981522077 @default.
- W2021492693 cites W2017021827 @default.
- W2021492693 cites W2018233111 @default.
- W2021492693 cites W2045741421 @default.
- W2021492693 cites W2059234504 @default.
- W2021492693 cites W2063410295 @default.
- W2021492693 cites W2066240847 @default.
- W2021492693 cites W2066540683 @default.
- W2021492693 cites W2073588764 @default.
- W2021492693 cites W2074610601 @default.
- W2021492693 cites W2089465933 @default.
- W2021492693 cites W2090674810 @default.
- W2021492693 cites W2091433210 @default.
- W2021492693 cites W2094937863 @default.
- W2021492693 cites W2101672259 @default.
- W2021492693 cites W2117381708 @default.
- W2021492693 cites W2149702519 @default.
- W2021492693 cites W2151953637 @default.
- W2021492693 cites W42453187 @default.
- W2021492693 doi "https://doi.org/10.1016/j.tcs.2011.11.032" @default.
- W2021492693 hasPublicationYear "2012" @default.
- W2021492693 type Work @default.
- W2021492693 sameAs 2021492693 @default.
- W2021492693 citedByCount "2" @default.
- W2021492693 countsByYear W20214926932016 @default.
- W2021492693 countsByYear W20214926932019 @default.
- W2021492693 crossrefType "journal-article" @default.
- W2021492693 hasAuthorship W2021492693A5021335150 @default.
- W2021492693 hasAuthorship W2021492693A5060901632 @default.
- W2021492693 hasBestOaLocation W20214926931 @default.
- W2021492693 hasConcept C111919701 @default.
- W2021492693 hasConcept C11413529 @default.
- W2021492693 hasConcept C126255220 @default.
- W2021492693 hasConcept C127705205 @default.
- W2021492693 hasConcept C132525143 @default.
- W2021492693 hasConcept C154945302 @default.
- W2021492693 hasConcept C162307627 @default.
- W2021492693 hasConcept C199360897 @default.
- W2021492693 hasConcept C2524010 @default.
- W2021492693 hasConcept C2776799497 @default.
- W2021492693 hasConcept C2777735758 @default.
- W2021492693 hasConcept C28719098 @default.
- W2021492693 hasConcept C3019099447 @default.
- W2021492693 hasConcept C33923547 @default.
- W2021492693 hasConcept C41008148 @default.
- W2021492693 hasConcept C80444323 @default.
- W2021492693 hasConcept C80899671 @default.
- W2021492693 hasConcept C98045186 @default.
- W2021492693 hasConceptScore W2021492693C111919701 @default.
- W2021492693 hasConceptScore W2021492693C11413529 @default.
- W2021492693 hasConceptScore W2021492693C126255220 @default.
- W2021492693 hasConceptScore W2021492693C127705205 @default.
- W2021492693 hasConceptScore W2021492693C132525143 @default.
- W2021492693 hasConceptScore W2021492693C154945302 @default.
- W2021492693 hasConceptScore W2021492693C162307627 @default.
- W2021492693 hasConceptScore W2021492693C199360897 @default.
- W2021492693 hasConceptScore W2021492693C2524010 @default.
- W2021492693 hasConceptScore W2021492693C2776799497 @default.
- W2021492693 hasConceptScore W2021492693C2777735758 @default.
- W2021492693 hasConceptScore W2021492693C28719098 @default.
- W2021492693 hasConceptScore W2021492693C3019099447 @default.
- W2021492693 hasConceptScore W2021492693C33923547 @default.
- W2021492693 hasConceptScore W2021492693C41008148 @default.
- W2021492693 hasConceptScore W2021492693C80444323 @default.
- W2021492693 hasConceptScore W2021492693C80899671 @default.
- W2021492693 hasConceptScore W2021492693C98045186 @default.
- W2021492693 hasLocation W20214926931 @default.
- W2021492693 hasOpenAccess W2021492693 @default.
- W2021492693 hasPrimaryLocation W20214926931 @default.
- W2021492693 hasRelatedWork W118194434 @default.
- W2021492693 hasRelatedWork W2004296892 @default.
- W2021492693 hasRelatedWork W2005366800 @default.
- W2021492693 hasRelatedWork W2013422037 @default.
- W2021492693 hasRelatedWork W2024633375 @default.
- W2021492693 hasRelatedWork W2028833771 @default.
- W2021492693 hasRelatedWork W2035730307 @default.
- W2021492693 hasRelatedWork W2064789003 @default.
- W2021492693 hasRelatedWork W2393719972 @default.
- W2021492693 hasRelatedWork W3146338492 @default.
- W2021492693 hasVolume "447" @default.
- W2021492693 isParatext "false" @default.
- W2021492693 isRetracted "false" @default.
- W2021492693 magId "2021492693" @default.