FRINK Linked Data Fragments server

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

• W3204795379 endingPage "91" @default.
• W3204795379 startingPage "75" @default.
• W3204795379 abstract "Motivated by the question of optimal facility placement, the classical p-dispersion problem seeks to place a fixed number of equally sized non-overlapping circles of maximal possible radius into a subset of the plane. While exact solutions to this problem may be found for placement into particular sets, the problem is provably NP-complete for general sets, and existing work is largely restricted to geometrically simple sets. This paper makes two contributions to the theory of p-dispersion. First, we propose a computationally feasible suboptimal approach to the p-dispersion problem for all non-convex polygons. The proposed method, motivated by the mechanics of the p-body problem, considers circle centers as continuously moving objects in the plane and assigns repulsive forces between different circles, as well as circles and polygon boundaries, with magnitudes inversely proportional to the corresponding distances. Additionally, following the motivating application of optimal facility placement, we consider existence of additional hard upper or lower distance bounds on pairs of circle centers, and adapt the proposed method to provide a p-dispersion solution that provably respects such constraints. We validate our proposed method by comparing it with previous exact and approximate methods for p-dispersion. The method quickly produces near-optimal results for a number of containers." @default.
• W3204795379 created "2021-10-11" @default.
• W3204795379 creator A5019329456 @default.
• W3204795379 creator A5064699430 @default.
• W3204795379 creator A5070897457 @default.
• W3204795379 date "2021-09-27" @default.
• W3204795379 modified "2023-09-23" @default.
• W3204795379 title "Repulsion-based p-dispersion with distance constraints in non-convex polygons" @default.
• W3204795379 cites W1424654272 @default.
• W3204795379 cites W1979411905 @default.
• W3204795379 cites W1986998000 @default.
• W3204795379 cites W2020433876 @default.
• W3204795379 cites W2029049650 @default.
• W3204795379 cites W2041085006 @default.
• W3204795379 cites W2041237399 @default.
• W3204795379 cites W2049150048 @default.
• W3204795379 cites W2055789678 @default.
• W3204795379 cites W2056270368 @default.
• W3204795379 cites W2056749377 @default.
• W3204795379 cites W2077458487 @default.
• W3204795379 cites W2093819975 @default.
• W3204795379 cites W2102747382 @default.
• W3204795379 cites W2157924277 @default.
• W3204795379 cites W2162372265 @default.
• W3204795379 cites W2174353807 @default.
• W3204795379 cites W2588034099 @default.
• W3204795379 cites W2601374418 @default.
• W3204795379 cites W2790867603 @default.
• W3204795379 cites W2890485410 @default.
• W3204795379 cites W2940273455 @default.
• W3204795379 cites W3124278568 @default.
• W3204795379 cites W4240327961 @default.
• W3204795379 cites W2057794510 @default.
• W3204795379 doi "https://doi.org/10.1007/s10479-021-04281-z" @default.
• W3204795379 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/35002004" @default.
• W3204795379 hasPublicationYear "2021" @default.
• W3204795379 type Work @default.
• W3204795379 sameAs 3204795379 @default.
• W3204795379 citedByCount "1" @default.
• W3204795379 countsByYear W32047953792023 @default.
• W3204795379 crossrefType "journal-article" @default.
• W3204795379 hasAuthorship W3204795379A5019329456 @default.
• W3204795379 hasAuthorship W3204795379A5064699430 @default.
• W3204795379 hasAuthorship W3204795379A5070897457 @default.
• W3204795379 hasBestOaLocation W32047953792 @default.
• W3204795379 hasConcept C111472728 @default.
• W3204795379 hasConcept C112680207 @default.
• W3204795379 hasConcept C11413529 @default.
• W3204795379 hasConcept C114614502 @default.
• W3204795379 hasConcept C120665830 @default.
• W3204795379 hasConcept C121332964 @default.
• W3204795379 hasConcept C126042441 @default.
• W3204795379 hasConcept C126255220 @default.
• W3204795379 hasConcept C138885662 @default.
• W3204795379 hasConcept C177562468 @default.
• W3204795379 hasConcept C17825722 @default.
• W3204795379 hasConcept C178635117 @default.
• W3204795379 hasConcept C190694206 @default.
• W3204795379 hasConcept C206194317 @default.
• W3204795379 hasConcept C24858836 @default.
• W3204795379 hasConcept C2524010 @default.
• W3204795379 hasConcept C2780586882 @default.
• W3204795379 hasConcept C33923547 @default.
• W3204795379 hasConcept C38652104 @default.
• W3204795379 hasConcept C41008148 @default.
• W3204795379 hasConcept C76155785 @default.
• W3204795379 hasConceptScore W3204795379C111472728 @default.
• W3204795379 hasConceptScore W3204795379C112680207 @default.
• W3204795379 hasConceptScore W3204795379C11413529 @default.
• W3204795379 hasConceptScore W3204795379C114614502 @default.
• W3204795379 hasConceptScore W3204795379C120665830 @default.
• W3204795379 hasConceptScore W3204795379C121332964 @default.
• W3204795379 hasConceptScore W3204795379C126042441 @default.
• W3204795379 hasConceptScore W3204795379C126255220 @default.
• W3204795379 hasConceptScore W3204795379C138885662 @default.
• W3204795379 hasConceptScore W3204795379C177562468 @default.
• W3204795379 hasConceptScore W3204795379C17825722 @default.
• W3204795379 hasConceptScore W3204795379C178635117 @default.
• W3204795379 hasConceptScore W3204795379C190694206 @default.
• W3204795379 hasConceptScore W3204795379C206194317 @default.
• W3204795379 hasConceptScore W3204795379C24858836 @default.
• W3204795379 hasConceptScore W3204795379C2524010 @default.
• W3204795379 hasConceptScore W3204795379C2780586882 @default.
• W3204795379 hasConceptScore W3204795379C33923547 @default.
• W3204795379 hasConceptScore W3204795379C38652104 @default.
• W3204795379 hasConceptScore W3204795379C41008148 @default.
• W3204795379 hasConceptScore W3204795379C76155785 @default.
• W3204795379 hasFunder F4320306101 @default.
• W3204795379 hasIssue "1-2" @default.
• W3204795379 hasLocation W32047953791 @default.
• W3204795379 hasLocation W32047953792 @default.
• W3204795379 hasLocation W32047953793 @default.
• W3204795379 hasOpenAccess W3204795379 @default.
• W3204795379 hasPrimaryLocation W32047953791 @default.
• W3204795379 hasRelatedWork W1512653651 @default.
• W3204795379 hasRelatedWork W2044260792 @default.
• W3204795379 hasRelatedWork W2047412641 @default.
• W3204795379 hasRelatedWork W2090067893 @default.

• next