Matches in SemOpenAlex for { <https://semopenalex.org/work/W2419382482> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2419382482 abstract "This thesis presents algorithms for partitioning point sets and polygons. We first consider various types of min/max or adversarial partitionings--for a particular type of partitioning device, one person selects an object or objects which restrict the partition and a second person makes a partition given that restriction. The goal of the second person is to minimize (maximize) a metric associated with the partition while the goal of the first person is to choose the partitioning restriction so as to force the second person to maximize (minimize) the metric.We present algorithms for determining the following types of min/max problems: (1) The best pair of points to choose from a set such that any circle which includes those points must necessarily include many points of the set. (2) The point in a polygon such that the minimum area of the polygon enclosed by any halfplane which includes that point is maximized. (3) The point(s) in a polygon such that the minimum (maximum) length chord through that point is maximized (minimized). (4) The point in a polygon such that the minimum ratio of the lengths of the chord to either side of the point is maximized.We then discuss partitions of point sets and polygons into equal sized regions, describing algorithms to accomplish the following: (1) Bisect and foursect the area of a simple polygon. (2) Find a pair of mutually orthogonal lines which foursection a point set or convex polygon. (3) Find three mutually orthogonal planes which eightsection a point set in three dimensions.We conclude with open problems and directions for future research." @default.
- W2419382482 created "2016-06-24" @default.
- W2419382482 creator A5077824018 @default.
- W2419382482 date "1991-05-01" @default.
- W2419382482 modified "2023-09-27" @default.
- W2419382482 title "Algorithms for balanced partitioning of polygons and point sets" @default.
- W2419382482 hasPublicationYear "1991" @default.
- W2419382482 type Work @default.
- W2419382482 sameAs 2419382482 @default.
- W2419382482 citedByCount "1" @default.
- W2419382482 crossrefType "journal-article" @default.
- W2419382482 hasAuthorship W2419382482A5077824018 @default.
- W2419382482 hasConcept C112680207 @default.
- W2419382482 hasConcept C11413529 @default.
- W2419382482 hasConcept C114614502 @default.
- W2419382482 hasConcept C120314980 @default.
- W2419382482 hasConcept C126042441 @default.
- W2419382482 hasConcept C157972887 @default.
- W2419382482 hasConcept C187778580 @default.
- W2419382482 hasConcept C190694206 @default.
- W2419382482 hasConcept C194147245 @default.
- W2419382482 hasConcept C197949415 @default.
- W2419382482 hasConcept C2524010 @default.
- W2419382482 hasConcept C2780034980 @default.
- W2419382482 hasConcept C28719098 @default.
- W2419382482 hasConcept C33923547 @default.
- W2419382482 hasConcept C41008148 @default.
- W2419382482 hasConcept C42812 @default.
- W2419382482 hasConcept C49870271 @default.
- W2419382482 hasConcept C59902600 @default.
- W2419382482 hasConcept C76155785 @default.
- W2419382482 hasConcept C96366933 @default.
- W2419382482 hasConceptScore W2419382482C112680207 @default.
- W2419382482 hasConceptScore W2419382482C11413529 @default.
- W2419382482 hasConceptScore W2419382482C114614502 @default.
- W2419382482 hasConceptScore W2419382482C120314980 @default.
- W2419382482 hasConceptScore W2419382482C126042441 @default.
- W2419382482 hasConceptScore W2419382482C157972887 @default.
- W2419382482 hasConceptScore W2419382482C187778580 @default.
- W2419382482 hasConceptScore W2419382482C190694206 @default.
- W2419382482 hasConceptScore W2419382482C194147245 @default.
- W2419382482 hasConceptScore W2419382482C197949415 @default.
- W2419382482 hasConceptScore W2419382482C2524010 @default.
- W2419382482 hasConceptScore W2419382482C2780034980 @default.
- W2419382482 hasConceptScore W2419382482C28719098 @default.
- W2419382482 hasConceptScore W2419382482C33923547 @default.
- W2419382482 hasConceptScore W2419382482C41008148 @default.
- W2419382482 hasConceptScore W2419382482C42812 @default.
- W2419382482 hasConceptScore W2419382482C49870271 @default.
- W2419382482 hasConceptScore W2419382482C59902600 @default.
- W2419382482 hasConceptScore W2419382482C76155785 @default.
- W2419382482 hasConceptScore W2419382482C96366933 @default.
- W2419382482 hasLocation W24193824821 @default.
- W2419382482 hasOpenAccess W2419382482 @default.
- W2419382482 hasPrimaryLocation W24193824821 @default.
- W2419382482 hasRelatedWork W1479981651 @default.
- W2419382482 hasRelatedWork W1549431641 @default.
- W2419382482 hasRelatedWork W192134417 @default.
- W2419382482 hasRelatedWork W19428926 @default.
- W2419382482 hasRelatedWork W1967707535 @default.
- W2419382482 hasRelatedWork W1999752839 @default.
- W2419382482 hasRelatedWork W2019170215 @default.
- W2419382482 hasRelatedWork W2038867498 @default.
- W2419382482 hasRelatedWork W2072062957 @default.
- W2419382482 hasRelatedWork W2114692995 @default.
- W2419382482 hasRelatedWork W2123336550 @default.
- W2419382482 hasRelatedWork W2141807613 @default.
- W2419382482 hasRelatedWork W2158647255 @default.
- W2419382482 hasRelatedWork W2352945995 @default.
- W2419382482 hasRelatedWork W2408456090 @default.
- W2419382482 hasRelatedWork W2584822530 @default.
- W2419382482 hasRelatedWork W2906258635 @default.
- W2419382482 hasRelatedWork W3015766876 @default.
- W2419382482 hasRelatedWork W3166185060 @default.
- W2419382482 hasRelatedWork W2072697104 @default.
- W2419382482 isParatext "false" @default.
- W2419382482 isRetracted "false" @default.
- W2419382482 magId "2419382482" @default.
- W2419382482 workType "article" @default.