Matches in SemOpenAlex for { <https://semopenalex.org/work/W1556623511> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1556623511 endingPage "171" @default.
- W1556623511 startingPage "162" @default.
- W1556623511 abstract "We present space-efficient algorithms for computing the convex hull of a simple polygonal line in-place, in linear time. It turns out that the problem is as hard as stable partition, i.e., if there were a truly simple solution then stable partition would also have a truly simple solution, and vice versa. Nevertheless, we present a simple self-contained solution that uses O(log n) space, and indicate how to improve it to O(1) space with the same techniques used for stable partition. If the points inside the convex hull can be discarded, then there is a truly simple solution that uses a single call to stable partition, and even that call can be spared if only extreme points are desired (and not their order). If the polygonal line is closed, then the problem admits a very simple solution which does not call for stable partitioning at all." @default.
- W1556623511 created "2016-06-24" @default.
- W1556623511 creator A5032955418 @default.
- W1556623511 creator A5091742760 @default.
- W1556623511 date "2004-01-01" @default.
- W1556623511 modified "2023-10-11" @default.
- W1556623511 title "Space-Efficient Algorithms for Computing the Convex Hull of a Simple Polygonal Line in Linear Time" @default.
- W1556623511 cites W1425488884 @default.
- W1556623511 cites W1964495281 @default.
- W1556623511 cites W1994141961 @default.
- W1556623511 cites W2020655744 @default.
- W1556623511 cites W2081080485 @default.
- W1556623511 cites W2085761844 @default.
- W1556623511 cites W2090650041 @default.
- W1556623511 cites W1571766602 @default.
- W1556623511 doi "https://doi.org/10.1007/978-3-540-24698-5_20" @default.
- W1556623511 hasPublicationYear "2004" @default.
- W1556623511 type Work @default.
- W1556623511 sameAs 1556623511 @default.
- W1556623511 citedByCount "8" @default.
- W1556623511 countsByYear W15566235112012 @default.
- W1556623511 countsByYear W15566235112013 @default.
- W1556623511 countsByYear W15566235112016 @default.
- W1556623511 crossrefType "book-chapter" @default.
- W1556623511 hasAuthorship W1556623511A5032955418 @default.
- W1556623511 hasAuthorship W1556623511A5091742760 @default.
- W1556623511 hasConcept C111472728 @default.
- W1556623511 hasConcept C112680207 @default.
- W1556623511 hasConcept C11413529 @default.
- W1556623511 hasConcept C114614502 @default.
- W1556623511 hasConcept C121332964 @default.
- W1556623511 hasConcept C138885662 @default.
- W1556623511 hasConcept C154945302 @default.
- W1556623511 hasConcept C182124507 @default.
- W1556623511 hasConcept C206194317 @default.
- W1556623511 hasConcept C2524010 @default.
- W1556623511 hasConcept C2780586882 @default.
- W1556623511 hasConcept C311688 @default.
- W1556623511 hasConcept C33923547 @default.
- W1556623511 hasConcept C39847760 @default.
- W1556623511 hasConcept C41008148 @default.
- W1556623511 hasConcept C42812 @default.
- W1556623511 hasConcept C97355855 @default.
- W1556623511 hasConcept C97542219 @default.
- W1556623511 hasConceptScore W1556623511C111472728 @default.
- W1556623511 hasConceptScore W1556623511C112680207 @default.
- W1556623511 hasConceptScore W1556623511C11413529 @default.
- W1556623511 hasConceptScore W1556623511C114614502 @default.
- W1556623511 hasConceptScore W1556623511C121332964 @default.
- W1556623511 hasConceptScore W1556623511C138885662 @default.
- W1556623511 hasConceptScore W1556623511C154945302 @default.
- W1556623511 hasConceptScore W1556623511C182124507 @default.
- W1556623511 hasConceptScore W1556623511C206194317 @default.
- W1556623511 hasConceptScore W1556623511C2524010 @default.
- W1556623511 hasConceptScore W1556623511C2780586882 @default.
- W1556623511 hasConceptScore W1556623511C311688 @default.
- W1556623511 hasConceptScore W1556623511C33923547 @default.
- W1556623511 hasConceptScore W1556623511C39847760 @default.
- W1556623511 hasConceptScore W1556623511C41008148 @default.
- W1556623511 hasConceptScore W1556623511C42812 @default.
- W1556623511 hasConceptScore W1556623511C97355855 @default.
- W1556623511 hasConceptScore W1556623511C97542219 @default.
- W1556623511 hasLocation W15566235111 @default.
- W1556623511 hasOpenAccess W1556623511 @default.
- W1556623511 hasPrimaryLocation W15566235111 @default.
- W1556623511 hasRelatedWork W142701514 @default.
- W1556623511 hasRelatedWork W1989292700 @default.
- W1556623511 hasRelatedWork W1992352038 @default.
- W1556623511 hasRelatedWork W21575339 @default.
- W1556623511 hasRelatedWork W2187510381 @default.
- W1556623511 hasRelatedWork W2324868376 @default.
- W1556623511 hasRelatedWork W2389339893 @default.
- W1556623511 hasRelatedWork W2955704176 @default.
- W1556623511 hasRelatedWork W3047392848 @default.
- W1556623511 hasRelatedWork W47304678 @default.
- W1556623511 isParatext "false" @default.
- W1556623511 isRetracted "false" @default.
- W1556623511 magId "1556623511" @default.
- W1556623511 workType "book-chapter" @default.