FRINK Linked Data Fragments server

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

• W2146071754 abstract "We consider the problem of planning the motion of an arbitrary k-sided polygonal robot B, free to translate and rotate in a polygonal environment V bounded by n edges. We show that the combinatorial complexity of a single connected component of the free configuration space of B is k/sup 3/n/sup 2/2/sup O(log(2/3)/ n). This is a significant improvement of the naive bound O((kn)/sup 3/); when k is constant, which is often the case in practice, this yields a near-quadratic bound on the complexity of such a component, which almost settles (in this special case) a long-standing conjecture regarding the complexity of a single cell in a three-dimensional arrangement of surfaces. We also present an algorithm that constructs a single component of the free configuration space of B in time O(n/sup 2+/spl epsi//), for any /spl epsi/>0, assuming B has a constant number of sides. This algorithm, combined with some standard techniques in motion planning, yields a solution to the underlying motion planning problem, within the same asymptotic running time. >" @default.
• W2146071754 created "2016-06-24" @default.
• W2146071754 creator A5038503253 @default.
• W2146071754 creator A5055296785 @default.
• W2146071754 date "2002-12-30" @default.
• W2146071754 modified "2023-09-24" @default.
• W2146071754 title "Near-quadratic bounds for the motion planning problem for a polygon in a polygonal environment" @default.
• W2146071754 cites W1513400187 @default.
• W2146071754 cites W1582550272 @default.
• W2146071754 cites W1705251487 @default.
• W2146071754 cites W1976095898 @default.
• W2146071754 cites W1984529618 @default.
• W2146071754 cites W1994094252 @default.
• W2146071754 cites W1997271799 @default.
• W2146071754 cites W1998230386 @default.
• W2146071754 cites W2004675158 @default.
• W2146071754 cites W2009564521 @default.
• W2146071754 cites W2019176509 @default.
• W2146071754 cites W2041906345 @default.
• W2146071754 cites W2045561895 @default.
• W2146071754 cites W2058432138 @default.
• W2146071754 cites W2060677559 @default.
• W2146071754 cites W2073906119 @default.
• W2146071754 cites W2080052061 @default.
• W2146071754 cites W2089567570 @default.
• W2146071754 cites W2106704696 @default.
• W2146071754 cites W2127997763 @default.
• W2146071754 cites W2147106864 @default.
• W2146071754 cites W2172042336 @default.
• W2146071754 cites W2210521902 @default.
• W2146071754 cites W3148691794 @default.
• W2146071754 doi "https://doi.org/10.1109/sfcs.1993.366849" @default.
• W2146071754 hasPublicationYear "2002" @default.
• W2146071754 type Work @default.
• W2146071754 sameAs 2146071754 @default.
• W2146071754 citedByCount "14" @default.
• W2146071754 crossrefType "proceedings-article" @default.
• W2146071754 hasAuthorship W2146071754A5038503253 @default.
• W2146071754 hasAuthorship W2146071754A5055296785 @default.
• W2146071754 hasConcept C104114177 @default.
• W2146071754 hasConcept C111919701 @default.
• W2146071754 hasConcept C114614502 @default.
• W2146071754 hasConcept C118615104 @default.
• W2146071754 hasConcept C121332964 @default.
• W2146071754 hasConcept C126042441 @default.
• W2146071754 hasConcept C129844170 @default.
• W2146071754 hasConcept C134306372 @default.
• W2146071754 hasConcept C154945302 @default.
• W2146071754 hasConcept C168167062 @default.
• W2146071754 hasConcept C190694206 @default.
• W2146071754 hasConcept C199360897 @default.
• W2146071754 hasConcept C2524010 @default.
• W2146071754 hasConcept C2777027219 @default.
• W2146071754 hasConcept C2778572836 @default.
• W2146071754 hasConcept C2780990831 @default.
• W2146071754 hasConcept C311688 @default.
• W2146071754 hasConcept C33923547 @default.
• W2146071754 hasConcept C34388435 @default.
• W2146071754 hasConcept C41008148 @default.
• W2146071754 hasConcept C63553672 @default.
• W2146071754 hasConcept C76155785 @default.
• W2146071754 hasConcept C77553402 @default.
• W2146071754 hasConcept C81074085 @default.
• W2146071754 hasConcept C90509273 @default.
• W2146071754 hasConcept C97355855 @default.
• W2146071754 hasConceptScore W2146071754C104114177 @default.
• W2146071754 hasConceptScore W2146071754C111919701 @default.
• W2146071754 hasConceptScore W2146071754C114614502 @default.
• W2146071754 hasConceptScore W2146071754C118615104 @default.
• W2146071754 hasConceptScore W2146071754C121332964 @default.
• W2146071754 hasConceptScore W2146071754C126042441 @default.
• W2146071754 hasConceptScore W2146071754C129844170 @default.
• W2146071754 hasConceptScore W2146071754C134306372 @default.
• W2146071754 hasConceptScore W2146071754C154945302 @default.
• W2146071754 hasConceptScore W2146071754C168167062 @default.
• W2146071754 hasConceptScore W2146071754C190694206 @default.
• W2146071754 hasConceptScore W2146071754C199360897 @default.
• W2146071754 hasConceptScore W2146071754C2524010 @default.
• W2146071754 hasConceptScore W2146071754C2777027219 @default.
• W2146071754 hasConceptScore W2146071754C2778572836 @default.
• W2146071754 hasConceptScore W2146071754C2780990831 @default.
• W2146071754 hasConceptScore W2146071754C311688 @default.
• W2146071754 hasConceptScore W2146071754C33923547 @default.
• W2146071754 hasConceptScore W2146071754C34388435 @default.
• W2146071754 hasConceptScore W2146071754C41008148 @default.
• W2146071754 hasConceptScore W2146071754C63553672 @default.
• W2146071754 hasConceptScore W2146071754C76155785 @default.
• W2146071754 hasConceptScore W2146071754C77553402 @default.
• W2146071754 hasConceptScore W2146071754C81074085 @default.
• W2146071754 hasConceptScore W2146071754C90509273 @default.
• W2146071754 hasConceptScore W2146071754C97355855 @default.
• W2146071754 hasLocation W21460717541 @default.
• W2146071754 hasOpenAccess W2146071754 @default.
• W2146071754 hasPrimaryLocation W21460717541 @default.
• W2146071754 hasRelatedWork W1721100836 @default.
• W2146071754 hasRelatedWork W1965230032 @default.
• W2146071754 hasRelatedWork W1984529618 @default.
• W2146071754 hasRelatedWork W1994094252 @default.
• W2146071754 hasRelatedWork W1998230386 @default.
• W2146071754 hasRelatedWork W2009564521 @default.

• next