FRINK Linked Data Fragments server

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

• W1789534230 abstract "We present the first output-sensitive algorithm for computing all placements of four (frictionless) points that put a polygonal part in form closure. Our efficient algorithm runs in O(n/sup 2+/spl epsiv//+K) time, where n is the number of vertices of the polygon, K is the description size of the set of form closure placements, and /spl epsiv/ is an arbitrarily small constant. The basis of our algorithm is a translation of the problem into geometric searching problems, which are solved with the use of efficient data structures. Our results can be extended to the problem of computing all placements of a line and two points that put a polygonal part in form closure. The resulting algorithm runs in O(n/sup 2/ log/sup 2/ n+K) time, where K is again the description size of the output." @default.
• W1789534230 created "2016-06-24" @default.
• W1789534230 creator A5044860343 @default.
• W1789534230 creator A5047303923 @default.
• W1789534230 creator A5058462867 @default.
• W1789534230 date "2003-01-20" @default.
• W1789534230 modified "2023-09-25" @default.
• W1789534230 title "Computing form-closure configurations" @default.
• W1789534230 cites W1544782432 @default.
• W1789534230 cites W1991716389 @default.
• W1789534230 cites W2013833162 @default.
• W1789534230 cites W2048517616 @default.
• W1789534230 cites W2103189462 @default.
• W1789534230 cites W2118805798 @default.
• W1789534230 cites W2140173255 @default.
• W1789534230 cites W2149906774 @default.
• W1789534230 cites W2167455001 @default.
• W1789534230 doi "https://doi.org/10.1109/robot.1999.770376" @default.
• W1789534230 hasPublicationYear "2003" @default.
• W1789534230 type Work @default.
• W1789534230 sameAs 1789534230 @default.
• W1789534230 citedByCount "22" @default.
• W1789534230 countsByYear W17895342302012 @default.
• W1789534230 countsByYear W17895342302013 @default.
• W1789534230 countsByYear W17895342302014 @default.
• W1789534230 countsByYear W17895342302016 @default.
• W1789534230 countsByYear W17895342302018 @default.
• W1789534230 countsByYear W17895342302021 @default.
• W1789534230 crossrefType "proceedings-article" @default.
• W1789534230 hasAuthorship W1789534230A5044860343 @default.
• W1789534230 hasAuthorship W1789534230A5047303923 @default.
• W1789534230 hasAuthorship W1789534230A5058462867 @default.
• W1789534230 hasConcept C104317684 @default.
• W1789534230 hasConcept C105580179 @default.
• W1789534230 hasConcept C112680207 @default.
• W1789534230 hasConcept C11413529 @default.
• W1789534230 hasConcept C114614502 @default.
• W1789534230 hasConcept C118615104 @default.
• W1789534230 hasConcept C126042441 @default.
• W1789534230 hasConcept C146834321 @default.
• W1789534230 hasConcept C149364088 @default.
• W1789534230 hasConcept C162319229 @default.
• W1789534230 hasConcept C162324750 @default.
• W1789534230 hasConcept C177264268 @default.
• W1789534230 hasConcept C182860218 @default.
• W1789534230 hasConcept C185592680 @default.
• W1789534230 hasConcept C190694206 @default.
• W1789534230 hasConcept C197949415 @default.
• W1789534230 hasConcept C199360897 @default.
• W1789534230 hasConcept C2524010 @default.
• W1789534230 hasConcept C2777027219 @default.
• W1789534230 hasConcept C29123130 @default.
• W1789534230 hasConcept C33923547 @default.
• W1789534230 hasConcept C34447519 @default.
• W1789534230 hasConcept C41008148 @default.
• W1789534230 hasConcept C55493867 @default.
• W1789534230 hasConcept C76155785 @default.
• W1789534230 hasConceptScore W1789534230C104317684 @default.
• W1789534230 hasConceptScore W1789534230C105580179 @default.
• W1789534230 hasConceptScore W1789534230C112680207 @default.
• W1789534230 hasConceptScore W1789534230C11413529 @default.
• W1789534230 hasConceptScore W1789534230C114614502 @default.
• W1789534230 hasConceptScore W1789534230C118615104 @default.
• W1789534230 hasConceptScore W1789534230C126042441 @default.
• W1789534230 hasConceptScore W1789534230C146834321 @default.
• W1789534230 hasConceptScore W1789534230C149364088 @default.
• W1789534230 hasConceptScore W1789534230C162319229 @default.
• W1789534230 hasConceptScore W1789534230C162324750 @default.
• W1789534230 hasConceptScore W1789534230C177264268 @default.
• W1789534230 hasConceptScore W1789534230C182860218 @default.
• W1789534230 hasConceptScore W1789534230C185592680 @default.
• W1789534230 hasConceptScore W1789534230C190694206 @default.
• W1789534230 hasConceptScore W1789534230C197949415 @default.
• W1789534230 hasConceptScore W1789534230C199360897 @default.
• W1789534230 hasConceptScore W1789534230C2524010 @default.
• W1789534230 hasConceptScore W1789534230C2777027219 @default.
• W1789534230 hasConceptScore W1789534230C29123130 @default.
• W1789534230 hasConceptScore W1789534230C33923547 @default.
• W1789534230 hasConceptScore W1789534230C34447519 @default.
• W1789534230 hasConceptScore W1789534230C41008148 @default.
• W1789534230 hasConceptScore W1789534230C55493867 @default.
• W1789534230 hasConceptScore W1789534230C76155785 @default.
• W1789534230 hasLocation W17895342301 @default.
• W1789534230 hasOpenAccess W1789534230 @default.
• W1789534230 hasPrimaryLocation W17895342301 @default.
• W1789534230 hasRelatedWork W1530789235 @default.
• W1789534230 hasRelatedWork W1547115889 @default.
• W1789534230 hasRelatedWork W1762028192 @default.
• W1789534230 hasRelatedWork W1820657498 @default.
• W1789534230 hasRelatedWork W1965961478 @default.
• W1789534230 hasRelatedWork W1966207062 @default.
• W1789534230 hasRelatedWork W2010549398 @default.
• W1789534230 hasRelatedWork W2013833162 @default.
• W1789534230 hasRelatedWork W2029909232 @default.
• W1789534230 hasRelatedWork W2048517616 @default.
• W1789534230 hasRelatedWork W2050922316 @default.
• W1789534230 hasRelatedWork W2098371075 @default.
• W1789534230 hasRelatedWork W2103189462 @default.
• W1789534230 hasRelatedWork W2132792255 @default.
• W1789534230 hasRelatedWork W2137933599 @default.

• next