Matches in SemOpenAlex for { <https://semopenalex.org/work/W2184355906> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2184355906 endingPage "88" @default.
- W2184355906 startingPage "82" @default.
- W2184355906 abstract "In this paper, for the first time an algorithm is presented for separating the points by two circles. Separating the points by circles is one of the problems in computational geometry being applied in different fields of science, some of which are: facility location, image processing and clustering. Our algorithm finds the locations of two smallest circles in the plane such that these two circles cover as many as points of Q while avoid the points of P. The running time of the algorithm is O(n2), where n is total number of input points. The experimental results show that our algorithm succeeds to find near-optimal solutions, with an approximation factor of 1.32 in average. The proposed algorithm is not optimal, but in some cases it yields optimum solutions." @default.
- W2184355906 created "2016-06-24" @default.
- W2184355906 creator A5037727028 @default.
- W2184355906 creator A5074487575 @default.
- W2184355906 date "2014-07-31" @default.
- W2184355906 modified "2023-09-28" @default.
- W2184355906 title "Finding Two Maximum Separating Circles" @default.
- W2184355906 cites W1539563432 @default.
- W2184355906 cites W154387869 @default.
- W2184355906 cites W1970674188 @default.
- W2184355906 cites W1998038000 @default.
- W2184355906 cites W2007610503 @default.
- W2184355906 cites W2010790640 @default.
- W2184355906 cites W2024552513 @default.
- W2184355906 cites W2074290597 @default.
- W2184355906 cites W2082226306 @default.
- W2184355906 cites W2088622389 @default.
- W2184355906 cites W2101247530 @default.
- W2184355906 cites W2107423006 @default.
- W2184355906 cites W2123576412 @default.
- W2184355906 cites W2130596403 @default.
- W2184355906 cites W2139594840 @default.
- W2184355906 cites W2149906774 @default.
- W2184355906 cites W2934288247 @default.
- W2184355906 cites W77353308 @default.
- W2184355906 cites W99715893 @default.
- W2184355906 hasPublicationYear "2014" @default.
- W2184355906 type Work @default.
- W2184355906 sameAs 2184355906 @default.
- W2184355906 citedByCount "0" @default.
- W2184355906 crossrefType "journal-article" @default.
- W2184355906 hasAuthorship W2184355906A5037727028 @default.
- W2184355906 hasAuthorship W2184355906A5074487575 @default.
- W2184355906 hasConcept C105795698 @default.
- W2184355906 hasConcept C11413529 @default.
- W2184355906 hasConcept C114614502 @default.
- W2184355906 hasConcept C115961682 @default.
- W2184355906 hasConcept C126255220 @default.
- W2184355906 hasConcept C127413603 @default.
- W2184355906 hasConcept C154945302 @default.
- W2184355906 hasConcept C17825722 @default.
- W2184355906 hasConcept C2524010 @default.
- W2184355906 hasConcept C2780428219 @default.
- W2184355906 hasConcept C3017489831 @default.
- W2184355906 hasConcept C33923547 @default.
- W2184355906 hasConcept C41008148 @default.
- W2184355906 hasConcept C73555534 @default.
- W2184355906 hasConcept C78519656 @default.
- W2184355906 hasConceptScore W2184355906C105795698 @default.
- W2184355906 hasConceptScore W2184355906C11413529 @default.
- W2184355906 hasConceptScore W2184355906C114614502 @default.
- W2184355906 hasConceptScore W2184355906C115961682 @default.
- W2184355906 hasConceptScore W2184355906C126255220 @default.
- W2184355906 hasConceptScore W2184355906C127413603 @default.
- W2184355906 hasConceptScore W2184355906C154945302 @default.
- W2184355906 hasConceptScore W2184355906C17825722 @default.
- W2184355906 hasConceptScore W2184355906C2524010 @default.
- W2184355906 hasConceptScore W2184355906C2780428219 @default.
- W2184355906 hasConceptScore W2184355906C3017489831 @default.
- W2184355906 hasConceptScore W2184355906C33923547 @default.
- W2184355906 hasConceptScore W2184355906C41008148 @default.
- W2184355906 hasConceptScore W2184355906C73555534 @default.
- W2184355906 hasConceptScore W2184355906C78519656 @default.
- W2184355906 hasIssue "4" @default.
- W2184355906 hasLocation W21843559061 @default.
- W2184355906 hasOpenAccess W2184355906 @default.
- W2184355906 hasPrimaryLocation W21843559061 @default.
- W2184355906 hasRelatedWork W2008893187 @default.
- W2184355906 hasRelatedWork W2023820523 @default.
- W2184355906 hasRelatedWork W2092844548 @default.
- W2184355906 hasRelatedWork W2094810132 @default.
- W2184355906 hasRelatedWork W2098276058 @default.
- W2184355906 hasRelatedWork W2159029513 @default.
- W2184355906 hasRelatedWork W2317203858 @default.
- W2184355906 hasRelatedWork W2348052354 @default.
- W2184355906 hasRelatedWork W2355811794 @default.
- W2184355906 hasRelatedWork W2357809565 @default.
- W2184355906 hasRelatedWork W2403390602 @default.
- W2184355906 hasRelatedWork W2597102493 @default.
- W2184355906 hasRelatedWork W2792239947 @default.
- W2184355906 hasRelatedWork W2964155530 @default.
- W2184355906 hasRelatedWork W3024247846 @default.
- W2184355906 hasRelatedWork W3024463196 @default.
- W2184355906 hasRelatedWork W3101273034 @default.
- W2184355906 hasRelatedWork W3212349372 @default.
- W2184355906 hasRelatedWork W913448298 @default.
- W2184355906 hasRelatedWork W2858528590 @default.
- W2184355906 hasVolume "3" @default.
- W2184355906 isParatext "false" @default.
- W2184355906 isRetracted "false" @default.
- W2184355906 magId "2184355906" @default.
- W2184355906 workType "article" @default.