Matches in SemOpenAlex for { <https://semopenalex.org/work/W2605742728> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2605742728 endingPage "131" @default.
- W2605742728 startingPage "117" @default.
- W2605742728 abstract "We study a discrete version of a geometric stable marriage problem originally proposed in a continuous setting by Hoffman, Holroyd, and Peres, in which points in the plane are stably matched to cluster centers, as prioritized by their distances, so that each cluster center is apportioned a set of points of equal area. We show that, for a discretization of the problem to an $$ntimes n$$ grid of pixels with k centers, the problem can be solved in time $$O(n^2 log ^5 n)$$ , and we experiment with two slower but more practical algorithms and a hybrid method that switches from one of these algorithms to the other to gain greater efficiency than either algorithm alone. We also show how to combine geometric stable matchings with a k-means clustering algorithm, so as to provide a geometric political-districting algorithm that views distance in economic terms, and we experiment with weighted versions of stable k-means in order to improve the connectivity of the resulting clusters." @default.
- W2605742728 created "2017-04-28" @default.
- W2605742728 creator A5034971300 @default.
- W2605742728 creator A5048574995 @default.
- W2605742728 creator A5058693398 @default.
- W2605742728 date "2017-01-01" @default.
- W2605742728 modified "2023-09-23" @default.
- W2605742728 title "Algorithms for Stable Matching and Clustering in a Grid" @default.
- W2605742728 cites W1535557537 @default.
- W2605742728 cites W1967005434 @default.
- W2605742728 cites W1985273367 @default.
- W2605742728 cites W1987099710 @default.
- W2605742728 cites W1989915986 @default.
- W2605742728 cites W1992419399 @default.
- W2605742728 cites W1997262402 @default.
- W2605742728 cites W2003525146 @default.
- W2605742728 cites W2015207321 @default.
- W2605742728 cites W2065986380 @default.
- W2605742728 cites W2066705499 @default.
- W2605742728 cites W2096039066 @default.
- W2605742728 cites W2112136399 @default.
- W2605742728 cites W2124993079 @default.
- W2605742728 cites W2127366419 @default.
- W2605742728 cites W2160913309 @default.
- W2605742728 cites W2161160262 @default.
- W2605742728 cites W2166618692 @default.
- W2605742728 cites W2168320878 @default.
- W2605742728 cites W2593998121 @default.
- W2605742728 cites W2624483937 @default.
- W2605742728 cites W3106468337 @default.
- W2605742728 cites W4235234911 @default.
- W2605742728 cites W4244317572 @default.
- W2605742728 cites W81474395 @default.
- W2605742728 doi "https://doi.org/10.1007/978-3-319-59108-7_10" @default.
- W2605742728 hasPublicationYear "2017" @default.
- W2605742728 type Work @default.
- W2605742728 sameAs 2605742728 @default.
- W2605742728 citedByCount "3" @default.
- W2605742728 countsByYear W26057427282017 @default.
- W2605742728 countsByYear W26057427282018 @default.
- W2605742728 countsByYear W26057427282022 @default.
- W2605742728 crossrefType "book-chapter" @default.
- W2605742728 hasAuthorship W2605742728A5034971300 @default.
- W2605742728 hasAuthorship W2605742728A5048574995 @default.
- W2605742728 hasAuthorship W2605742728A5058693398 @default.
- W2605742728 hasBestOaLocation W26057427282 @default.
- W2605742728 hasConcept C105795698 @default.
- W2605742728 hasConcept C11413529 @default.
- W2605742728 hasConcept C124101348 @default.
- W2605742728 hasConcept C154945302 @default.
- W2605742728 hasConcept C165064840 @default.
- W2605742728 hasConcept C187691185 @default.
- W2605742728 hasConcept C2524010 @default.
- W2605742728 hasConcept C33923547 @default.
- W2605742728 hasConcept C41008148 @default.
- W2605742728 hasConcept C73555534 @default.
- W2605742728 hasConceptScore W2605742728C105795698 @default.
- W2605742728 hasConceptScore W2605742728C11413529 @default.
- W2605742728 hasConceptScore W2605742728C124101348 @default.
- W2605742728 hasConceptScore W2605742728C154945302 @default.
- W2605742728 hasConceptScore W2605742728C165064840 @default.
- W2605742728 hasConceptScore W2605742728C187691185 @default.
- W2605742728 hasConceptScore W2605742728C2524010 @default.
- W2605742728 hasConceptScore W2605742728C33923547 @default.
- W2605742728 hasConceptScore W2605742728C41008148 @default.
- W2605742728 hasConceptScore W2605742728C73555534 @default.
- W2605742728 hasLocation W26057427281 @default.
- W2605742728 hasLocation W26057427282 @default.
- W2605742728 hasLocation W26057427283 @default.
- W2605742728 hasOpenAccess W2605742728 @default.
- W2605742728 hasPrimaryLocation W26057427281 @default.
- W2605742728 hasRelatedWork W129091060 @default.
- W2605742728 hasRelatedWork W1559336379 @default.
- W2605742728 hasRelatedWork W1999627569 @default.
- W2605742728 hasRelatedWork W2189421535 @default.
- W2605742728 hasRelatedWork W2348896848 @default.
- W2605742728 hasRelatedWork W2352349437 @default.
- W2605742728 hasRelatedWork W2380963126 @default.
- W2605742728 hasRelatedWork W2389875415 @default.
- W2605742728 hasRelatedWork W2399761532 @default.
- W2605742728 hasRelatedWork W763609066 @default.
- W2605742728 isParatext "false" @default.
- W2605742728 isRetracted "false" @default.
- W2605742728 magId "2605742728" @default.
- W2605742728 workType "book-chapter" @default.