Matches in SemOpenAlex for { <https://semopenalex.org/work/W2350427965> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2350427965 abstract "A new algorithm of computing convex hulls of plane point sets is presented,based on the research on a large amount of algorithms of computing the convex hulls of plane point sets.In the algorithm,the four extreme points are first computed, which compose a quadrangle,then for the points out of the quadrangle we figure out which line sections they belong to in order with the method of bisection.For the points in the same line section,we just find out the points on the right side,then connect them with the two endpoints of the line section separately to compose a new polygon chain,then process each point in the same way until the last one.In this way,four monotonic chains of simple polygons are obtained,then the vertices of the convex hulls of the four monotonic chains are computed.Its time complexity is O(n).All the vertices are the ones of the convex hull of the plane point set.The total time complexity of this algorithm is not more than O(n log n)." @default.
- W2350427965 created "2016-06-24" @default.
- W2350427965 creator A5009514641 @default.
- W2350427965 date "2009-01-01" @default.
- W2350427965 modified "2023-09-24" @default.
- W2350427965 title "New method for computing convex hulls of point sets on plane" @default.
- W2350427965 hasPublicationYear "2009" @default.
- W2350427965 type Work @default.
- W2350427965 sameAs 2350427965 @default.
- W2350427965 citedByCount "1" @default.
- W2350427965 crossrefType "journal-article" @default.
- W2350427965 hasAuthorship W2350427965A5009514641 @default.
- W2350427965 hasConcept C110943637 @default.
- W2350427965 hasConcept C112680207 @default.
- W2350427965 hasConcept C114614502 @default.
- W2350427965 hasConcept C126042441 @default.
- W2350427965 hasConcept C127413603 @default.
- W2350427965 hasConcept C134912446 @default.
- W2350427965 hasConcept C157972887 @default.
- W2350427965 hasConcept C17825722 @default.
- W2350427965 hasConcept C182124507 @default.
- W2350427965 hasConcept C190694206 @default.
- W2350427965 hasConcept C198352243 @default.
- W2350427965 hasConcept C199104240 @default.
- W2350427965 hasConcept C206194317 @default.
- W2350427965 hasConcept C2524010 @default.
- W2350427965 hasConcept C2780034980 @default.
- W2350427965 hasConcept C28719098 @default.
- W2350427965 hasConcept C33923547 @default.
- W2350427965 hasConcept C37423430 @default.
- W2350427965 hasConcept C41008148 @default.
- W2350427965 hasConcept C49870271 @default.
- W2350427965 hasConcept C64051489 @default.
- W2350427965 hasConcept C76155785 @default.
- W2350427965 hasConceptScore W2350427965C110943637 @default.
- W2350427965 hasConceptScore W2350427965C112680207 @default.
- W2350427965 hasConceptScore W2350427965C114614502 @default.
- W2350427965 hasConceptScore W2350427965C126042441 @default.
- W2350427965 hasConceptScore W2350427965C127413603 @default.
- W2350427965 hasConceptScore W2350427965C134912446 @default.
- W2350427965 hasConceptScore W2350427965C157972887 @default.
- W2350427965 hasConceptScore W2350427965C17825722 @default.
- W2350427965 hasConceptScore W2350427965C182124507 @default.
- W2350427965 hasConceptScore W2350427965C190694206 @default.
- W2350427965 hasConceptScore W2350427965C198352243 @default.
- W2350427965 hasConceptScore W2350427965C199104240 @default.
- W2350427965 hasConceptScore W2350427965C206194317 @default.
- W2350427965 hasConceptScore W2350427965C2524010 @default.
- W2350427965 hasConceptScore W2350427965C2780034980 @default.
- W2350427965 hasConceptScore W2350427965C28719098 @default.
- W2350427965 hasConceptScore W2350427965C33923547 @default.
- W2350427965 hasConceptScore W2350427965C37423430 @default.
- W2350427965 hasConceptScore W2350427965C41008148 @default.
- W2350427965 hasConceptScore W2350427965C49870271 @default.
- W2350427965 hasConceptScore W2350427965C64051489 @default.
- W2350427965 hasConceptScore W2350427965C76155785 @default.
- W2350427965 hasLocation W23504279651 @default.
- W2350427965 hasOpenAccess W2350427965 @default.
- W2350427965 hasPrimaryLocation W23504279651 @default.
- W2350427965 hasRelatedWork W16290255 @default.
- W2350427965 hasRelatedWork W1980116975 @default.
- W2350427965 hasRelatedWork W1982692688 @default.
- W2350427965 hasRelatedWork W2007295274 @default.
- W2350427965 hasRelatedWork W202196004 @default.
- W2350427965 hasRelatedWork W2056895622 @default.
- W2350427965 hasRelatedWork W2072720087 @default.
- W2350427965 hasRelatedWork W2081843763 @default.
- W2350427965 hasRelatedWork W2093765879 @default.
- W2350427965 hasRelatedWork W2293177275 @default.
- W2350427965 hasRelatedWork W2334925741 @default.
- W2350427965 hasRelatedWork W2350408965 @default.
- W2350427965 hasRelatedWork W2362235169 @default.
- W2350427965 hasRelatedWork W2377008215 @default.
- W2350427965 hasRelatedWork W2382598826 @default.
- W2350427965 hasRelatedWork W2386609369 @default.
- W2350427965 hasRelatedWork W2388679809 @default.
- W2350427965 hasRelatedWork W2390898826 @default.
- W2350427965 hasRelatedWork W66858739 @default.
- W2350427965 hasRelatedWork W2041321344 @default.
- W2350427965 isParatext "false" @default.
- W2350427965 isRetracted "false" @default.
- W2350427965 magId "2350427965" @default.
- W2350427965 workType "article" @default.