Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912703870> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2912703870 abstract "Approximation algorithms with linear complexities are required in the treatments of big data, however, present algorithms cannot output the diameter of a set of points with arbitrary accuracy and near-linear complexity. By introducing the partition technique, we introduce a very simple approximation algorithm with arbitrary accuracy ε and a complexity of O(N + ε-1 log ε-1) for the cases that all points are located in an Euclidean plane. The error bounds are proved strictly, and are verified by numerical tests. This complexity is better than existing algorithms, and the present algorithm is also very simple to be implemented in applications." @default.
- W2912703870 created "2019-02-21" @default.
- W2912703870 creator A5016428383 @default.
- W2912703870 creator A5065935918 @default.
- W2912703870 creator A5090212300 @default.
- W2912703870 date "2019-02-08" @default.
- W2912703870 modified "2023-09-24" @default.
- W2912703870 title "A simple approximation algorithm for the diameter of a set of points in an Euclidean plane" @default.
- W2912703870 cites W2007037117 @default.
- W2912703870 cites W2012751177 @default.
- W2912703870 cites W2021843516 @default.
- W2912703870 cites W2022307052 @default.
- W2912703870 cites W2022651886 @default.
- W2912703870 cites W2031671531 @default.
- W2912703870 cites W2063567013 @default.
- W2912703870 cites W2085121963 @default.
- W2912703870 cites W2158944832 @default.
- W2912703870 cites W2171743190 @default.
- W2912703870 cites W3103520980 @default.
- W2912703870 doi "https://doi.org/10.1371/journal.pone.0211201" @default.
- W2912703870 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/6368283" @default.
- W2912703870 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/30735522" @default.
- W2912703870 hasPublicationYear "2019" @default.
- W2912703870 type Work @default.
- W2912703870 sameAs 2912703870 @default.
- W2912703870 citedByCount "0" @default.
- W2912703870 crossrefType "journal-article" @default.
- W2912703870 hasAuthorship W2912703870A5016428383 @default.
- W2912703870 hasAuthorship W2912703870A5065935918 @default.
- W2912703870 hasAuthorship W2912703870A5090212300 @default.
- W2912703870 hasBestOaLocation W29127038701 @default.
- W2912703870 hasConcept C111472728 @default.
- W2912703870 hasConcept C11413529 @default.
- W2912703870 hasConcept C114614502 @default.
- W2912703870 hasConcept C120174047 @default.
- W2912703870 hasConcept C121332964 @default.
- W2912703870 hasConcept C129782007 @default.
- W2912703870 hasConcept C138885662 @default.
- W2912703870 hasConcept C148764684 @default.
- W2912703870 hasConcept C158622935 @default.
- W2912703870 hasConcept C160824197 @default.
- W2912703870 hasConcept C177264268 @default.
- W2912703870 hasConcept C17825722 @default.
- W2912703870 hasConcept C199360897 @default.
- W2912703870 hasConcept C2524010 @default.
- W2912703870 hasConcept C2780586882 @default.
- W2912703870 hasConcept C33923547 @default.
- W2912703870 hasConcept C41008148 @default.
- W2912703870 hasConcept C42812 @default.
- W2912703870 hasConcept C62520636 @default.
- W2912703870 hasConcept C97355855 @default.
- W2912703870 hasConcept C97542219 @default.
- W2912703870 hasConceptScore W2912703870C111472728 @default.
- W2912703870 hasConceptScore W2912703870C11413529 @default.
- W2912703870 hasConceptScore W2912703870C114614502 @default.
- W2912703870 hasConceptScore W2912703870C120174047 @default.
- W2912703870 hasConceptScore W2912703870C121332964 @default.
- W2912703870 hasConceptScore W2912703870C129782007 @default.
- W2912703870 hasConceptScore W2912703870C138885662 @default.
- W2912703870 hasConceptScore W2912703870C148764684 @default.
- W2912703870 hasConceptScore W2912703870C158622935 @default.
- W2912703870 hasConceptScore W2912703870C160824197 @default.
- W2912703870 hasConceptScore W2912703870C177264268 @default.
- W2912703870 hasConceptScore W2912703870C17825722 @default.
- W2912703870 hasConceptScore W2912703870C199360897 @default.
- W2912703870 hasConceptScore W2912703870C2524010 @default.
- W2912703870 hasConceptScore W2912703870C2780586882 @default.
- W2912703870 hasConceptScore W2912703870C33923547 @default.
- W2912703870 hasConceptScore W2912703870C41008148 @default.
- W2912703870 hasConceptScore W2912703870C42812 @default.
- W2912703870 hasConceptScore W2912703870C62520636 @default.
- W2912703870 hasConceptScore W2912703870C97355855 @default.
- W2912703870 hasConceptScore W2912703870C97542219 @default.
- W2912703870 hasFunder F4320321001 @default.
- W2912703870 hasLocation W29127038701 @default.
- W2912703870 hasLocation W29127038702 @default.
- W2912703870 hasLocation W29127038703 @default.
- W2912703870 hasLocation W29127038704 @default.
- W2912703870 hasLocation W29127038705 @default.
- W2912703870 hasOpenAccess W2912703870 @default.
- W2912703870 hasPrimaryLocation W29127038701 @default.
- W2912703870 hasRelatedWork W1593696690 @default.
- W2912703870 hasRelatedWork W2024915064 @default.
- W2912703870 hasRelatedWork W2061594893 @default.
- W2912703870 hasRelatedWork W2083393265 @default.
- W2912703870 hasRelatedWork W2340622231 @default.
- W2912703870 hasRelatedWork W2364679747 @default.
- W2912703870 hasRelatedWork W2365154038 @default.
- W2912703870 hasRelatedWork W2912703870 @default.
- W2912703870 hasRelatedWork W2982126233 @default.
- W2912703870 hasRelatedWork W4300822877 @default.
- W2912703870 isParatext "false" @default.
- W2912703870 isRetracted "false" @default.
- W2912703870 magId "2912703870" @default.
- W2912703870 workType "article" @default.