Matches in SemOpenAlex for { <https://semopenalex.org/work/W2129446687> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2129446687 abstract "Given a simple polygon P with m vertices and a set S of n points in the plane, we consider the problem of finding a rigid motion placement of P that contains the maximum number of points in S. We present two solutions to this problem that represent time versus space tradeo! s. The first algorithm runs in O(n 3 m 3 ) expected time using O(n 2 m 2 ) space. The second algorithm runs in O(n 3 m 3 log(nm)) deterministic time and O(nm) space. While these algorithms represent a substantial improvement in the time bounds of previous work the main contribution is that the approach is extendible to related rigid motion placement problems including polygonal annulus placement." @default.
- W2129446687 created "2016-06-24" @default.
- W2129446687 creator A5010517390 @default.
- W2129446687 creator A5013674788 @default.
- W2129446687 date "2006-01-01" @default.
- W2129446687 modified "2023-09-27" @default.
- W2129446687 title "Optimal Polygon Placement" @default.
- W2129446687 cites W1874694348 @default.
- W2129446687 cites W1971836159 @default.
- W2129446687 cites W2004826883 @default.
- W2129446687 cites W2011699817 @default.
- W2129446687 cites W2050146595 @default.
- W2129446687 cites W38684323 @default.
- W2129446687 hasPublicationYear "2006" @default.
- W2129446687 type Work @default.
- W2129446687 sameAs 2129446687 @default.
- W2129446687 citedByCount "0" @default.
- W2129446687 crossrefType "proceedings-article" @default.
- W2129446687 hasAuthorship W2129446687A5010517390 @default.
- W2129446687 hasAuthorship W2129446687A5013674788 @default.
- W2129446687 hasConcept C111919701 @default.
- W2129446687 hasConcept C11413529 @default.
- W2129446687 hasConcept C114614502 @default.
- W2129446687 hasConcept C126042441 @default.
- W2129446687 hasConcept C150936888 @default.
- W2129446687 hasConcept C177264268 @default.
- W2129446687 hasConcept C17825722 @default.
- W2129446687 hasConcept C187778580 @default.
- W2129446687 hasConcept C190694206 @default.
- W2129446687 hasConcept C197949415 @default.
- W2129446687 hasConcept C199360897 @default.
- W2129446687 hasConcept C2524010 @default.
- W2129446687 hasConcept C2778572836 @default.
- W2129446687 hasConcept C2834757 @default.
- W2129446687 hasConcept C311688 @default.
- W2129446687 hasConcept C33923547 @default.
- W2129446687 hasConcept C41008148 @default.
- W2129446687 hasConcept C59822182 @default.
- W2129446687 hasConcept C76155785 @default.
- W2129446687 hasConcept C86803240 @default.
- W2129446687 hasConceptScore W2129446687C111919701 @default.
- W2129446687 hasConceptScore W2129446687C11413529 @default.
- W2129446687 hasConceptScore W2129446687C114614502 @default.
- W2129446687 hasConceptScore W2129446687C126042441 @default.
- W2129446687 hasConceptScore W2129446687C150936888 @default.
- W2129446687 hasConceptScore W2129446687C177264268 @default.
- W2129446687 hasConceptScore W2129446687C17825722 @default.
- W2129446687 hasConceptScore W2129446687C187778580 @default.
- W2129446687 hasConceptScore W2129446687C190694206 @default.
- W2129446687 hasConceptScore W2129446687C197949415 @default.
- W2129446687 hasConceptScore W2129446687C199360897 @default.
- W2129446687 hasConceptScore W2129446687C2524010 @default.
- W2129446687 hasConceptScore W2129446687C2778572836 @default.
- W2129446687 hasConceptScore W2129446687C2834757 @default.
- W2129446687 hasConceptScore W2129446687C311688 @default.
- W2129446687 hasConceptScore W2129446687C33923547 @default.
- W2129446687 hasConceptScore W2129446687C41008148 @default.
- W2129446687 hasConceptScore W2129446687C59822182 @default.
- W2129446687 hasConceptScore W2129446687C76155785 @default.
- W2129446687 hasConceptScore W2129446687C86803240 @default.
- W2129446687 hasLocation W21294466871 @default.
- W2129446687 hasOpenAccess W2129446687 @default.
- W2129446687 hasPrimaryLocation W21294466871 @default.
- W2129446687 hasRelatedWork W1575344150 @default.
- W2129446687 hasRelatedWork W1604849244 @default.
- W2129446687 hasRelatedWork W1608900095 @default.
- W2129446687 hasRelatedWork W1964787778 @default.
- W2129446687 hasRelatedWork W2039511348 @default.
- W2129446687 hasRelatedWork W2045156582 @default.
- W2129446687 hasRelatedWork W2050146595 @default.
- W2129446687 hasRelatedWork W208731219 @default.
- W2129446687 hasRelatedWork W2141285107 @default.
- W2129446687 hasRelatedWork W2142959308 @default.
- W2129446687 hasRelatedWork W2146078747 @default.
- W2129446687 hasRelatedWork W2152945696 @default.
- W2129446687 hasRelatedWork W2241912687 @default.
- W2129446687 hasRelatedWork W2263894731 @default.
- W2129446687 hasRelatedWork W2338095277 @default.
- W2129446687 hasRelatedWork W2371376834 @default.
- W2129446687 hasRelatedWork W2565603695 @default.
- W2129446687 hasRelatedWork W2588639785 @default.
- W2129446687 hasRelatedWork W2952188679 @default.
- W2129446687 hasRelatedWork W3035866249 @default.
- W2129446687 isParatext "false" @default.
- W2129446687 isRetracted "false" @default.
- W2129446687 magId "2129446687" @default.
- W2129446687 workType "article" @default.