FRINK Linked Data Fragments server

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

• W3105428479 abstract "It has long been known that cylindrical algebraic decompositions (CADs) can in theory be used for robot motion planning. However, in practice even the simplest examples can be too complicated to tackle. We consider in detail a ``Piano Mover's Problem'' which considers moving an infinitesimally thin piano (or ladder) through a right-angled corridor. Producing a CAD for the original formulation of this problem is still infeasible after 25 years of improvements in both CAD theory and computer hardware. We review some alternative formulations in the literature which use differing levels of geometric analysis before input to a CAD algorithm. Simpler formulations allow CAD to easily address the question of the existence of a path. We provide a new formulation for which both a CAD can be constructed and from which an actual path could be determined if one exists, and analyse the CADs produced using this approach for variations of the problem. This emphasises the importance of the precise formulation of such problems for CAD. We analyse the formulations and their CADs considering a variety of heuristics and general criteria, leading to conclusions about tackling other problems of this form." @default.
• W3105428479 created "2020-11-23" @default.
• W3105428479 creator A5043054372 @default.
• W3105428479 creator A5052009668 @default.
• W3105428479 creator A5052550722 @default.
• W3105428479 creator A5073640180 @default.
• W3105428479 date "2013-09-01" @default.
• W3105428479 modified "2023-09-23" @default.
• W3105428479 title "A &#x0022;Piano Movers&#x0022; Problem Reformulated" @default.
• W3105428479 cites W1562374690 @default.
• W3105428479 cites W1565046294 @default.
• W3105428479 cites W1567486553 @default.
• W3105428479 cites W1578866112 @default.
• W3105428479 cites W1969379715 @default.
• W3105428479 cites W1976567870 @default.
• W3105428479 cites W1982166299 @default.
• W3105428479 cites W1984527805 @default.
• W3105428479 cites W2007074311 @default.
• W3105428479 cites W2022125816 @default.
• W3105428479 cites W2026612342 @default.
• W3105428479 cites W2026774968 @default.
• W3105428479 cites W2033013465 @default.
• W3105428479 cites W2051590150 @default.
• W3105428479 cites W2051595244 @default.
• W3105428479 cites W2052865204 @default.
• W3105428479 cites W2054581185 @default.
• W3105428479 cites W2067705970 @default.
• W3105428479 cites W2077320196 @default.
• W3105428479 cites W2093850840 @default.
• W3105428479 cites W2113881937 @default.
• W3105428479 cites W2149652522 @default.
• W3105428479 cites W2964165921 @default.
• W3105428479 cites W3098210831 @default.
• W3105428479 doi "https://doi.org/10.1109/synasc.2013.14" @default.
• W3105428479 hasPublicationYear "2013" @default.
• W3105428479 type Work @default.
• W3105428479 sameAs 3105428479 @default.
• W3105428479 citedByCount "8" @default.
• W3105428479 countsByYear W31054284792016 @default.
• W3105428479 countsByYear W31054284792019 @default.
• W3105428479 countsByYear W31054284792020 @default.
• W3105428479 countsByYear W31054284792022 @default.
• W3105428479 countsByYear W31054284792023 @default.
• W3105428479 crossrefType "proceedings-article" @default.
• W3105428479 hasAuthorship W3105428479A5043054372 @default.
• W3105428479 hasAuthorship W3105428479A5052009668 @default.
• W3105428479 hasAuthorship W3105428479A5052550722 @default.
• W3105428479 hasAuthorship W3105428479A5073640180 @default.
• W3105428479 hasBestOaLocation W31054284792 @default.
• W3105428479 hasConcept C111919701 @default.
• W3105428479 hasConcept C119823426 @default.
• W3105428479 hasConcept C126255220 @default.
• W3105428479 hasConcept C127413603 @default.
• W3105428479 hasConcept C127705205 @default.
• W3105428479 hasConcept C134306372 @default.
• W3105428479 hasConcept C136197465 @default.
• W3105428479 hasConcept C154945302 @default.
• W3105428479 hasConcept C194789388 @default.
• W3105428479 hasConcept C199360897 @default.
• W3105428479 hasConcept C199639397 @default.
• W3105428479 hasConcept C2777735758 @default.
• W3105428479 hasConcept C33923547 @default.
• W3105428479 hasConcept C41008148 @default.
• W3105428479 hasConcept C81074085 @default.
• W3105428479 hasConcept C90509273 @default.
• W3105428479 hasConcept C91229774 @default.
• W3105428479 hasConceptScore W3105428479C111919701 @default.
• W3105428479 hasConceptScore W3105428479C119823426 @default.
• W3105428479 hasConceptScore W3105428479C126255220 @default.
• W3105428479 hasConceptScore W3105428479C127413603 @default.
• W3105428479 hasConceptScore W3105428479C127705205 @default.
• W3105428479 hasConceptScore W3105428479C134306372 @default.
• W3105428479 hasConceptScore W3105428479C136197465 @default.
• W3105428479 hasConceptScore W3105428479C154945302 @default.
• W3105428479 hasConceptScore W3105428479C194789388 @default.
• W3105428479 hasConceptScore W3105428479C199360897 @default.
• W3105428479 hasConceptScore W3105428479C199639397 @default.
• W3105428479 hasConceptScore W3105428479C2777735758 @default.
• W3105428479 hasConceptScore W3105428479C33923547 @default.
• W3105428479 hasConceptScore W3105428479C41008148 @default.
• W3105428479 hasConceptScore W3105428479C81074085 @default.
• W3105428479 hasConceptScore W3105428479C90509273 @default.
• W3105428479 hasConceptScore W3105428479C91229774 @default.
• W3105428479 hasLocation W31054284791 @default.
• W3105428479 hasLocation W31054284792 @default.
• W3105428479 hasLocation W31054284793 @default.
• W3105428479 hasOpenAccess W3105428479 @default.
• W3105428479 hasPrimaryLocation W31054284791 @default.
• W3105428479 hasRelatedWork W1593316755 @default.
• W3105428479 hasRelatedWork W1998133575 @default.
• W3105428479 hasRelatedWork W2000120653 @default.
• W3105428479 hasRelatedWork W2124455817 @default.
• W3105428479 hasRelatedWork W2152296133 @default.
• W3105428479 hasRelatedWork W2176548496 @default.
• W3105428479 hasRelatedWork W2799139340 @default.
• W3105428479 hasRelatedWork W3105428479 @default.
• W3105428479 hasRelatedWork W3146338492 @default.
• W3105428479 hasRelatedWork W2183334685 @default.
• W3105428479 isParatext "false" @default.
• W3105428479 isRetracted "false" @default.

• next