Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080255048> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2080255048 endingPage "200" @default.
- W2080255048 startingPage "187" @default.
- W2080255048 abstract "This paper investigates the problem where one is given a finite set of n points in the plane each of which is labeled either “positive” or “negative”. We consider bounded convex polygons, the vertices of which are positive points and which do not contain any negative point. It is shown how such a polygon which is maximal with respect to area can be found in time O( n 3 log n ). With the same running time one can also find such a polygon which contains a maximum number of positive points. If, in addition, the number of vertices of the polygon is restricted to be at most M , then the running time becomes O( Mn 3 log n ). It is also shown how to find a maximum convex polygon which contains a given point in time O( n 3 log n ). Two parallel algorithms for the basic problem are also presented. The first one runs in time O( n log n ) using O( n 2 ) processors, the second one has polylogarithmic time but needs O( n 7 ) processors. Instead of using the area or the number of positive points contained in the polygon as the quantity to be maximized one may also use other measures fulfilling a certain additive property, however, this may affect the running time." @default.
- W2080255048 created "2016-06-24" @default.
- W2080255048 creator A5033310382 @default.
- W2080255048 date "1997-02-01" @default.
- W2080255048 modified "2023-09-26" @default.
- W2080255048 title "Sequential and parallel algorithms for finding a maximum convex polygon" @default.
- W2080255048 cites W2007986693 @default.
- W2080255048 cites W2017921773 @default.
- W2080255048 cites W2085933841 @default.
- W2080255048 cites W2129047612 @default.
- W2080255048 doi "https://doi.org/10.1016/0925-7721(95)00035-6" @default.
- W2080255048 hasPublicationYear "1997" @default.
- W2080255048 type Work @default.
- W2080255048 sameAs 2080255048 @default.
- W2080255048 citedByCount "10" @default.
- W2080255048 countsByYear W20802550482013 @default.
- W2080255048 countsByYear W20802550482014 @default.
- W2080255048 countsByYear W20802550482015 @default.
- W2080255048 countsByYear W20802550482016 @default.
- W2080255048 countsByYear W20802550482017 @default.
- W2080255048 countsByYear W20802550482018 @default.
- W2080255048 crossrefType "journal-article" @default.
- W2080255048 hasAuthorship W2080255048A5033310382 @default.
- W2080255048 hasBestOaLocation W20802550481 @default.
- W2080255048 hasConcept C112680207 @default.
- W2080255048 hasConcept C11413529 @default.
- W2080255048 hasConcept C114614502 @default.
- W2080255048 hasConcept C118615104 @default.
- W2080255048 hasConcept C126042441 @default.
- W2080255048 hasConcept C134306372 @default.
- W2080255048 hasConcept C157972887 @default.
- W2080255048 hasConcept C177264268 @default.
- W2080255048 hasConcept C187778580 @default.
- W2080255048 hasConcept C190694206 @default.
- W2080255048 hasConcept C197949415 @default.
- W2080255048 hasConcept C199360897 @default.
- W2080255048 hasConcept C2524010 @default.
- W2080255048 hasConcept C2780034980 @default.
- W2080255048 hasConcept C2834757 @default.
- W2080255048 hasConcept C28719098 @default.
- W2080255048 hasConcept C3017489831 @default.
- W2080255048 hasConcept C311688 @default.
- W2080255048 hasConcept C33923547 @default.
- W2080255048 hasConcept C34388435 @default.
- W2080255048 hasConcept C41008148 @default.
- W2080255048 hasConcept C49870271 @default.
- W2080255048 hasConcept C63553672 @default.
- W2080255048 hasConcept C76155785 @default.
- W2080255048 hasConcept C96366933 @default.
- W2080255048 hasConceptScore W2080255048C112680207 @default.
- W2080255048 hasConceptScore W2080255048C11413529 @default.
- W2080255048 hasConceptScore W2080255048C114614502 @default.
- W2080255048 hasConceptScore W2080255048C118615104 @default.
- W2080255048 hasConceptScore W2080255048C126042441 @default.
- W2080255048 hasConceptScore W2080255048C134306372 @default.
- W2080255048 hasConceptScore W2080255048C157972887 @default.
- W2080255048 hasConceptScore W2080255048C177264268 @default.
- W2080255048 hasConceptScore W2080255048C187778580 @default.
- W2080255048 hasConceptScore W2080255048C190694206 @default.
- W2080255048 hasConceptScore W2080255048C197949415 @default.
- W2080255048 hasConceptScore W2080255048C199360897 @default.
- W2080255048 hasConceptScore W2080255048C2524010 @default.
- W2080255048 hasConceptScore W2080255048C2780034980 @default.
- W2080255048 hasConceptScore W2080255048C2834757 @default.
- W2080255048 hasConceptScore W2080255048C28719098 @default.
- W2080255048 hasConceptScore W2080255048C3017489831 @default.
- W2080255048 hasConceptScore W2080255048C311688 @default.
- W2080255048 hasConceptScore W2080255048C33923547 @default.
- W2080255048 hasConceptScore W2080255048C34388435 @default.
- W2080255048 hasConceptScore W2080255048C41008148 @default.
- W2080255048 hasConceptScore W2080255048C49870271 @default.
- W2080255048 hasConceptScore W2080255048C63553672 @default.
- W2080255048 hasConceptScore W2080255048C76155785 @default.
- W2080255048 hasConceptScore W2080255048C96366933 @default.
- W2080255048 hasIssue "3" @default.
- W2080255048 hasLocation W20802550481 @default.
- W2080255048 hasOpenAccess W2080255048 @default.
- W2080255048 hasPrimaryLocation W20802550481 @default.
- W2080255048 hasRelatedWork W1574566055 @default.
- W2080255048 hasRelatedWork W2042423125 @default.
- W2080255048 hasRelatedWork W2062138633 @default.
- W2080255048 hasRelatedWork W2067605785 @default.
- W2080255048 hasRelatedWork W2080255048 @default.
- W2080255048 hasRelatedWork W2176328280 @default.
- W2080255048 hasRelatedWork W2751569073 @default.
- W2080255048 hasRelatedWork W2951545900 @default.
- W2080255048 hasRelatedWork W61405010 @default.
- W2080255048 hasRelatedWork W78499400 @default.
- W2080255048 hasVolume "7" @default.
- W2080255048 isParatext "false" @default.
- W2080255048 isRetracted "false" @default.
- W2080255048 magId "2080255048" @default.
- W2080255048 workType "article" @default.