Matches in SemOpenAlex for { <https://semopenalex.org/work/W2055264314> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2055264314 endingPage "112" @default.
- W2055264314 startingPage "105" @default.
- W2055264314 abstract "This paper presents a novel combinatorial search algorithm for determining minimum circumscribed (MC) circles and spheres from discrete data points. The presented algorithm is able to efficiently identify the essential subset of the input data points to construct the MC circle/sphere for the entire data set. The common issue of computational explosion for a large data set due to a greatly increased number of combinatorial searches is thus of no concern. The main feature of this work is the derivation of an innovative geometric property, named the Integrated Property (IP), for a unique three-point subset in 2D or a unique four-point subset in 3D. The significance is that the MC circle/sphere for the identified IP point subset is in fact the MC circle/sphere for the entire data set. As the unique IP point subset can always be found, the presented algorithm is guaranteed to yield exact MC circle/sphere solutions. A related data exchange scheme is formulated to efficiently identify the unique IP point subset from the input point set. The expected computational complexity of the search algorithm is quantified to be O(nlogn) through a large number of computational test cases." @default.
- W2055264314 created "2016-06-24" @default.
- W2055264314 creator A5005993185 @default.
- W2055264314 creator A5030869355 @default.
- W2055264314 creator A5050040151 @default.
- W2055264314 creator A5086374671 @default.
- W2055264314 date "2013-02-01" @default.
- W2055264314 modified "2023-09-24" @default.
- W2055264314 title "An accurate and efficient algorithm for determining minimum circumscribed circles and spheres from discrete data points" @default.
- W2055264314 cites W1964185563 @default.
- W2055264314 cites W1968532978 @default.
- W2055264314 cites W1979871325 @default.
- W2055264314 cites W1984687204 @default.
- W2055264314 cites W1992399429 @default.
- W2055264314 cites W1999684261 @default.
- W2055264314 cites W2003555453 @default.
- W2055264314 cites W2009887701 @default.
- W2055264314 cites W2018708907 @default.
- W2055264314 cites W2023732812 @default.
- W2055264314 cites W2033588556 @default.
- W2055264314 cites W2042032955 @default.
- W2055264314 cites W2044438255 @default.
- W2055264314 cites W2063833969 @default.
- W2055264314 cites W2073843400 @default.
- W2055264314 cites W2074290597 @default.
- W2055264314 cites W2081452680 @default.
- W2055264314 cites W2083355793 @default.
- W2055264314 cites W2084742330 @default.
- W2055264314 cites W2098079307 @default.
- W2055264314 cites W2102301421 @default.
- W2055264314 cites W2116028489 @default.
- W2055264314 cites W2133713273 @default.
- W2055264314 cites W2139115571 @default.
- W2055264314 cites W2150478016 @default.
- W2055264314 cites W2160816156 @default.
- W2055264314 cites W2167623422 @default.
- W2055264314 doi "https://doi.org/10.1016/j.cad.2012.07.014" @default.
- W2055264314 hasPublicationYear "2013" @default.
- W2055264314 type Work @default.
- W2055264314 sameAs 2055264314 @default.
- W2055264314 citedByCount "15" @default.
- W2055264314 countsByYear W20552643142013 @default.
- W2055264314 countsByYear W20552643142014 @default.
- W2055264314 countsByYear W20552643142015 @default.
- W2055264314 countsByYear W20552643142016 @default.
- W2055264314 countsByYear W20552643142017 @default.
- W2055264314 countsByYear W20552643142018 @default.
- W2055264314 countsByYear W20552643142020 @default.
- W2055264314 countsByYear W20552643142021 @default.
- W2055264314 countsByYear W20552643142022 @default.
- W2055264314 crossrefType "journal-article" @default.
- W2055264314 hasAuthorship W2055264314A5005993185 @default.
- W2055264314 hasAuthorship W2055264314A5030869355 @default.
- W2055264314 hasAuthorship W2055264314A5050040151 @default.
- W2055264314 hasAuthorship W2055264314A5086374671 @default.
- W2055264314 hasConcept C11413529 @default.
- W2055264314 hasConcept C127413603 @default.
- W2055264314 hasConcept C146978453 @default.
- W2055264314 hasConcept C33923547 @default.
- W2055264314 hasConcept C41008148 @default.
- W2055264314 hasConcept C72422203 @default.
- W2055264314 hasConceptScore W2055264314C11413529 @default.
- W2055264314 hasConceptScore W2055264314C127413603 @default.
- W2055264314 hasConceptScore W2055264314C146978453 @default.
- W2055264314 hasConceptScore W2055264314C33923547 @default.
- W2055264314 hasConceptScore W2055264314C41008148 @default.
- W2055264314 hasConceptScore W2055264314C72422203 @default.
- W2055264314 hasFunder F4320334593 @default.
- W2055264314 hasFunder F4320334621 @default.
- W2055264314 hasFunder F4320338081 @default.
- W2055264314 hasIssue "2" @default.
- W2055264314 hasLocation W20552643141 @default.
- W2055264314 hasOpenAccess W2055264314 @default.
- W2055264314 hasPrimaryLocation W20552643141 @default.
- W2055264314 hasRelatedWork W2076002049 @default.
- W2055264314 hasRelatedWork W2116854630 @default.
- W2055264314 hasRelatedWork W2320573307 @default.
- W2055264314 hasRelatedWork W2333698505 @default.
- W2055264314 hasRelatedWork W2351491280 @default.
- W2055264314 hasRelatedWork W2371447506 @default.
- W2055264314 hasRelatedWork W2386767533 @default.
- W2055264314 hasRelatedWork W2580901497 @default.
- W2055264314 hasRelatedWork W2803587464 @default.
- W2055264314 hasRelatedWork W303980170 @default.
- W2055264314 hasVolume "45" @default.
- W2055264314 isParatext "false" @default.
- W2055264314 isRetracted "false" @default.
- W2055264314 magId "2055264314" @default.
- W2055264314 workType "article" @default.