FRINK Linked Data Fragments server

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

• W2951033740 abstract "We consider the following motion-planning problem: we are given $m$ unit discs in a simple polygon with $n$ vertices, each at their own start position, and we want to move the discs to a given set of $m$ target positions. Contrary to the standard (labeled) version of the problem, each disc is allowed to be moved to any target position, as long as in the end every target position is occupied. We show that this unlabeled version of the problem can be solved in $O(nlog n+mn+m^2)$ time, assuming that the start and target positions are at least some minimal distance from each other. This is in sharp contrast to the standard (labeled) and more general multi-robot motion-planning problem for discs moving in a simple polygon, which is known to be strongly NP-hard." @default.
• W2951033740 created "2019-06-27" @default.
• W2951033740 creator A5000480439 @default.
• W2951033740 creator A5006903412 @default.
• W2951033740 creator A5028410825 @default.
• W2951033740 creator A5038503253 @default.
• W2951033740 date "2013-12-04" @default.
• W2951033740 modified "2023-09-27" @default.
• W2951033740 title "Efficient Multi-Robot Motion Planning for Unlabeled Discs in Simple Polygons" @default.
• W2951033740 cites W125001008 @default.
• W2951033740 cites W1585800441 @default.
• W2951033740 cites W1892910386 @default.
• W2951033740 cites W1930659875 @default.
• W2951033740 cites W1980092773 @default.
• W2951033740 cites W1986164452 @default.
• W2951033740 cites W2005600449 @default.
• W2951033740 cites W2016374168 @default.
• W2951033740 cites W2027190503 @default.
• W2951033740 cites W2033013465 @default.
• W2951033740 cites W2038625296 @default.
• W2951033740 cites W2066528300 @default.
• W2951033740 cites W2068796584 @default.
• W2951033740 cites W2072839015 @default.
• W2951033740 cites W2109835212 @default.
• W2951033740 cites W2117939945 @default.
• W2951033740 cites W2124015815 @default.
• W2951033740 cites W2128990851 @default.
• W2951033740 cites W2155236684 @default.
• W2951033740 cites W2405251934 @default.
• W2951033740 cites W248545364 @default.
• W2951033740 cites W2987233852 @default.
• W2951033740 cites W81102771 @default.
• W2951033740 hasPublicationYear "2013" @default.
• W2951033740 type Work @default.
• W2951033740 sameAs 2951033740 @default.
• W2951033740 citedByCount "0" @default.
• W2951033740 crossrefType "posted-content" @default.
• W2951033740 hasAuthorship W2951033740A5000480439 @default.
• W2951033740 hasAuthorship W2951033740A5006903412 @default.
• W2951033740 hasAuthorship W2951033740A5028410825 @default.
• W2951033740 hasAuthorship W2951033740A5038503253 @default.
• W2951033740 hasConcept C10138342 @default.
• W2951033740 hasConcept C104114177 @default.
• W2951033740 hasConcept C111472728 @default.
• W2951033740 hasConcept C112680207 @default.
• W2951033740 hasConcept C114614502 @default.
• W2951033740 hasConcept C126042441 @default.
• W2951033740 hasConcept C138885662 @default.
• W2951033740 hasConcept C150397156 @default.
• W2951033740 hasConcept C154945302 @default.
• W2951033740 hasConcept C162324750 @default.
• W2951033740 hasConcept C177264268 @default.
• W2951033740 hasConcept C190694206 @default.
• W2951033740 hasConcept C197949415 @default.
• W2951033740 hasConcept C198082294 @default.
• W2951033740 hasConcept C199360897 @default.
• W2951033740 hasConcept C2524010 @default.
• W2951033740 hasConcept C2780586882 @default.
• W2951033740 hasConcept C31972630 @default.
• W2951033740 hasConcept C33923547 @default.
• W2951033740 hasConcept C41008148 @default.
• W2951033740 hasConcept C76155785 @default.
• W2951033740 hasConcept C81074085 @default.
• W2951033740 hasConcept C90509273 @default.
• W2951033740 hasConceptScore W2951033740C10138342 @default.
• W2951033740 hasConceptScore W2951033740C104114177 @default.
• W2951033740 hasConceptScore W2951033740C111472728 @default.
• W2951033740 hasConceptScore W2951033740C112680207 @default.
• W2951033740 hasConceptScore W2951033740C114614502 @default.
• W2951033740 hasConceptScore W2951033740C126042441 @default.
• W2951033740 hasConceptScore W2951033740C138885662 @default.
• W2951033740 hasConceptScore W2951033740C150397156 @default.
• W2951033740 hasConceptScore W2951033740C154945302 @default.
• W2951033740 hasConceptScore W2951033740C162324750 @default.
• W2951033740 hasConceptScore W2951033740C177264268 @default.
• W2951033740 hasConceptScore W2951033740C190694206 @default.
• W2951033740 hasConceptScore W2951033740C197949415 @default.
• W2951033740 hasConceptScore W2951033740C198082294 @default.
• W2951033740 hasConceptScore W2951033740C199360897 @default.
• W2951033740 hasConceptScore W2951033740C2524010 @default.
• W2951033740 hasConceptScore W2951033740C2780586882 @default.
• W2951033740 hasConceptScore W2951033740C31972630 @default.
• W2951033740 hasConceptScore W2951033740C33923547 @default.
• W2951033740 hasConceptScore W2951033740C41008148 @default.
• W2951033740 hasConceptScore W2951033740C76155785 @default.
• W2951033740 hasConceptScore W2951033740C81074085 @default.
• W2951033740 hasConceptScore W2951033740C90509273 @default.
• W2951033740 hasLocation W29510337401 @default.
• W2951033740 hasOpenAccess W2951033740 @default.
• W2951033740 hasPrimaryLocation W29510337401 @default.
• W2951033740 hasRelatedWork W1479981651 @default.
• W2951033740 hasRelatedWork W1508258340 @default.
• W2951033740 hasRelatedWork W1523349020 @default.
• W2951033740 hasRelatedWork W1549431641 @default.
• W2951033740 hasRelatedWork W1980484820 @default.
• W2951033740 hasRelatedWork W2019183747 @default.
• W2951033740 hasRelatedWork W2024468286 @default.
• W2951033740 hasRelatedWork W2067317911 @default.
• W2951033740 hasRelatedWork W2129112228 @default.
• W2951033740 hasRelatedWork W2130560886 @default.

• next