Matches in SemOpenAlex for { <https://semopenalex.org/work/W1982692688> ?p ?o ?g. }
- W1982692688 abstract "A two-stage algorithm was recently proposed by Sklansky (1982) for computing the convex hull of a simple polygon P. The first step is intended to compute a simple polygon P^* which is monotonic in both the x and y directions and which contains the convex hull vertices of P. The second step applies a very simple convex hull algorithm on P^*. In this note we show that the first step does not always work correctly and can even yield non-simple polygons, invalidating the use of the second step. It is also shown that the first step can discard convex hull vertices thus invalidating the use of any convex hull algorithm in the second step." @default.
- W1982692688 created "2016-06-24" @default.
- W1982692688 creator A5015736021 @default.
- W1982692688 creator A5057315478 @default.
- W1982692688 date "1983-05-01" @default.
- W1982692688 modified "2023-09-26" @default.
- W1982692688 title "A counterexample to an algorithm for computing monotone hulls of simple polygons" @default.
- W1982692688 cites W1494900576 @default.
- W1982692688 cites W2033775003 @default.
- W1982692688 cites W2042039784 @default.
- W1982692688 cites W2075232087 @default.
- W1982692688 cites W2164207219 @default.
- W1982692688 cites W84423448 @default.
- W1982692688 cites W2091346776 @default.
- W1982692688 doi "https://doi.org/10.1016/0167-8655(83)90028-4" @default.
- W1982692688 hasPublicationYear "1983" @default.
- W1982692688 type Work @default.
- W1982692688 sameAs 1982692688 @default.
- W1982692688 citedByCount "17" @default.
- W1982692688 countsByYear W19826926882014 @default.
- W1982692688 crossrefType "journal-article" @default.
- W1982692688 hasAuthorship W1982692688A5015736021 @default.
- W1982692688 hasAuthorship W1982692688A5057315478 @default.
- W1982692688 hasConcept C110943637 @default.
- W1982692688 hasConcept C111110010 @default.
- W1982692688 hasConcept C111472728 @default.
- W1982692688 hasConcept C112680207 @default.
- W1982692688 hasConcept C11413529 @default.
- W1982692688 hasConcept C114614502 @default.
- W1982692688 hasConcept C121332964 @default.
- W1982692688 hasConcept C126042441 @default.
- W1982692688 hasConcept C127413603 @default.
- W1982692688 hasConcept C134306372 @default.
- W1982692688 hasConcept C134912446 @default.
- W1982692688 hasConcept C138885662 @default.
- W1982692688 hasConcept C157972887 @default.
- W1982692688 hasConcept C170542616 @default.
- W1982692688 hasConcept C173688413 @default.
- W1982692688 hasConcept C190694206 @default.
- W1982692688 hasConcept C197949415 @default.
- W1982692688 hasConcept C199104240 @default.
- W1982692688 hasConcept C206194317 @default.
- W1982692688 hasConcept C2524010 @default.
- W1982692688 hasConcept C2780586882 @default.
- W1982692688 hasConcept C2834757 @default.
- W1982692688 hasConcept C33923547 @default.
- W1982692688 hasConcept C37423430 @default.
- W1982692688 hasConcept C39132409 @default.
- W1982692688 hasConcept C41008148 @default.
- W1982692688 hasConcept C49870271 @default.
- W1982692688 hasConcept C64051489 @default.
- W1982692688 hasConcept C72169020 @default.
- W1982692688 hasConcept C76155785 @default.
- W1982692688 hasConcept C97355855 @default.
- W1982692688 hasConcept C97542219 @default.
- W1982692688 hasConceptScore W1982692688C110943637 @default.
- W1982692688 hasConceptScore W1982692688C111110010 @default.
- W1982692688 hasConceptScore W1982692688C111472728 @default.
- W1982692688 hasConceptScore W1982692688C112680207 @default.
- W1982692688 hasConceptScore W1982692688C11413529 @default.
- W1982692688 hasConceptScore W1982692688C114614502 @default.
- W1982692688 hasConceptScore W1982692688C121332964 @default.
- W1982692688 hasConceptScore W1982692688C126042441 @default.
- W1982692688 hasConceptScore W1982692688C127413603 @default.
- W1982692688 hasConceptScore W1982692688C134306372 @default.
- W1982692688 hasConceptScore W1982692688C134912446 @default.
- W1982692688 hasConceptScore W1982692688C138885662 @default.
- W1982692688 hasConceptScore W1982692688C157972887 @default.
- W1982692688 hasConceptScore W1982692688C170542616 @default.
- W1982692688 hasConceptScore W1982692688C173688413 @default.
- W1982692688 hasConceptScore W1982692688C190694206 @default.
- W1982692688 hasConceptScore W1982692688C197949415 @default.
- W1982692688 hasConceptScore W1982692688C199104240 @default.
- W1982692688 hasConceptScore W1982692688C206194317 @default.
- W1982692688 hasConceptScore W1982692688C2524010 @default.
- W1982692688 hasConceptScore W1982692688C2780586882 @default.
- W1982692688 hasConceptScore W1982692688C2834757 @default.
- W1982692688 hasConceptScore W1982692688C33923547 @default.
- W1982692688 hasConceptScore W1982692688C37423430 @default.
- W1982692688 hasConceptScore W1982692688C39132409 @default.
- W1982692688 hasConceptScore W1982692688C41008148 @default.
- W1982692688 hasConceptScore W1982692688C49870271 @default.
- W1982692688 hasConceptScore W1982692688C64051489 @default.
- W1982692688 hasConceptScore W1982692688C72169020 @default.
- W1982692688 hasConceptScore W1982692688C76155785 @default.
- W1982692688 hasConceptScore W1982692688C97355855 @default.
- W1982692688 hasConceptScore W1982692688C97542219 @default.
- W1982692688 hasLocation W19826926881 @default.
- W1982692688 hasOpenAccess W1982692688 @default.
- W1982692688 hasPrimaryLocation W19826926881 @default.
- W1982692688 hasRelatedWork W1841450478 @default.
- W1982692688 hasRelatedWork W1977401236 @default.
- W1982692688 hasRelatedWork W1977534285 @default.
- W1982692688 hasRelatedWork W2025299767 @default.
- W1982692688 hasRelatedWork W2042039784 @default.
- W1982692688 hasRelatedWork W2056531186 @default.
- W1982692688 hasRelatedWork W2070165907 @default.
- W1982692688 hasRelatedWork W2073898165 @default.
- W1982692688 hasRelatedWork W2075232087 @default.
- W1982692688 hasRelatedWork W2088321502 @default.