Matches in SemOpenAlex for { <https://semopenalex.org/work/W2954460897> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2954460897 endingPage "14" @default.
- W2954460897 startingPage "1" @default.
- W2954460897 abstract "Convex hull of some given points is the intersection of all convex sets containing them. It is used as primary structure in many other problems in computational geometry and other areas like image processing, model identification, geographical data systems, and triangular computation of a set of points and so on. Computing the convex hull of a set of point is one of the most fundamental and important problems of computational geometry. In this paper a new algorithm is presented for computing the convex hull of a set of random points in the plane by using a sweep-line strategy. The sweep-line is a horizontal line that is moved from top to bottom on a map of points. Our algorithm is optimal and has time complexity $O(nlogn)$ where $n$ is the size of input." @default.
- W2954460897 created "2019-07-12" @default.
- W2954460897 creator A5052678216 @default.
- W2954460897 date "2019-06-01" @default.
- W2954460897 modified "2023-09-26" @default.
- W2954460897 title "Sweep Line Algorithm for Convex Hull Revisited" @default.
- W2954460897 doi "https://doi.org/10.22059/jac.2019.71276" @default.
- W2954460897 hasPublicationYear "2019" @default.
- W2954460897 type Work @default.
- W2954460897 sameAs 2954460897 @default.
- W2954460897 citedByCount "0" @default.
- W2954460897 crossrefType "proceedings-article" @default.
- W2954460897 hasAuthorship W2954460897A5052678216 @default.
- W2954460897 hasConcept C110943637 @default.
- W2954460897 hasConcept C111110010 @default.
- W2954460897 hasConcept C112680207 @default.
- W2954460897 hasConcept C11413529 @default.
- W2954460897 hasConcept C127413603 @default.
- W2954460897 hasConcept C134912446 @default.
- W2954460897 hasConcept C146978453 @default.
- W2954460897 hasConcept C157972887 @default.
- W2954460897 hasConcept C17825722 @default.
- W2954460897 hasConcept C182124507 @default.
- W2954460897 hasConcept C198352243 @default.
- W2954460897 hasConcept C206194317 @default.
- W2954460897 hasConcept C2524010 @default.
- W2954460897 hasConcept C29123130 @default.
- W2954460897 hasConcept C33923547 @default.
- W2954460897 hasConcept C39132409 @default.
- W2954460897 hasConcept C41008148 @default.
- W2954460897 hasConcept C45374587 @default.
- W2954460897 hasConcept C49870271 @default.
- W2954460897 hasConcept C64051489 @default.
- W2954460897 hasConcept C64543145 @default.
- W2954460897 hasConceptScore W2954460897C110943637 @default.
- W2954460897 hasConceptScore W2954460897C111110010 @default.
- W2954460897 hasConceptScore W2954460897C112680207 @default.
- W2954460897 hasConceptScore W2954460897C11413529 @default.
- W2954460897 hasConceptScore W2954460897C127413603 @default.
- W2954460897 hasConceptScore W2954460897C134912446 @default.
- W2954460897 hasConceptScore W2954460897C146978453 @default.
- W2954460897 hasConceptScore W2954460897C157972887 @default.
- W2954460897 hasConceptScore W2954460897C17825722 @default.
- W2954460897 hasConceptScore W2954460897C182124507 @default.
- W2954460897 hasConceptScore W2954460897C198352243 @default.
- W2954460897 hasConceptScore W2954460897C206194317 @default.
- W2954460897 hasConceptScore W2954460897C2524010 @default.
- W2954460897 hasConceptScore W2954460897C29123130 @default.
- W2954460897 hasConceptScore W2954460897C33923547 @default.
- W2954460897 hasConceptScore W2954460897C39132409 @default.
- W2954460897 hasConceptScore W2954460897C41008148 @default.
- W2954460897 hasConceptScore W2954460897C45374587 @default.
- W2954460897 hasConceptScore W2954460897C49870271 @default.
- W2954460897 hasConceptScore W2954460897C64051489 @default.
- W2954460897 hasConceptScore W2954460897C64543145 @default.
- W2954460897 hasIssue "1" @default.
- W2954460897 hasLocation W29544608971 @default.
- W2954460897 hasOpenAccess W2954460897 @default.
- W2954460897 hasPrimaryLocation W29544608971 @default.
- W2954460897 hasRelatedWork W1985773934 @default.
- W2954460897 hasRelatedWork W1994786644 @default.
- W2954460897 hasRelatedWork W1998115980 @default.
- W2954460897 hasRelatedWork W2082233487 @default.
- W2954460897 hasRelatedWork W2096653903 @default.
- W2954460897 hasRelatedWork W2163240265 @default.
- W2954460897 hasRelatedWork W2185863694 @default.
- W2954460897 hasRelatedWork W2187510381 @default.
- W2954460897 hasRelatedWork W2324868376 @default.
- W2954460897 hasRelatedWork W2358001426 @default.
- W2954460897 hasRelatedWork W2369456590 @default.
- W2954460897 hasRelatedWork W2374828807 @default.
- W2954460897 hasRelatedWork W2376290243 @default.
- W2954460897 hasRelatedWork W2380041520 @default.
- W2954460897 hasRelatedWork W2391824557 @default.
- W2954460897 hasRelatedWork W2571745886 @default.
- W2954460897 hasRelatedWork W2741067195 @default.
- W2954460897 hasRelatedWork W2793611696 @default.
- W2954460897 hasRelatedWork W2804034969 @default.
- W2954460897 hasRelatedWork W961886753 @default.
- W2954460897 hasVolume "51" @default.
- W2954460897 isParatext "false" @default.
- W2954460897 isRetracted "false" @default.
- W2954460897 magId "2954460897" @default.
- W2954460897 workType "article" @default.