FRINK Linked Data Fragments server

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

• W2133896404 abstract "Let $$P$$P and $$Q$$Q be two simple polygons in the plane of total complexity n, each of which can be decomposed into at most k convex parts. We present a $$(1-varepsilon )$$(1-ź)-approximation algorithm, for finding the translation of $$Q$$Q, which maximizes its area of overlap with $$P$$P. Our algorithm runs in $$Oleft( {c n}right) $$Ocn time, where c is a constant that depends only on k and $$varepsilon $$ź. This suggests that for polygons that are close to being convex, the problem can be solved (approximately), in near linear time." @default.
• W2133896404 created "2016-06-24" @default.
• W2133896404 creator A5040577923 @default.
• W2133896404 creator A5041779935 @default.
• W2133896404 date "2016-04-28" @default.
• W2133896404 modified "2023-09-24" @default.
• W2133896404 title "Approximating the Maximum Overlap of Polygons under Translation" @default.
• W2133896404 cites W1985992848 @default.
• W2133896404 cites W2016011811 @default.
• W2133896404 cites W2021810285 @default.
• W2133896404 cites W2025190766 @default.
• W2133896404 cites W2041734475 @default.
• W2133896404 cites W2061375029 @default.
• W2133896404 cites W2087254112 @default.
• W2133896404 cites W2097809727 @default.
• W2133896404 cites W2109083408 @default.
• W2133896404 cites W2115785246 @default.
• W2133896404 cites W2143155008 @default.
• W2133896404 cites W2210270306 @default.
• W2133896404 cites W2210521902 @default.
• W2133896404 cites W2344396482 @default.
• W2133896404 cites W2768974198 @default.
• W2133896404 cites W3021771031 @default.
• W2133896404 cites W3136263486 @default.
• W2133896404 cites W596522316 @default.
• W2133896404 doi "https://doi.org/10.1007/s00453-016-0152-9" @default.
• W2133896404 hasPublicationYear "2016" @default.
• W2133896404 type Work @default.
• W2133896404 sameAs 2133896404 @default.
• W2133896404 citedByCount "7" @default.
• W2133896404 countsByYear W21338964042018 @default.
• W2133896404 countsByYear W21338964042019 @default.
• W2133896404 countsByYear W21338964042020 @default.
• W2133896404 countsByYear W21338964042021 @default.
• W2133896404 crossrefType "journal-article" @default.
• W2133896404 hasAuthorship W2133896404A5040577923 @default.
• W2133896404 hasAuthorship W2133896404A5041779935 @default.
• W2133896404 hasBestOaLocation W21338964042 @default.
• W2133896404 hasConcept C104317684 @default.
• W2133896404 hasConcept C105580179 @default.
• W2133896404 hasConcept C111472728 @default.
• W2133896404 hasConcept C112680207 @default.
• W2133896404 hasConcept C11413529 @default.
• W2133896404 hasConcept C114614502 @default.
• W2133896404 hasConcept C118615104 @default.
• W2133896404 hasConcept C138885662 @default.
• W2133896404 hasConcept C148764684 @default.
• W2133896404 hasConcept C149364088 @default.
• W2133896404 hasConcept C17825722 @default.
• W2133896404 hasConcept C185592680 @default.
• W2133896404 hasConcept C199360897 @default.
• W2133896404 hasConcept C24858836 @default.
• W2133896404 hasConcept C2524010 @default.
• W2133896404 hasConcept C2777027219 @default.
• W2133896404 hasConcept C2780586882 @default.
• W2133896404 hasConcept C29123130 @default.
• W2133896404 hasConcept C311688 @default.
• W2133896404 hasConcept C33923547 @default.
• W2133896404 hasConcept C41008148 @default.
• W2133896404 hasConcept C55493867 @default.
• W2133896404 hasConceptScore W2133896404C104317684 @default.
• W2133896404 hasConceptScore W2133896404C105580179 @default.
• W2133896404 hasConceptScore W2133896404C111472728 @default.
• W2133896404 hasConceptScore W2133896404C112680207 @default.
• W2133896404 hasConceptScore W2133896404C11413529 @default.
• W2133896404 hasConceptScore W2133896404C114614502 @default.
• W2133896404 hasConceptScore W2133896404C118615104 @default.
• W2133896404 hasConceptScore W2133896404C138885662 @default.
• W2133896404 hasConceptScore W2133896404C148764684 @default.
• W2133896404 hasConceptScore W2133896404C149364088 @default.
• W2133896404 hasConceptScore W2133896404C17825722 @default.
• W2133896404 hasConceptScore W2133896404C185592680 @default.
• W2133896404 hasConceptScore W2133896404C199360897 @default.
• W2133896404 hasConceptScore W2133896404C24858836 @default.
• W2133896404 hasConceptScore W2133896404C2524010 @default.
• W2133896404 hasConceptScore W2133896404C2777027219 @default.
• W2133896404 hasConceptScore W2133896404C2780586882 @default.
• W2133896404 hasConceptScore W2133896404C29123130 @default.
• W2133896404 hasConceptScore W2133896404C311688 @default.
• W2133896404 hasConceptScore W2133896404C33923547 @default.
• W2133896404 hasConceptScore W2133896404C41008148 @default.
• W2133896404 hasConceptScore W2133896404C55493867 @default.
• W2133896404 hasFunder F4320306076 @default.
• W2133896404 hasLocation W21338964041 @default.
• W2133896404 hasLocation W21338964042 @default.
• W2133896404 hasLocation W21338964043 @default.
• W2133896404 hasOpenAccess W2133896404 @default.
• W2133896404 hasPrimaryLocation W21338964041 @default.
• W2133896404 hasRelatedWork W1582706277 @default.
• W2133896404 hasRelatedWork W1652235937 @default.
• W2133896404 hasRelatedWork W1798872925 @default.
• W2133896404 hasRelatedWork W1832679686 @default.
• W2133896404 hasRelatedWork W2036721110 @default.
• W2133896404 hasRelatedWork W2036733906 @default.
• W2133896404 hasRelatedWork W2063071084 @default.
• W2133896404 hasRelatedWork W2085641990 @default.
• W2133896404 hasRelatedWork W2119142868 @default.
• W2133896404 hasRelatedWork W2127076644 @default.
• W2133896404 hasRelatedWork W2150361202 @default.
• W2133896404 hasRelatedWork W2165366584 @default.

• next