Matches in SemOpenAlex for { <https://semopenalex.org/work/W1973650897> ?p ?o ?g. }
- W1973650897 endingPage "278" @default.
- W1973650897 startingPage "265" @default.
- W1973650897 abstract "LetP andQ be two disjoint simple polygons havingn sides each. We present an algorithm which determines whetherQ can be moved by a single translation to a position sufficiently far fromP, and which produces all such motions if they exist. The algorithm runs in timeO(t(n)) wheret(n) is the time needed to triangulate ann-sided polygon. Since Tarjan and Van Wyk have recently shown thatt(n)=O(n log logn) this improves the previous best result for this problem which wasO(n logn) even after triangulation." @default.
- W1973650897 created "2016-06-24" @default.
- W1973650897 creator A5057315478 @default.
- W1973650897 date "1989-06-01" @default.
- W1973650897 modified "2023-09-27" @default.
- W1973650897 title "On separating two simple polygons by a single translation" @default.
- W1973650897 cites W1481903970 @default.
- W1973650897 cites W1550364870 @default.
- W1973650897 cites W1993559042 @default.
- W1973650897 cites W1998193049 @default.
- W1973650897 cites W2000439559 @default.
- W1973650897 cites W2006181118 @default.
- W1973650897 cites W2009530930 @default.
- W1973650897 cites W2032159439 @default.
- W1973650897 cites W2045783875 @default.
- W1973650897 cites W2049742898 @default.
- W1973650897 cites W2056531186 @default.
- W1973650897 cites W2058872551 @default.
- W1973650897 cites W2088297605 @default.
- W1973650897 cites W2126876121 @default.
- W1973650897 cites W2132153047 @default.
- W1973650897 cites W2144389707 @default.
- W1973650897 cites W2170726593 @default.
- W1973650897 cites W261809690 @default.
- W1973650897 cites W4253351581 @default.
- W1973650897 doi "https://doi.org/10.1007/bf02187729" @default.
- W1973650897 hasPublicationYear "1989" @default.
- W1973650897 type Work @default.
- W1973650897 sameAs 1973650897 @default.
- W1973650897 citedByCount "22" @default.
- W1973650897 countsByYear W19736508972012 @default.
- W1973650897 countsByYear W19736508972013 @default.
- W1973650897 countsByYear W19736508972015 @default.
- W1973650897 countsByYear W19736508972016 @default.
- W1973650897 countsByYear W19736508972018 @default.
- W1973650897 countsByYear W19736508972020 @default.
- W1973650897 countsByYear W19736508972023 @default.
- W1973650897 crossrefType "journal-article" @default.
- W1973650897 hasAuthorship W1973650897A5057315478 @default.
- W1973650897 hasBestOaLocation W19736508971 @default.
- W1973650897 hasConcept C104317684 @default.
- W1973650897 hasConcept C105580179 @default.
- W1973650897 hasConcept C111472728 @default.
- W1973650897 hasConcept C112680207 @default.
- W1973650897 hasConcept C114614502 @default.
- W1973650897 hasConcept C121332964 @default.
- W1973650897 hasConcept C126042441 @default.
- W1973650897 hasConcept C135981907 @default.
- W1973650897 hasConcept C138885662 @default.
- W1973650897 hasConcept C149364088 @default.
- W1973650897 hasConcept C150397156 @default.
- W1973650897 hasConcept C185592680 @default.
- W1973650897 hasConcept C190694206 @default.
- W1973650897 hasConcept C197949415 @default.
- W1973650897 hasConcept C2524010 @default.
- W1973650897 hasConcept C2780586882 @default.
- W1973650897 hasConcept C33923547 @default.
- W1973650897 hasConcept C41008148 @default.
- W1973650897 hasConcept C45340560 @default.
- W1973650897 hasConcept C55493867 @default.
- W1973650897 hasConcept C76155785 @default.
- W1973650897 hasConcept C97355855 @default.
- W1973650897 hasConcept C97542219 @default.
- W1973650897 hasConceptScore W1973650897C104317684 @default.
- W1973650897 hasConceptScore W1973650897C105580179 @default.
- W1973650897 hasConceptScore W1973650897C111472728 @default.
- W1973650897 hasConceptScore W1973650897C112680207 @default.
- W1973650897 hasConceptScore W1973650897C114614502 @default.
- W1973650897 hasConceptScore W1973650897C121332964 @default.
- W1973650897 hasConceptScore W1973650897C126042441 @default.
- W1973650897 hasConceptScore W1973650897C135981907 @default.
- W1973650897 hasConceptScore W1973650897C138885662 @default.
- W1973650897 hasConceptScore W1973650897C149364088 @default.
- W1973650897 hasConceptScore W1973650897C150397156 @default.
- W1973650897 hasConceptScore W1973650897C185592680 @default.
- W1973650897 hasConceptScore W1973650897C190694206 @default.
- W1973650897 hasConceptScore W1973650897C197949415 @default.
- W1973650897 hasConceptScore W1973650897C2524010 @default.
- W1973650897 hasConceptScore W1973650897C2780586882 @default.
- W1973650897 hasConceptScore W1973650897C33923547 @default.
- W1973650897 hasConceptScore W1973650897C41008148 @default.
- W1973650897 hasConceptScore W1973650897C45340560 @default.
- W1973650897 hasConceptScore W1973650897C55493867 @default.
- W1973650897 hasConceptScore W1973650897C76155785 @default.
- W1973650897 hasConceptScore W1973650897C97355855 @default.
- W1973650897 hasConceptScore W1973650897C97542219 @default.
- W1973650897 hasIssue "3" @default.
- W1973650897 hasLocation W19736508971 @default.
- W1973650897 hasOpenAccess W1973650897 @default.
- W1973650897 hasPrimaryLocation W19736508971 @default.
- W1973650897 hasRelatedWork W1535921920 @default.
- W1973650897 hasRelatedWork W1973650897 @default.
- W1973650897 hasRelatedWork W1984464827 @default.
- W1973650897 hasRelatedWork W2041409975 @default.
- W1973650897 hasRelatedWork W2048256194 @default.
- W1973650897 hasRelatedWork W2057063456 @default.
- W1973650897 hasRelatedWork W2401101797 @default.
- W1973650897 hasRelatedWork W2726879044 @default.