Matches in SemOpenAlex for { <https://semopenalex.org/work/W2013144908> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2013144908 endingPage "545" @default.
- W2013144908 startingPage "527" @default.
- W2013144908 abstract "Randomized algorithms have, since the pioneering work of Clarkson and Shor, occupied the front stage of computational geometry. Yet despite their simplicity, they often cannot handle or be extended to cope with degenerate cases. The main goal of this paper is to show how, for the special case of convex hulls, a simple modification of the formulation of an on-line algorithm by Boissonnat et al., based on that of Clarkson and Shor, can handle the case of degenerate sets of points for computing convex hulls on-line in R d , for a fixed $dgeq 2$ . At the same time, a standard randomized analysis allows us to prove the expected time complexity to be within $O(nlog n+n^{{lfloor{k/2}rfloor}})$ , where k is the dimension of the convex hull. The latter bound is always $O(nlog n+n^{{lfloor{d/2}rfloor}})$ . The analysis uses connections between regions, pivots, flags, and barycentric triangulations." @default.
- W2013144908 created "2016-06-24" @default.
- W2013144908 creator A5091742760 @default.
- W2013144908 date "1999-12-01" @default.
- W2013144908 modified "2023-09-27" @default.
- W2013144908 title "Degenerate Convex Hulls On-Line in Any Fixed Dimension" @default.
- W2013144908 cites W1556467361 @default.
- W2013144908 cites W1590194567 @default.
- W2013144908 cites W1973033359 @default.
- W2013144908 cites W2011297770 @default.
- W2013144908 cites W2058432138 @default.
- W2013144908 cites W2060113403 @default.
- W2013144908 cites W2061845601 @default.
- W2013144908 cites W2069231708 @default.
- W2013144908 cites W2071676345 @default.
- W2013144908 cites W2076406769 @default.
- W2013144908 cites W2079789648 @default.
- W2013144908 cites W2126157726 @default.
- W2013144908 cites W2142947709 @default.
- W2013144908 cites W2145935370 @default.
- W2013144908 cites W2149906774 @default.
- W2013144908 cites W2168905666 @default.
- W2013144908 cites W2614835259 @default.
- W2013144908 doi "https://doi.org/10.1007/pl00009477" @default.
- W2013144908 hasPublicationYear "1999" @default.
- W2013144908 type Work @default.
- W2013144908 sameAs 2013144908 @default.
- W2013144908 citedByCount "1" @default.
- W2013144908 crossrefType "journal-article" @default.
- W2013144908 hasAuthorship W2013144908A5091742760 @default.
- W2013144908 hasBestOaLocation W20131449081 @default.
- W2013144908 hasConcept C110943637 @default.
- W2013144908 hasConcept C111110010 @default.
- W2013144908 hasConcept C112680207 @default.
- W2013144908 hasConcept C114614502 @default.
- W2013144908 hasConcept C118615104 @default.
- W2013144908 hasConcept C121332964 @default.
- W2013144908 hasConcept C128356825 @default.
- W2013144908 hasConcept C134912446 @default.
- W2013144908 hasConcept C157972887 @default.
- W2013144908 hasConcept C198352243 @default.
- W2013144908 hasConcept C206194317 @default.
- W2013144908 hasConcept C2524010 @default.
- W2013144908 hasConcept C29123130 @default.
- W2013144908 hasConcept C33676613 @default.
- W2013144908 hasConcept C33923547 @default.
- W2013144908 hasConcept C49870271 @default.
- W2013144908 hasConcept C62520636 @default.
- W2013144908 hasConcept C64051489 @default.
- W2013144908 hasConcept C72319582 @default.
- W2013144908 hasConceptScore W2013144908C110943637 @default.
- W2013144908 hasConceptScore W2013144908C111110010 @default.
- W2013144908 hasConceptScore W2013144908C112680207 @default.
- W2013144908 hasConceptScore W2013144908C114614502 @default.
- W2013144908 hasConceptScore W2013144908C118615104 @default.
- W2013144908 hasConceptScore W2013144908C121332964 @default.
- W2013144908 hasConceptScore W2013144908C128356825 @default.
- W2013144908 hasConceptScore W2013144908C134912446 @default.
- W2013144908 hasConceptScore W2013144908C157972887 @default.
- W2013144908 hasConceptScore W2013144908C198352243 @default.
- W2013144908 hasConceptScore W2013144908C206194317 @default.
- W2013144908 hasConceptScore W2013144908C2524010 @default.
- W2013144908 hasConceptScore W2013144908C29123130 @default.
- W2013144908 hasConceptScore W2013144908C33676613 @default.
- W2013144908 hasConceptScore W2013144908C33923547 @default.
- W2013144908 hasConceptScore W2013144908C49870271 @default.
- W2013144908 hasConceptScore W2013144908C62520636 @default.
- W2013144908 hasConceptScore W2013144908C64051489 @default.
- W2013144908 hasConceptScore W2013144908C72319582 @default.
- W2013144908 hasIssue "4" @default.
- W2013144908 hasLocation W20131449081 @default.
- W2013144908 hasOpenAccess W2013144908 @default.
- W2013144908 hasPrimaryLocation W20131449081 @default.
- W2013144908 hasRelatedWork W1427726556 @default.
- W2013144908 hasRelatedWork W2013144908 @default.
- W2013144908 hasRelatedWork W2058179942 @default.
- W2013144908 hasRelatedWork W2062528168 @default.
- W2013144908 hasRelatedWork W2090067893 @default.
- W2013144908 hasRelatedWork W2302149991 @default.
- W2013144908 hasRelatedWork W2402215390 @default.
- W2013144908 hasRelatedWork W2946239650 @default.
- W2013144908 hasRelatedWork W3163537424 @default.
- W2013144908 hasRelatedWork W3212295152 @default.
- W2013144908 hasVolume "22" @default.
- W2013144908 isParatext "false" @default.
- W2013144908 isRetracted "false" @default.
- W2013144908 magId "2013144908" @default.
- W2013144908 workType "article" @default.