Matches in SemOpenAlex for { <https://semopenalex.org/work/W4318022975> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W4318022975 endingPage "334" @default.
- W4318022975 startingPage "321" @default.
- W4318022975 abstract "Motivated by applications in urban planning, network analysis, and data visualization, we introduce center selection problems in graphs where the centers are represented by edges. This is in contrast to classic center selection problems where centers are usually placed at the nodes of a graph. Given a weighted graph G(V, E) and a budget $$k in mathbb {N}$$ , the goal is to select k edges from E such that the maximum distance from any point of interest in the graph to its nearest center is minimized. We consider three different problem variants, based on defining the points of interest either as the edges of G, or the nodes, or all points on the edges. We provide a variety of hardness results and approximation algorithms. A key difficulty of edge center selection is that the underlying distance function may not satisfy the triangle inequality, which is crucially used in approximation algorithms for node center selection. In addition, we introduce efficient heuristics that produce solutions of good quality even in large graphs, as demonstrated in our experimental evaluation." @default.
- W4318022975 created "2023-01-26" @default.
- W4318022975 creator A5027517542 @default.
- W4318022975 creator A5052812610 @default.
- W4318022975 creator A5091252068 @default.
- W4318022975 date "2023-01-01" @default.
- W4318022975 modified "2023-09-26" @default.
- W4318022975 title "Mind the Gap: Edge Facility Location Problems in Theory and Practice" @default.
- W4318022975 cites W1983197449 @default.
- W4318022975 cites W1990313671 @default.
- W4318022975 cites W2023397213 @default.
- W4318022975 cites W2043869641 @default.
- W4318022975 cites W2049717033 @default.
- W4318022975 cites W2055996587 @default.
- W4318022975 cites W2073583237 @default.
- W4318022975 cites W2081156041 @default.
- W4318022975 cites W2084476680 @default.
- W4318022975 cites W2127859636 @default.
- W4318022975 cites W2146008005 @default.
- W4318022975 cites W2592631749 @default.
- W4318022975 cites W2802038099 @default.
- W4318022975 cites W3093842704 @default.
- W4318022975 doi "https://doi.org/10.1007/978-3-031-25211-2_25" @default.
- W4318022975 hasPublicationYear "2023" @default.
- W4318022975 type Work @default.
- W4318022975 citedByCount "0" @default.
- W4318022975 crossrefType "book-chapter" @default.
- W4318022975 hasAuthorship W4318022975A5027517542 @default.
- W4318022975 hasAuthorship W4318022975A5052812610 @default.
- W4318022975 hasAuthorship W4318022975A5091252068 @default.
- W4318022975 hasConcept C112953755 @default.
- W4318022975 hasConcept C11413529 @default.
- W4318022975 hasConcept C114614502 @default.
- W4318022975 hasConcept C126255220 @default.
- W4318022975 hasConcept C127413603 @default.
- W4318022975 hasConcept C127705205 @default.
- W4318022975 hasConcept C132525143 @default.
- W4318022975 hasConcept C154945302 @default.
- W4318022975 hasConcept C162307627 @default.
- W4318022975 hasConcept C182964748 @default.
- W4318022975 hasConcept C185592680 @default.
- W4318022975 hasConcept C2779463800 @default.
- W4318022975 hasConcept C33923547 @default.
- W4318022975 hasConcept C41008148 @default.
- W4318022975 hasConcept C62611344 @default.
- W4318022975 hasConcept C66938386 @default.
- W4318022975 hasConcept C8010536 @default.
- W4318022975 hasConcept C80444323 @default.
- W4318022975 hasConceptScore W4318022975C112953755 @default.
- W4318022975 hasConceptScore W4318022975C11413529 @default.
- W4318022975 hasConceptScore W4318022975C114614502 @default.
- W4318022975 hasConceptScore W4318022975C126255220 @default.
- W4318022975 hasConceptScore W4318022975C127413603 @default.
- W4318022975 hasConceptScore W4318022975C127705205 @default.
- W4318022975 hasConceptScore W4318022975C132525143 @default.
- W4318022975 hasConceptScore W4318022975C154945302 @default.
- W4318022975 hasConceptScore W4318022975C162307627 @default.
- W4318022975 hasConceptScore W4318022975C182964748 @default.
- W4318022975 hasConceptScore W4318022975C185592680 @default.
- W4318022975 hasConceptScore W4318022975C2779463800 @default.
- W4318022975 hasConceptScore W4318022975C33923547 @default.
- W4318022975 hasConceptScore W4318022975C41008148 @default.
- W4318022975 hasConceptScore W4318022975C62611344 @default.
- W4318022975 hasConceptScore W4318022975C66938386 @default.
- W4318022975 hasConceptScore W4318022975C8010536 @default.
- W4318022975 hasConceptScore W4318022975C80444323 @default.
- W4318022975 hasLocation W43180229751 @default.
- W4318022975 hasOpenAccess W4318022975 @default.
- W4318022975 hasPrimaryLocation W43180229751 @default.
- W4318022975 hasRelatedWork W1617655971 @default.
- W4318022975 hasRelatedWork W1756885467 @default.
- W4318022975 hasRelatedWork W181985080 @default.
- W4318022975 hasRelatedWork W1978042415 @default.
- W4318022975 hasRelatedWork W2532002847 @default.
- W4318022975 hasRelatedWork W2884576438 @default.
- W4318022975 hasRelatedWork W2976291912 @default.
- W4318022975 hasRelatedWork W3089914529 @default.
- W4318022975 hasRelatedWork W3178247821 @default.
- W4318022975 hasRelatedWork W4288051214 @default.
- W4318022975 isParatext "false" @default.
- W4318022975 isRetracted "false" @default.
- W4318022975 workType "book-chapter" @default.