Matches in SemOpenAlex for { <https://semopenalex.org/work/W4295111202> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4295111202 abstract "Convex hulls are a fundamental geometric tool used in a number of algorithms. As a side-effect of exhaustive tests for an algorithm for which a convex hull computation was the first step, interesting experimental results were found and are the sunject of this paper. They establish that the number of convex vertices of natural datasets can be predicted, if not precisely at least within a defined range. Namely it was found that the number of convex vertices of a dataset of N points lies in the range 2.35 N^0.091 <= h <= 19.19 N^0.091. This range obviously does not describe neither natural nor artificial worst-cases but corresponds to the distributions of natural data. This can be used for instance to define a starting size for pre-allocated arrays or to evaluate output-sensitive algorithms. A further consequence of these results is that the random models of data used to test convex hull algorithms should be bounded by rectangles and not as they usually are by circles if they want to represent accurately natural datasets" @default.
- W4295111202 created "2022-09-10" @default.
- W4295111202 creator A5040260341 @default.
- W4295111202 date "2013-04-09" @default.
- W4295111202 modified "2023-10-14" @default.
- W4295111202 title "On the predictability of the number of convex vertices" @default.
- W4295111202 doi "https://doi.org/10.48550/arxiv.1304.2604" @default.
- W4295111202 hasPublicationYear "2013" @default.
- W4295111202 type Work @default.
- W4295111202 citedByCount "0" @default.
- W4295111202 crossrefType "posted-content" @default.
- W4295111202 hasAuthorship W4295111202A5040260341 @default.
- W4295111202 hasBestOaLocation W42951112021 @default.
- W4295111202 hasConcept C105795698 @default.
- W4295111202 hasConcept C110943637 @default.
- W4295111202 hasConcept C111110010 @default.
- W4295111202 hasConcept C112680207 @default.
- W4295111202 hasConcept C11413529 @default.
- W4295111202 hasConcept C114614502 @default.
- W4295111202 hasConcept C12108790 @default.
- W4295111202 hasConcept C127413603 @default.
- W4295111202 hasConcept C134306372 @default.
- W4295111202 hasConcept C146978453 @default.
- W4295111202 hasConcept C157972887 @default.
- W4295111202 hasConcept C197640229 @default.
- W4295111202 hasConcept C204323151 @default.
- W4295111202 hasConcept C206194317 @default.
- W4295111202 hasConcept C2524010 @default.
- W4295111202 hasConcept C33923547 @default.
- W4295111202 hasConcept C34388435 @default.
- W4295111202 hasConcept C41008148 @default.
- W4295111202 hasConcept C45374587 @default.
- W4295111202 hasConceptScore W4295111202C105795698 @default.
- W4295111202 hasConceptScore W4295111202C110943637 @default.
- W4295111202 hasConceptScore W4295111202C111110010 @default.
- W4295111202 hasConceptScore W4295111202C112680207 @default.
- W4295111202 hasConceptScore W4295111202C11413529 @default.
- W4295111202 hasConceptScore W4295111202C114614502 @default.
- W4295111202 hasConceptScore W4295111202C12108790 @default.
- W4295111202 hasConceptScore W4295111202C127413603 @default.
- W4295111202 hasConceptScore W4295111202C134306372 @default.
- W4295111202 hasConceptScore W4295111202C146978453 @default.
- W4295111202 hasConceptScore W4295111202C157972887 @default.
- W4295111202 hasConceptScore W4295111202C197640229 @default.
- W4295111202 hasConceptScore W4295111202C204323151 @default.
- W4295111202 hasConceptScore W4295111202C206194317 @default.
- W4295111202 hasConceptScore W4295111202C2524010 @default.
- W4295111202 hasConceptScore W4295111202C33923547 @default.
- W4295111202 hasConceptScore W4295111202C34388435 @default.
- W4295111202 hasConceptScore W4295111202C41008148 @default.
- W4295111202 hasConceptScore W4295111202C45374587 @default.
- W4295111202 hasLocation W42951112021 @default.
- W4295111202 hasOpenAccess W4295111202 @default.
- W4295111202 hasPrimaryLocation W42951112021 @default.
- W4295111202 hasRelatedWork W1979317947 @default.
- W4295111202 hasRelatedWork W1999421395 @default.
- W4295111202 hasRelatedWork W2066393383 @default.
- W4295111202 hasRelatedWork W2082133472 @default.
- W4295111202 hasRelatedWork W2540484073 @default.
- W4295111202 hasRelatedWork W2895968540 @default.
- W4295111202 hasRelatedWork W3212295152 @default.
- W4295111202 hasRelatedWork W4214854099 @default.
- W4295111202 hasRelatedWork W2319088853 @default.
- W4295111202 hasRelatedWork W2584821137 @default.
- W4295111202 isParatext "false" @default.
- W4295111202 isRetracted "false" @default.
- W4295111202 workType "article" @default.