Matches in SemOpenAlex for { <https://semopenalex.org/work/W2725292706> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2725292706 abstract "We introduce a novel method for defining geographic districts in road networks using stable matching. In this approach, each geographic district is defined in terms of a center, which identifies a location of interest, such as a post office or polling place, and all other network vertices must be labeled with the center to which they are associated. We focus on defining geographic districts that are equitable, in that every district has the same number of vertices and the assignment is stable in terms of geographic distance. That is, there is no unassigned vertex-center pair such that both would prefer each other over their current assignments. We solve this problem using a version of the classic stable matching problem, called symmetric stable matching, in which the preferences of the elements in both sets obey a certain symmetry. In our case, we study a graph-based version of stable matching in which nodes are stably matched to a subset of nodes denoted as centers, prioritized by their shortest-path distances, so that each center is apportioned a certain number of nodes. We show that, for a planar graph or road network with $n$ nodes and $k$ centers, the problem can be solved in $O(nsqrt{n}log n)$ time, which improves upon the $O(nk)$ runtime of using the classic Gale-Shapley stable matching algorithm when $k$ is large. Finally, we provide experimental results on road networks for these algorithms and a heuristic algorithm that performs better than the Gale-Shapley algorithm for any range of values of $k$." @default.
- W2725292706 created "2017-07-14" @default.
- W2725292706 creator A5034971300 @default.
- W2725292706 creator A5048574995 @default.
- W2725292706 creator A5058693398 @default.
- W2725292706 creator A5069012482 @default.
- W2725292706 date "2017-06-29" @default.
- W2725292706 modified "2023-09-27" @default.
- W2725292706 title "Defining Equitable Geographic Districts in Road Networks via Stable Matching" @default.
- W2725292706 cites W1967005434 @default.
- W2725292706 cites W2115714210 @default.
- W2725292706 cites W2952883293 @default.
- W2725292706 hasPublicationYear "2017" @default.
- W2725292706 type Work @default.
- W2725292706 sameAs 2725292706 @default.
- W2725292706 citedByCount "1" @default.
- W2725292706 countsByYear W27252927062017 @default.
- W2725292706 crossrefType "posted-content" @default.
- W2725292706 hasAuthorship W2725292706A5034971300 @default.
- W2725292706 hasAuthorship W2725292706A5048574995 @default.
- W2725292706 hasAuthorship W2725292706A5058693398 @default.
- W2725292706 hasAuthorship W2725292706A5069012482 @default.
- W2725292706 hasConcept C105795698 @default.
- W2725292706 hasConcept C114614502 @default.
- W2725292706 hasConcept C126255220 @default.
- W2725292706 hasConcept C132525143 @default.
- W2725292706 hasConcept C146393371 @default.
- W2725292706 hasConcept C165064840 @default.
- W2725292706 hasConcept C173801870 @default.
- W2725292706 hasConcept C185592680 @default.
- W2725292706 hasConcept C204854418 @default.
- W2725292706 hasConcept C205649164 @default.
- W2725292706 hasConcept C2779463800 @default.
- W2725292706 hasConcept C31258907 @default.
- W2725292706 hasConcept C33923547 @default.
- W2725292706 hasConcept C41008148 @default.
- W2725292706 hasConcept C61455927 @default.
- W2725292706 hasConcept C8010536 @default.
- W2725292706 hasConcept C80899671 @default.
- W2725292706 hasConceptScore W2725292706C105795698 @default.
- W2725292706 hasConceptScore W2725292706C114614502 @default.
- W2725292706 hasConceptScore W2725292706C126255220 @default.
- W2725292706 hasConceptScore W2725292706C132525143 @default.
- W2725292706 hasConceptScore W2725292706C146393371 @default.
- W2725292706 hasConceptScore W2725292706C165064840 @default.
- W2725292706 hasConceptScore W2725292706C173801870 @default.
- W2725292706 hasConceptScore W2725292706C185592680 @default.
- W2725292706 hasConceptScore W2725292706C204854418 @default.
- W2725292706 hasConceptScore W2725292706C205649164 @default.
- W2725292706 hasConceptScore W2725292706C2779463800 @default.
- W2725292706 hasConceptScore W2725292706C31258907 @default.
- W2725292706 hasConceptScore W2725292706C33923547 @default.
- W2725292706 hasConceptScore W2725292706C41008148 @default.
- W2725292706 hasConceptScore W2725292706C61455927 @default.
- W2725292706 hasConceptScore W2725292706C8010536 @default.
- W2725292706 hasConceptScore W2725292706C80899671 @default.
- W2725292706 hasLocation W27252927061 @default.
- W2725292706 hasOpenAccess W2725292706 @default.
- W2725292706 hasPrimaryLocation W27252927061 @default.
- W2725292706 hasRelatedWork W1592682627 @default.
- W2725292706 hasRelatedWork W2007101431 @default.
- W2725292706 hasRelatedWork W2048751169 @default.
- W2725292706 hasRelatedWork W2086838118 @default.
- W2725292706 hasRelatedWork W2088495219 @default.
- W2725292706 hasRelatedWork W2102842495 @default.
- W2725292706 hasRelatedWork W2127859636 @default.
- W2725292706 hasRelatedWork W2136255350 @default.
- W2725292706 hasRelatedWork W2138857507 @default.
- W2725292706 hasRelatedWork W2165327813 @default.
- W2725292706 hasRelatedWork W2246565182 @default.
- W2725292706 hasRelatedWork W2764012768 @default.
- W2725292706 hasRelatedWork W2766359923 @default.
- W2725292706 hasRelatedWork W2782885897 @default.
- W2725292706 hasRelatedWork W2950057351 @default.
- W2725292706 hasRelatedWork W2963194605 @default.
- W2725292706 hasRelatedWork W3137352489 @default.
- W2725292706 hasRelatedWork W3145180456 @default.
- W2725292706 hasRelatedWork W1849977894 @default.
- W2725292706 hasRelatedWork W2111738948 @default.
- W2725292706 isParatext "false" @default.
- W2725292706 isRetracted "false" @default.
- W2725292706 magId "2725292706" @default.
- W2725292706 workType "article" @default.