Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891563923> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2891563923 endingPage "55" @default.
- W2891563923 startingPage "47" @default.
- W2891563923 abstract "Given a set P of n points in the plane, the unit disk cover problem, which is known as an NP-hard problem, seeks to find the minimum number of unit disks that can cover all points of P. We present a new 4-approximation algorithm with running time O(n log n) for this problem. Our proposed algorithm uses a simple approach and is easy to understand and implement." @default.
- W2891563923 created "2018-09-27" @default.
- W2891563923 creator A5016936543 @default.
- W2891563923 creator A5082183202 @default.
- W2891563923 date "2018-08-29" @default.
- W2891563923 modified "2023-09-23" @default.
- W2891563923 title "A simple greedy approximation algorithm for the unit disk cover problem" @default.
- W2891563923 doi "https://doi.org/10.22060/ajmc.2018.3044" @default.
- W2891563923 hasPublicationYear "2018" @default.
- W2891563923 type Work @default.
- W2891563923 sameAs 2891563923 @default.
- W2891563923 citedByCount "0" @default.
- W2891563923 crossrefType "journal-article" @default.
- W2891563923 hasAuthorship W2891563923A5016936543 @default.
- W2891563923 hasAuthorship W2891563923A5082183202 @default.
- W2891563923 hasConcept C100808899 @default.
- W2891563923 hasConcept C111472728 @default.
- W2891563923 hasConcept C11413529 @default.
- W2891563923 hasConcept C114614502 @default.
- W2891563923 hasConcept C122637931 @default.
- W2891563923 hasConcept C126255220 @default.
- W2891563923 hasConcept C127413603 @default.
- W2891563923 hasConcept C138885662 @default.
- W2891563923 hasConcept C145420912 @default.
- W2891563923 hasConcept C148764684 @default.
- W2891563923 hasConcept C177264268 @default.
- W2891563923 hasConcept C17825722 @default.
- W2891563923 hasConcept C199360897 @default.
- W2891563923 hasConcept C2524010 @default.
- W2891563923 hasConcept C2780428219 @default.
- W2891563923 hasConcept C2780586882 @default.
- W2891563923 hasConcept C33923547 @default.
- W2891563923 hasConcept C41008148 @default.
- W2891563923 hasConcept C47177299 @default.
- W2891563923 hasConcept C51823790 @default.
- W2891563923 hasConcept C78519656 @default.
- W2891563923 hasConceptScore W2891563923C100808899 @default.
- W2891563923 hasConceptScore W2891563923C111472728 @default.
- W2891563923 hasConceptScore W2891563923C11413529 @default.
- W2891563923 hasConceptScore W2891563923C114614502 @default.
- W2891563923 hasConceptScore W2891563923C122637931 @default.
- W2891563923 hasConceptScore W2891563923C126255220 @default.
- W2891563923 hasConceptScore W2891563923C127413603 @default.
- W2891563923 hasConceptScore W2891563923C138885662 @default.
- W2891563923 hasConceptScore W2891563923C145420912 @default.
- W2891563923 hasConceptScore W2891563923C148764684 @default.
- W2891563923 hasConceptScore W2891563923C177264268 @default.
- W2891563923 hasConceptScore W2891563923C17825722 @default.
- W2891563923 hasConceptScore W2891563923C199360897 @default.
- W2891563923 hasConceptScore W2891563923C2524010 @default.
- W2891563923 hasConceptScore W2891563923C2780428219 @default.
- W2891563923 hasConceptScore W2891563923C2780586882 @default.
- W2891563923 hasConceptScore W2891563923C33923547 @default.
- W2891563923 hasConceptScore W2891563923C41008148 @default.
- W2891563923 hasConceptScore W2891563923C47177299 @default.
- W2891563923 hasConceptScore W2891563923C51823790 @default.
- W2891563923 hasConceptScore W2891563923C78519656 @default.
- W2891563923 hasIssue "1" @default.
- W2891563923 hasLocation W28915639231 @default.
- W2891563923 hasOpenAccess W2891563923 @default.
- W2891563923 hasPrimaryLocation W28915639231 @default.
- W2891563923 hasRelatedWork W1490723766 @default.
- W2891563923 hasRelatedWork W1525225516 @default.
- W2891563923 hasRelatedWork W189518906 @default.
- W2891563923 hasRelatedWork W1981856744 @default.
- W2891563923 hasRelatedWork W2026257051 @default.
- W2891563923 hasRelatedWork W2030106244 @default.
- W2891563923 hasRelatedWork W2081315400 @default.
- W2891563923 hasRelatedWork W2117398879 @default.
- W2891563923 hasRelatedWork W2126641170 @default.
- W2891563923 hasRelatedWork W2142984475 @default.
- W2891563923 hasRelatedWork W2147934418 @default.
- W2891563923 hasRelatedWork W2152911085 @default.
- W2891563923 hasRelatedWork W2153108139 @default.
- W2891563923 hasRelatedWork W2592261725 @default.
- W2891563923 hasRelatedWork W2595990390 @default.
- W2891563923 hasRelatedWork W2621241932 @default.
- W2891563923 hasRelatedWork W2912703870 @default.
- W2891563923 hasRelatedWork W2964282814 @default.
- W2891563923 hasRelatedWork W3022346826 @default.
- W2891563923 hasRelatedWork W3140847327 @default.
- W2891563923 hasVolume "1" @default.
- W2891563923 isParatext "false" @default.
- W2891563923 isRetracted "false" @default.
- W2891563923 magId "2891563923" @default.
- W2891563923 workType "article" @default.