Matches in SemOpenAlex for { <https://semopenalex.org/work/W2102406511> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2102406511 abstract "Given n demand points in the plane, the circle strongly connecting problem (CSCP) is to locate n circles in the plane, each with its center in a different demand point, and determine the radius of each circle such that the corresponding digraph G=(V, E), in which a vertex nu /sub 1/ in V stands for the point p/sub i/, and a directed edge ( nu /sub i/, nu /sub j/) in E, if and only if p/sub j/ located within the circle of p/sub i/, is strongly connected, and the sum of the radii of these n circles is minimal. The constrained circle strongly connecting problem is similar to the CSCP except that the points are given in the plane with a set of obstacles and a directed edge ( nu /sub i/, nu /sub j/) in E, if and only if p/sub j/ is located within the circle of p/sub i/ and no obstacles exist between them. It is proven that both these geometric problems are NP-hard. An O(n log n) approximation algorithm that can produce a solution no greater than twice an optimal one is also proposed. >" @default.
- W2102406511 created "2016-06-24" @default.
- W2102406511 creator A5041682967 @default.
- W2102406511 date "1992-01-01" @default.
- W2102406511 modified "2023-09-27" @default.
- W2102406511 title "On the complexity of two circle strongly connecting problems" @default.
- W2102406511 cites W1697457270 @default.
- W2102406511 cites W1975512711 @default.
- W2102406511 cites W2002507856 @default.
- W2102406511 cites W2002827932 @default.
- W2102406511 cites W2009835586 @default.
- W2102406511 cites W2011039300 @default.
- W2102406511 cites W2014843742 @default.
- W2102406511 cites W2133962824 @default.
- W2102406511 doi "https://doi.org/10.1109/12.165400" @default.
- W2102406511 hasPublicationYear "1992" @default.
- W2102406511 type Work @default.
- W2102406511 sameAs 2102406511 @default.
- W2102406511 citedByCount "2" @default.
- W2102406511 crossrefType "journal-article" @default.
- W2102406511 hasAuthorship W2102406511A5041682967 @default.
- W2102406511 hasConcept C114614502 @default.
- W2102406511 hasConcept C118615104 @default.
- W2102406511 hasConcept C126875415 @default.
- W2102406511 hasConcept C132525143 @default.
- W2102406511 hasConcept C17825722 @default.
- W2102406511 hasConcept C178635117 @default.
- W2102406511 hasConcept C185592680 @default.
- W2102406511 hasConcept C2524010 @default.
- W2102406511 hasConcept C2779145032 @default.
- W2102406511 hasConcept C2779463800 @default.
- W2102406511 hasConcept C33923547 @default.
- W2102406511 hasConcept C38652104 @default.
- W2102406511 hasConcept C41008148 @default.
- W2102406511 hasConcept C8010536 @default.
- W2102406511 hasConcept C80899671 @default.
- W2102406511 hasConceptScore W2102406511C114614502 @default.
- W2102406511 hasConceptScore W2102406511C118615104 @default.
- W2102406511 hasConceptScore W2102406511C126875415 @default.
- W2102406511 hasConceptScore W2102406511C132525143 @default.
- W2102406511 hasConceptScore W2102406511C17825722 @default.
- W2102406511 hasConceptScore W2102406511C178635117 @default.
- W2102406511 hasConceptScore W2102406511C185592680 @default.
- W2102406511 hasConceptScore W2102406511C2524010 @default.
- W2102406511 hasConceptScore W2102406511C2779145032 @default.
- W2102406511 hasConceptScore W2102406511C2779463800 @default.
- W2102406511 hasConceptScore W2102406511C33923547 @default.
- W2102406511 hasConceptScore W2102406511C38652104 @default.
- W2102406511 hasConceptScore W2102406511C41008148 @default.
- W2102406511 hasConceptScore W2102406511C8010536 @default.
- W2102406511 hasConceptScore W2102406511C80899671 @default.
- W2102406511 hasLocation W21024065111 @default.
- W2102406511 hasOpenAccess W2102406511 @default.
- W2102406511 hasPrimaryLocation W21024065111 @default.
- W2102406511 hasRelatedWork W1490594559 @default.
- W2102406511 hasRelatedWork W1546737255 @default.
- W2102406511 hasRelatedWork W1588542571 @default.
- W2102406511 hasRelatedWork W1977633508 @default.
- W2102406511 hasRelatedWork W1996665742 @default.
- W2102406511 hasRelatedWork W2022694074 @default.
- W2102406511 hasRelatedWork W2038103262 @default.
- W2102406511 hasRelatedWork W2053412037 @default.
- W2102406511 hasRelatedWork W2055488506 @default.
- W2102406511 hasRelatedWork W2065078485 @default.
- W2102406511 hasRelatedWork W2075641155 @default.
- W2102406511 hasRelatedWork W2113342187 @default.
- W2102406511 hasRelatedWork W2144494841 @default.
- W2102406511 hasRelatedWork W2146388713 @default.
- W2102406511 hasRelatedWork W2157737430 @default.
- W2102406511 hasRelatedWork W2162369562 @default.
- W2102406511 hasRelatedWork W2355499824 @default.
- W2102406511 hasRelatedWork W2607372668 @default.
- W2102406511 hasRelatedWork W2809281489 @default.
- W2102406511 hasRelatedWork W2952488753 @default.
- W2102406511 isParatext "false" @default.
- W2102406511 isRetracted "false" @default.
- W2102406511 magId "2102406511" @default.
- W2102406511 workType "article" @default.