Matches in SemOpenAlex for { <https://semopenalex.org/work/W2357410099> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2357410099 abstract "This paper presents a gird aided method for determining the convex hull of large amount data,the total time complexity of algorithm can achieve about O(n).The basic idea of the method is as follows.First,build a gird field which can cover with all planar points;then,figure out the position of every point in the gird field(such as the row and column place in the field).Afterwards,reserve the points which are in the gird field of leftmost(or rightmost) column or top(or bottom) row.Finally,execute Graham's algorithm to generate the convex hull with reserved points.The result of the tests indicates that there has some relationship between grid parameters and algorithm efficiency.Such as,with the increase in row-column number,the computational efficiency first rapid increase,followed by a gradual decrease.Additionally,when the row-column number select the evolution of total planar points' number,the pretreatment effect of the algorithm almost reach maximum.Furthermore,with the increase of the number of planar points,the elimination efficiency of gird aided method improves." @default.
- W2357410099 created "2016-06-24" @default.
- W2357410099 creator A5065388588 @default.
- W2357410099 date "2010-01-01" @default.
- W2357410099 modified "2023-09-23" @default.
- W2357410099 title "A Gird-aided Algorithm for Determining the Minimum Convex Hull of Planar Points Set" @default.
- W2357410099 hasPublicationYear "2010" @default.
- W2357410099 type Work @default.
- W2357410099 sameAs 2357410099 @default.
- W2357410099 citedByCount "2" @default.
- W2357410099 countsByYear W23574100992012 @default.
- W2357410099 countsByYear W23574100992015 @default.
- W2357410099 crossrefType "journal-article" @default.
- W2357410099 hasAuthorship W2357410099A5065388588 @default.
- W2357410099 hasConcept C10138342 @default.
- W2357410099 hasConcept C111110010 @default.
- W2357410099 hasConcept C112680207 @default.
- W2357410099 hasConcept C11413529 @default.
- W2357410099 hasConcept C121684516 @default.
- W2357410099 hasConcept C13355873 @default.
- W2357410099 hasConcept C134786449 @default.
- W2357410099 hasConcept C157972887 @default.
- W2357410099 hasConcept C159985019 @default.
- W2357410099 hasConcept C162324750 @default.
- W2357410099 hasConcept C177264268 @default.
- W2357410099 hasConcept C187691185 @default.
- W2357410099 hasConcept C192562407 @default.
- W2357410099 hasConcept C198082294 @default.
- W2357410099 hasConcept C199360897 @default.
- W2357410099 hasConcept C202444582 @default.
- W2357410099 hasConcept C206194317 @default.
- W2357410099 hasConcept C2524010 @default.
- W2357410099 hasConcept C2780551164 @default.
- W2357410099 hasConcept C28719098 @default.
- W2357410099 hasConcept C33923547 @default.
- W2357410099 hasConcept C37423430 @default.
- W2357410099 hasConcept C39132409 @default.
- W2357410099 hasConcept C41008148 @default.
- W2357410099 hasConcept C9652623 @default.
- W2357410099 hasConceptScore W2357410099C10138342 @default.
- W2357410099 hasConceptScore W2357410099C111110010 @default.
- W2357410099 hasConceptScore W2357410099C112680207 @default.
- W2357410099 hasConceptScore W2357410099C11413529 @default.
- W2357410099 hasConceptScore W2357410099C121684516 @default.
- W2357410099 hasConceptScore W2357410099C13355873 @default.
- W2357410099 hasConceptScore W2357410099C134786449 @default.
- W2357410099 hasConceptScore W2357410099C157972887 @default.
- W2357410099 hasConceptScore W2357410099C159985019 @default.
- W2357410099 hasConceptScore W2357410099C162324750 @default.
- W2357410099 hasConceptScore W2357410099C177264268 @default.
- W2357410099 hasConceptScore W2357410099C187691185 @default.
- W2357410099 hasConceptScore W2357410099C192562407 @default.
- W2357410099 hasConceptScore W2357410099C198082294 @default.
- W2357410099 hasConceptScore W2357410099C199360897 @default.
- W2357410099 hasConceptScore W2357410099C202444582 @default.
- W2357410099 hasConceptScore W2357410099C206194317 @default.
- W2357410099 hasConceptScore W2357410099C2524010 @default.
- W2357410099 hasConceptScore W2357410099C2780551164 @default.
- W2357410099 hasConceptScore W2357410099C28719098 @default.
- W2357410099 hasConceptScore W2357410099C33923547 @default.
- W2357410099 hasConceptScore W2357410099C37423430 @default.
- W2357410099 hasConceptScore W2357410099C39132409 @default.
- W2357410099 hasConceptScore W2357410099C41008148 @default.
- W2357410099 hasConceptScore W2357410099C9652623 @default.
- W2357410099 hasLocation W23574100991 @default.
- W2357410099 hasOpenAccess W2357410099 @default.
- W2357410099 hasPrimaryLocation W23574100991 @default.
- W2357410099 hasRelatedWork W1844051392 @default.
- W2357410099 hasRelatedWork W1969801806 @default.
- W2357410099 hasRelatedWork W2072386420 @default.
- W2357410099 hasRelatedWork W2187510381 @default.
- W2357410099 hasRelatedWork W2300696272 @default.
- W2357410099 hasRelatedWork W2324868376 @default.
- W2357410099 hasRelatedWork W2347512076 @default.
- W2357410099 hasRelatedWork W2350064682 @default.
- W2357410099 hasRelatedWork W2353146533 @default.
- W2357410099 hasRelatedWork W2358001426 @default.
- W2357410099 hasRelatedWork W2366661716 @default.
- W2357410099 hasRelatedWork W2369456590 @default.
- W2357410099 hasRelatedWork W2371975289 @default.
- W2357410099 hasRelatedWork W2376290243 @default.
- W2357410099 hasRelatedWork W2379585544 @default.
- W2357410099 hasRelatedWork W2380041520 @default.
- W2357410099 hasRelatedWork W2389339893 @default.
- W2357410099 hasRelatedWork W2392852289 @default.
- W2357410099 hasRelatedWork W2571745886 @default.
- W2357410099 hasRelatedWork W2741067195 @default.
- W2357410099 isParatext "false" @default.
- W2357410099 isRetracted "false" @default.
- W2357410099 magId "2357410099" @default.
- W2357410099 workType "article" @default.