Matches in SemOpenAlex for { <https://semopenalex.org/work/W2894832527> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2894832527 endingPage "022035" @default.
- W2894832527 startingPage "022035" @default.
- W2894832527 abstract "We apply the partition technique to build an efficient approximation algorithm to compute the diameter of a set of points in 2D Euclidean plane. The optimal time of our algorithm is O(N + (1/δ)log(1/δ)), up to a (1 + δ) factor, for 2-dimensional N-point set. The error bounds are proved strictly. Compared to the prior works, our algorithm is without complex data structure and easy to be implanted. The partition technique is general and may be applied in higher-dimensional space." @default.
- W2894832527 created "2018-10-12" @default.
- W2894832527 creator A5016428383 @default.
- W2894832527 creator A5065935918 @default.
- W2894832527 creator A5090212300 @default.
- W2894832527 date "2018-09-01" @default.
- W2894832527 modified "2023-09-26" @default.
- W2894832527 title "Efficient Approximation Algorithm With Partition Technique For The Diameter Of A Set Of Points In 2D Plane" @default.
- W2894832527 cites W2007037117 @default.
- W2894832527 cites W2012751177 @default.
- W2894832527 cites W2021843516 @default.
- W2894832527 cites W2022307052 @default.
- W2894832527 cites W2031671531 @default.
- W2894832527 cites W2063567013 @default.
- W2894832527 cites W2079872371 @default.
- W2894832527 cites W2085121963 @default.
- W2894832527 cites W2158944832 @default.
- W2894832527 doi "https://doi.org/10.1088/1742-6596/1087/2/022035" @default.
- W2894832527 hasPublicationYear "2018" @default.
- W2894832527 type Work @default.
- W2894832527 sameAs 2894832527 @default.
- W2894832527 citedByCount "0" @default.
- W2894832527 crossrefType "journal-article" @default.
- W2894832527 hasAuthorship W2894832527A5016428383 @default.
- W2894832527 hasAuthorship W2894832527A5065935918 @default.
- W2894832527 hasAuthorship W2894832527A5090212300 @default.
- W2894832527 hasBestOaLocation W28948325271 @default.
- W2894832527 hasConcept C11413529 @default.
- W2894832527 hasConcept C114614502 @default.
- W2894832527 hasConcept C120174047 @default.
- W2894832527 hasConcept C129782007 @default.
- W2894832527 hasConcept C148764684 @default.
- W2894832527 hasConcept C177264268 @default.
- W2894832527 hasConcept C17825722 @default.
- W2894832527 hasConcept C186450821 @default.
- W2894832527 hasConcept C199360897 @default.
- W2894832527 hasConcept C2524010 @default.
- W2894832527 hasConcept C28719098 @default.
- W2894832527 hasConcept C33923547 @default.
- W2894832527 hasConcept C35995877 @default.
- W2894832527 hasConcept C41008148 @default.
- W2894832527 hasConcept C42812 @default.
- W2894832527 hasConceptScore W2894832527C11413529 @default.
- W2894832527 hasConceptScore W2894832527C114614502 @default.
- W2894832527 hasConceptScore W2894832527C120174047 @default.
- W2894832527 hasConceptScore W2894832527C129782007 @default.
- W2894832527 hasConceptScore W2894832527C148764684 @default.
- W2894832527 hasConceptScore W2894832527C177264268 @default.
- W2894832527 hasConceptScore W2894832527C17825722 @default.
- W2894832527 hasConceptScore W2894832527C186450821 @default.
- W2894832527 hasConceptScore W2894832527C199360897 @default.
- W2894832527 hasConceptScore W2894832527C2524010 @default.
- W2894832527 hasConceptScore W2894832527C28719098 @default.
- W2894832527 hasConceptScore W2894832527C33923547 @default.
- W2894832527 hasConceptScore W2894832527C35995877 @default.
- W2894832527 hasConceptScore W2894832527C41008148 @default.
- W2894832527 hasConceptScore W2894832527C42812 @default.
- W2894832527 hasLocation W28948325271 @default.
- W2894832527 hasOpenAccess W2894832527 @default.
- W2894832527 hasPrimaryLocation W28948325271 @default.
- W2894832527 hasRelatedWork W1007568409 @default.
- W2894832527 hasRelatedWork W1560148280 @default.
- W2894832527 hasRelatedWork W1588622438 @default.
- W2894832527 hasRelatedWork W2065568497 @default.
- W2894832527 hasRelatedWork W2380539668 @default.
- W2894832527 hasRelatedWork W2382757451 @default.
- W2894832527 hasRelatedWork W2538786106 @default.
- W2894832527 hasRelatedWork W2737568092 @default.
- W2894832527 hasRelatedWork W2783654391 @default.
- W2894832527 hasRelatedWork W3004946949 @default.
- W2894832527 hasVolume "1087" @default.
- W2894832527 isParatext "false" @default.
- W2894832527 isRetracted "false" @default.
- W2894832527 magId "2894832527" @default.
- W2894832527 workType "article" @default.