FRINK Linked Data Fragments server

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

• W2168204810 endingPage "556" @default.
• W2168204810 startingPage "533" @default.
• W2168204810 abstract "Let A and B be two sets of n resp. m disjoint unit disks in the plane, with m ≥ n. We consider the problem of finding a translation or rigid motion of A that maximizes the total area of overlap with B. The function describing the area of overlap is quite complex, even for combinatorially equivalent translations and, hence, we turn our attention to approximation algorithms. We give deterministic (1 - ∊)-approximation algorithms for translations and for rigid motions, which run in O((nm/∊ 2 ) log (m/∊)) and O((n 2 m 2 /∊ 3 ) log m)) time, respectively. For rigid motions, we can also compute a (1 - ∊)-approximation in O((m 2 n 4/3 Δ 1/3 /∊ 3 ) log n log m) time, where Δ is the diameter of set A. Under the condition that the maximum area of overlap is at least a constant fraction of the area of A, we give a probabilistic (1 - ∊)-approximation algorithm for rigid motions that runs in O((m 2 /∊ 4 ) log 2 (m/∊) log m) time and succeeds with high probability. Our results generalize to the case where A and B consist of possibly intersecting disks of different radii, provided that (i) the ratio of the radii of any two disks in A ∪ B is bounded, and (ii) within each set, the maximum number of disks with a non-empty intersection is bounded." @default.
• W2168204810 created "2016-06-24" @default.
• W2168204810 creator A5001427452 @default.
• W2168204810 creator A5003621581 @default.
• W2168204810 creator A5018173936 @default.
• W2168204810 creator A5034923438 @default.
• W2168204810 creator A5041430170 @default.
• W2168204810 creator A5046666783 @default.
• W2168204810 date "2009-12-01" @default.
• W2168204810 modified "2023-09-27" @default.
• W2168204810 title "MAXIMIZING THE AREA OF OVERLAP OF TWO UNIONS OF DISKS UNDER RIGID MOTION" @default.
• W2168204810 cites W1989696335 @default.
• W2168204810 cites W2014465300 @default.
• W2168204810 cites W2014732796 @default.
• W2168204810 cites W2046605360 @default.
• W2168204810 cites W2051635527 @default.
• W2168204810 cites W2064597564 @default.
• W2168204810 cites W2087254112 @default.
• W2168204810 cites W2092605143 @default.
• W2168204810 cites W2219767408 @default.
• W2168204810 cites W2767554808 @default.
• W2168204810 cites W3136263486 @default.
• W2168204810 cites W4242657188 @default.
• W2168204810 doi "https://doi.org/10.1142/s0218195909003118" @default.
• W2168204810 hasPublicationYear "2009" @default.
• W2168204810 type Work @default.
• W2168204810 sameAs 2168204810 @default.
• W2168204810 citedByCount "7" @default.
• W2168204810 countsByYear W21682048102013 @default.
• W2168204810 countsByYear W21682048102014 @default.
• W2168204810 countsByYear W21682048102018 @default.
• W2168204810 countsByYear W21682048102021 @default.
• W2168204810 countsByYear W21682048102022 @default.
• W2168204810 crossrefType "journal-article" @default.
• W2168204810 hasAuthorship W2168204810A5001427452 @default.
• W2168204810 hasAuthorship W2168204810A5003621581 @default.
• W2168204810 hasAuthorship W2168204810A5018173936 @default.
• W2168204810 hasAuthorship W2168204810A5034923438 @default.
• W2168204810 hasAuthorship W2168204810A5041430170 @default.
• W2168204810 hasAuthorship W2168204810A5046666783 @default.
• W2168204810 hasConcept C114614502 @default.
• W2168204810 hasConcept C127413603 @default.
• W2168204810 hasConcept C128669082 @default.
• W2168204810 hasConcept C134306372 @default.
• W2168204810 hasConcept C14036430 @default.
• W2168204810 hasConcept C146978453 @default.
• W2168204810 hasConcept C148764684 @default.
• W2168204810 hasConcept C17825722 @default.
• W2168204810 hasConcept C195292467 @default.
• W2168204810 hasConcept C199360897 @default.
• W2168204810 hasConcept C2524010 @default.
• W2168204810 hasConcept C2777027219 @default.
• W2168204810 hasConcept C33923547 @default.
• W2168204810 hasConcept C34388435 @default.
• W2168204810 hasConcept C41008148 @default.
• W2168204810 hasConcept C45340560 @default.
• W2168204810 hasConcept C47177299 @default.
• W2168204810 hasConcept C63553672 @default.
• W2168204810 hasConcept C64543145 @default.
• W2168204810 hasConcept C78458016 @default.
• W2168204810 hasConcept C86803240 @default.
• W2168204810 hasConceptScore W2168204810C114614502 @default.
• W2168204810 hasConceptScore W2168204810C127413603 @default.
• W2168204810 hasConceptScore W2168204810C128669082 @default.
• W2168204810 hasConceptScore W2168204810C134306372 @default.
• W2168204810 hasConceptScore W2168204810C14036430 @default.
• W2168204810 hasConceptScore W2168204810C146978453 @default.
• W2168204810 hasConceptScore W2168204810C148764684 @default.
• W2168204810 hasConceptScore W2168204810C17825722 @default.
• W2168204810 hasConceptScore W2168204810C195292467 @default.
• W2168204810 hasConceptScore W2168204810C199360897 @default.
• W2168204810 hasConceptScore W2168204810C2524010 @default.
• W2168204810 hasConceptScore W2168204810C2777027219 @default.
• W2168204810 hasConceptScore W2168204810C33923547 @default.
• W2168204810 hasConceptScore W2168204810C34388435 @default.
• W2168204810 hasConceptScore W2168204810C41008148 @default.
• W2168204810 hasConceptScore W2168204810C45340560 @default.
• W2168204810 hasConceptScore W2168204810C47177299 @default.
• W2168204810 hasConceptScore W2168204810C63553672 @default.
• W2168204810 hasConceptScore W2168204810C64543145 @default.
• W2168204810 hasConceptScore W2168204810C78458016 @default.
• W2168204810 hasConceptScore W2168204810C86803240 @default.
• W2168204810 hasIssue "06" @default.
• W2168204810 hasLocation W21682048101 @default.
• W2168204810 hasOpenAccess W2168204810 @default.
• W2168204810 hasPrimaryLocation W21682048101 @default.
• W2168204810 hasRelatedWork W1497071043 @default.
• W2168204810 hasRelatedWork W1575996043 @default.
• W2168204810 hasRelatedWork W2004524662 @default.
• W2168204810 hasRelatedWork W2043985142 @default.
• W2168204810 hasRelatedWork W2074465184 @default.
• W2168204810 hasRelatedWork W2134833035 @default.
• W2168204810 hasRelatedWork W2145318915 @default.
• W2168204810 hasRelatedWork W2168204810 @default.
• W2168204810 hasRelatedWork W2922095319 @default.
• W2168204810 hasRelatedWork W2964080336 @default.
• W2168204810 hasVolume "19" @default.
• W2168204810 isParatext "false" @default.

• next