Matches in SemOpenAlex for { <https://semopenalex.org/work/W2824656532> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2824656532 abstract "We push the limit in planning collision-free motions for routing uniform labeled discs in two dimensions. First, from a theoretical perspective, we show that the constant-factor time-optimal routing of labeled discs can be achieved using a polynomial-time algorithm with robot density over $50%$ in the limit (i.e., over half of the workspace may be occupied by the discs). Second, from a more practical standpoint, we provide a high performance algorithm that computes near-optimal (e.g., $1.x$) solutions under the same density setting." @default.
- W2824656532 created "2018-07-19" @default.
- W2824656532 creator A5037243756 @default.
- W2824656532 creator A5055291731 @default.
- W2824656532 creator A5076210154 @default.
- W2824656532 date "2018-07-09" @default.
- W2824656532 modified "2023-09-27" @default.
- W2824656532 title "Coordinating the Motion of Labeled Discs with Optimality Guarantees under Extreme Density" @default.
- W2824656532 cites W1964462572 @default.
- W2824656532 cites W1986164452 @default.
- W2824656532 cites W2064943409 @default.
- W2824656532 cites W2068796584 @default.
- W2824656532 cites W2072839015 @default.
- W2824656532 cites W2124015815 @default.
- W2824656532 cites W2136644454 @default.
- W2824656532 cites W2158883244 @default.
- W2824656532 cites W2166462345 @default.
- W2824656532 cites W2169742265 @default.
- W2824656532 cites W2550873457 @default.
- W2824656532 cites W2756627021 @default.
- W2824656532 cites W2807443225 @default.
- W2824656532 cites W2952137797 @default.
- W2824656532 doi "https://doi.org/10.48550/arxiv.1807.03347" @default.
- W2824656532 hasPublicationYear "2018" @default.
- W2824656532 type Work @default.
- W2824656532 sameAs 2824656532 @default.
- W2824656532 citedByCount "1" @default.
- W2824656532 countsByYear W28246565322021 @default.
- W2824656532 crossrefType "posted-content" @default.
- W2824656532 hasAuthorship W2824656532A5037243756 @default.
- W2824656532 hasAuthorship W2824656532A5055291731 @default.
- W2824656532 hasAuthorship W2824656532A5076210154 @default.
- W2824656532 hasBestOaLocation W28246565321 @default.
- W2824656532 hasConcept C104114177 @default.
- W2824656532 hasConcept C114614502 @default.
- W2824656532 hasConcept C126255220 @default.
- W2824656532 hasConcept C12713177 @default.
- W2824656532 hasConcept C134306372 @default.
- W2824656532 hasConcept C151201525 @default.
- W2824656532 hasConcept C154945302 @default.
- W2824656532 hasConcept C184720557 @default.
- W2824656532 hasConcept C199360897 @default.
- W2824656532 hasConcept C2775924081 @default.
- W2824656532 hasConcept C2777027219 @default.
- W2824656532 hasConcept C31258907 @default.
- W2824656532 hasConcept C33923547 @default.
- W2824656532 hasConcept C41008148 @default.
- W2824656532 hasConcept C47446073 @default.
- W2824656532 hasConcept C58581272 @default.
- W2824656532 hasConcept C74172769 @default.
- W2824656532 hasConcept C90509273 @default.
- W2824656532 hasConceptScore W2824656532C104114177 @default.
- W2824656532 hasConceptScore W2824656532C114614502 @default.
- W2824656532 hasConceptScore W2824656532C126255220 @default.
- W2824656532 hasConceptScore W2824656532C12713177 @default.
- W2824656532 hasConceptScore W2824656532C134306372 @default.
- W2824656532 hasConceptScore W2824656532C151201525 @default.
- W2824656532 hasConceptScore W2824656532C154945302 @default.
- W2824656532 hasConceptScore W2824656532C184720557 @default.
- W2824656532 hasConceptScore W2824656532C199360897 @default.
- W2824656532 hasConceptScore W2824656532C2775924081 @default.
- W2824656532 hasConceptScore W2824656532C2777027219 @default.
- W2824656532 hasConceptScore W2824656532C31258907 @default.
- W2824656532 hasConceptScore W2824656532C33923547 @default.
- W2824656532 hasConceptScore W2824656532C41008148 @default.
- W2824656532 hasConceptScore W2824656532C47446073 @default.
- W2824656532 hasConceptScore W2824656532C58581272 @default.
- W2824656532 hasConceptScore W2824656532C74172769 @default.
- W2824656532 hasConceptScore W2824656532C90509273 @default.
- W2824656532 hasLocation W28246565321 @default.
- W2824656532 hasOpenAccess W2824656532 @default.
- W2824656532 hasPrimaryLocation W28246565321 @default.
- W2824656532 hasRelatedWork W2024276883 @default.
- W2824656532 hasRelatedWork W2095391107 @default.
- W2824656532 hasRelatedWork W2120990150 @default.
- W2824656532 hasRelatedWork W2155014229 @default.
- W2824656532 hasRelatedWork W2320124742 @default.
- W2824656532 hasRelatedWork W2824656532 @default.
- W2824656532 hasRelatedWork W2945798457 @default.
- W2824656532 hasRelatedWork W3021537808 @default.
- W2824656532 hasRelatedWork W3199692841 @default.
- W2824656532 hasRelatedWork W2123411847 @default.
- W2824656532 isParatext "false" @default.
- W2824656532 isRetracted "false" @default.
- W2824656532 magId "2824656532" @default.
- W2824656532 workType "article" @default.