Matches in SemOpenAlex for { <https://semopenalex.org/work/W1884722587> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1884722587 abstract "Given a set C=(c/sub 1/, c/sub 2/, . . ., c/sub n/) of n circles in the plane, the circle cover graph is the digraph G(C)=(V, E) where a vertex upsilon /sub i/ in V stands for the center of circle c/sub i/, and a directed edge in E if and only if circle c/sub i/ covers the center of circle c/sub j/. The authors propose an O(n log n) algorithm with O(n) space to find all the strongly connected components of G(C) for the one-dimensional case. Based on this result, the time complexity of the algorithm proposed by N.F. Huang, C.H. Huang (Inf. Process. Lett., vol.40, p.13-20, October, 1991) to solve the repeaters allocation problem for one-dimensional case can be improved from O(n log n+e) to O(n log n); where e is the number of edges in G(C). >" @default.
- W1884722587 created "2016-06-24" @default.
- W1884722587 creator A5041682967 @default.
- W1884722587 creator A5068557146 @default.
- W1884722587 creator A5070764556 @default.
- W1884722587 date "2003-01-02" @default.
- W1884722587 modified "2023-09-25" @default.
- W1884722587 title "Finding strongly connected components of circle cover graph in one-dimensional" @default.
- W1884722587 cites W1554451661 @default.
- W1884722587 cites W1996641400 @default.
- W1884722587 cites W2014642266 @default.
- W1884722587 cites W2118382442 @default.
- W1884722587 cites W2799004609 @default.
- W1884722587 doi "https://doi.org/10.1109/icci.1992.227705" @default.
- W1884722587 hasPublicationYear "2003" @default.
- W1884722587 type Work @default.
- W1884722587 sameAs 1884722587 @default.
- W1884722587 citedByCount "0" @default.
- W1884722587 crossrefType "proceedings-article" @default.
- W1884722587 hasAuthorship W1884722587A5041682967 @default.
- W1884722587 hasAuthorship W1884722587A5068557146 @default.
- W1884722587 hasAuthorship W1884722587A5070764556 @default.
- W1884722587 hasConcept C114614502 @default.
- W1884722587 hasConcept C118615104 @default.
- W1884722587 hasConcept C127413603 @default.
- W1884722587 hasConcept C132525143 @default.
- W1884722587 hasConcept C185592680 @default.
- W1884722587 hasConcept C2779145032 @default.
- W1884722587 hasConcept C2779463800 @default.
- W1884722587 hasConcept C2780428219 @default.
- W1884722587 hasConcept C33923547 @default.
- W1884722587 hasConcept C63553672 @default.
- W1884722587 hasConcept C78519656 @default.
- W1884722587 hasConcept C8010536 @default.
- W1884722587 hasConcept C80899671 @default.
- W1884722587 hasConceptScore W1884722587C114614502 @default.
- W1884722587 hasConceptScore W1884722587C118615104 @default.
- W1884722587 hasConceptScore W1884722587C127413603 @default.
- W1884722587 hasConceptScore W1884722587C132525143 @default.
- W1884722587 hasConceptScore W1884722587C185592680 @default.
- W1884722587 hasConceptScore W1884722587C2779145032 @default.
- W1884722587 hasConceptScore W1884722587C2779463800 @default.
- W1884722587 hasConceptScore W1884722587C2780428219 @default.
- W1884722587 hasConceptScore W1884722587C33923547 @default.
- W1884722587 hasConceptScore W1884722587C63553672 @default.
- W1884722587 hasConceptScore W1884722587C78519656 @default.
- W1884722587 hasConceptScore W1884722587C8010536 @default.
- W1884722587 hasConceptScore W1884722587C80899671 @default.
- W1884722587 hasLocation W18847225871 @default.
- W1884722587 hasOpenAccess W1884722587 @default.
- W1884722587 hasPrimaryLocation W18847225871 @default.
- W1884722587 hasRelatedWork W1523460671 @default.
- W1884722587 hasRelatedWork W1534443576 @default.
- W1884722587 hasRelatedWork W1540814977 @default.
- W1884722587 hasRelatedWork W1568717940 @default.
- W1884722587 hasRelatedWork W1603736639 @default.
- W1884722587 hasRelatedWork W1839755666 @default.
- W1884722587 hasRelatedWork W1840234796 @default.
- W1884722587 hasRelatedWork W2010247017 @default.
- W1884722587 hasRelatedWork W2031579107 @default.
- W1884722587 hasRelatedWork W2040444410 @default.
- W1884722587 hasRelatedWork W2076743027 @default.
- W1884722587 hasRelatedWork W2080906668 @default.
- W1884722587 hasRelatedWork W2093327209 @default.
- W1884722587 hasRelatedWork W2138317300 @default.
- W1884722587 hasRelatedWork W2157737430 @default.
- W1884722587 hasRelatedWork W2179466049 @default.
- W1884722587 hasRelatedWork W2503319150 @default.
- W1884722587 hasRelatedWork W2901538005 @default.
- W1884722587 hasRelatedWork W2952488753 @default.
- W1884722587 hasRelatedWork W2963851675 @default.
- W1884722587 isParatext "false" @default.
- W1884722587 isRetracted "false" @default.
- W1884722587 magId "1884722587" @default.
- W1884722587 workType "article" @default.