FRINK Linked Data Fragments server

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

• W2468013557 endingPage "174" @default.
• W2468013557 startingPage "164" @default.
• W2468013557 abstract "Given a set of n points, which is a unit set of m colored sets, we study the minimum circle to cover one of each colored set at least. In this paper, we study some problems of optimizing some properties of color-spanning set. Firstly, we show a way to find a color-spanning set for each point and constitute a union of color-spanning sets without FCVD (The Farthest Color Voronoi Diagram). The approach to find each color-spanning set is based on the nearest neighbor points which have different colors. For every color-spanning set, we can find a enclosing circle to cover all points of each color-spanning set, which is a good approximate for MDCS (The Minimum Diameter Color-Spanning Set) problem. We propose an approximation algorithm for the SECSC (The Smallest Color-Spanning Circle) problem with 2-factor approximation result. For | P | = n and | Q | = m , the worst running time of our algorithm is O ( n 2 ) . Although these results are not as good as previous results with FCVD, the performance of our algorithms in R d is much better than others. Moreover, an approximation algorithm can solve problem of minimum perimeter of the color-spanning set faster with time of O ( n 2 + n m log ⁡ n ) and ratio 6 . This result improved the ratio with only a little cost of time complexity. At last, we give an example for the 2-center SECSC problem. A fast computation of 2-center enclosing circle is proposed with time of O ( n 2 ) , but the ratio depends on the gap between the nearest distinct colored distance. • A 2-approximate for SECSC is proposed without FCVD. • Comparing using FCVD, ours is a good approximate for MDCS and much better in R d . • Even when d = 3 or the demands of each color are more than 1, the worst time cost is still O ( n 2 ) . • We find a 6 -factor algorithm for PSPCHCS with time of O ( n 2 + n m log ⁡ n ) , which is better than previous results." @default.
• W2468013557 created "2016-07-22" @default.
• W2468013557 creator A5035842770 @default.
• W2468013557 creator A5056833152 @default.
• W2468013557 date "2016-11-01" @default.
• W2468013557 modified "2023-09-29" @default.
• W2468013557 title "The approximation algorithms for a class of multiple-choice problem" @default.
• W2468013557 cites W1500274311 @default.
• W2468013557 cites W1522294718 @default.
• W2468013557 cites W1977266879 @default.
• W2468013557 cites W1979194821 @default.
• W2468013557 cites W2005314985 @default.
• W2468013557 cites W2006188278 @default.
• W2468013557 cites W203080349 @default.
• W2468013557 cites W2046260559 @default.
• W2468013557 cites W2054933178 @default.
• W2468013557 cites W2067317999 @default.
• W2468013557 cites W2073335364 @default.
• W2468013557 cites W2089712558 @default.
• W2468013557 cites W2129047612 @default.
• W2468013557 cites W2133705739 @default.
• W2468013557 cites W2151345349 @default.
• W2468013557 cites W2154260184 @default.
• W2468013557 cites W2294021512 @default.
• W2468013557 cites W3137349107 @default.
• W2468013557 cites W610176538 @default.
• W2468013557 cites W2145360688 @default.
• W2468013557 cites W2188348335 @default.
• W2468013557 doi "https://doi.org/10.1016/j.tcs.2016.06.038" @default.
• W2468013557 hasPublicationYear "2016" @default.
• W2468013557 type Work @default.
• W2468013557 sameAs 2468013557 @default.
• W2468013557 citedByCount "0" @default.
• W2468013557 crossrefType "journal-article" @default.
• W2468013557 hasAuthorship W2468013557A5035842770 @default.
• W2468013557 hasAuthorship W2468013557A5056833152 @default.
• W2468013557 hasBestOaLocation W24680135571 @default.
• W2468013557 hasConcept C100808899 @default.
• W2468013557 hasConcept C11413529 @default.
• W2468013557 hasConcept C114614502 @default.
• W2468013557 hasConcept C148764684 @default.
• W2468013557 hasConcept C159985019 @default.
• W2468013557 hasConcept C177264268 @default.
• W2468013557 hasConcept C192562407 @default.
• W2468013557 hasConcept C199360897 @default.
• W2468013557 hasConcept C2778307483 @default.
• W2468013557 hasConcept C33923547 @default.
• W2468013557 hasConcept C37810922 @default.
• W2468013557 hasConcept C41008148 @default.
• W2468013557 hasConcept C64331007 @default.
• W2468013557 hasConceptScore W2468013557C100808899 @default.
• W2468013557 hasConceptScore W2468013557C11413529 @default.
• W2468013557 hasConceptScore W2468013557C114614502 @default.
• W2468013557 hasConceptScore W2468013557C148764684 @default.
• W2468013557 hasConceptScore W2468013557C159985019 @default.
• W2468013557 hasConceptScore W2468013557C177264268 @default.
• W2468013557 hasConceptScore W2468013557C192562407 @default.
• W2468013557 hasConceptScore W2468013557C199360897 @default.
• W2468013557 hasConceptScore W2468013557C2778307483 @default.
• W2468013557 hasConceptScore W2468013557C33923547 @default.
• W2468013557 hasConceptScore W2468013557C37810922 @default.
• W2468013557 hasConceptScore W2468013557C41008148 @default.
• W2468013557 hasConceptScore W2468013557C64331007 @default.
• W2468013557 hasFunder F4320321001 @default.
• W2468013557 hasFunder F4320321543 @default.
• W2468013557 hasLocation W24680135571 @default.
• W2468013557 hasOpenAccess W2468013557 @default.
• W2468013557 hasPrimaryLocation W24680135571 @default.
• W2468013557 hasRelatedWork W2069230977 @default.
• W2468013557 hasRelatedWork W2383500046 @default.
• W2468013557 hasRelatedWork W2468013557 @default.
• W2468013557 hasRelatedWork W2559859930 @default.
• W2468013557 hasRelatedWork W2946859941 @default.
• W2468013557 hasRelatedWork W2958935978 @default.
• W2468013557 hasRelatedWork W2969218762 @default.
• W2468013557 hasRelatedWork W3133027949 @default.
• W2468013557 hasRelatedWork W4288346129 @default.
• W2468013557 hasRelatedWork W2165776452 @default.
• W2468013557 hasVolume "654" @default.
• W2468013557 isParatext "false" @default.
• W2468013557 isRetracted "false" @default.
• W2468013557 magId "2468013557" @default.
• W2468013557 workType "article" @default.