Matches in SemOpenAlex for { <https://semopenalex.org/work/W2554562201> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2554562201 abstract "For a directed graph G with vertex set V we call a subset C ₵ V a k-(All-) Path Cover if C contains a node from any path consisting of k nodes. This paper considers the problem of constructing small k-Path Covers in the context of road networks with millions of nodes and edges. In many application scenarios the set C and its induced overlay graph constitute a very compact synopsis of G which is the basis for the currently fastest data structure for personalized shortest path queries, visually pleasing overlays of sub sampled paths, and efficient reporting, retrieval and aggregation of associated data in spatial network databases. Apart from a theoretical investigation of the problem, we provide efficient algorithms that produce very small k-Path Covers for large real-world road networks (with a posteriori guarantees via instance-based lower bounds)." @default.
- W2554562201 created "2016-11-30" @default.
- W2554562201 creator A5010526954 @default.
- W2554562201 creator A5013907202 @default.
- W2554562201 creator A5031682593 @default.
- W2554562201 date "2014-01-01" @default.
- W2554562201 modified "2023-09-27" @default.
- W2554562201 title "Minimum K-Path Vertex using Pruning Algorithm" @default.
- W2554562201 cites W1920501755 @default.
- W2554562201 cites W2052790720 @default.
- W2554562201 cites W2055721472 @default.
- W2554562201 cites W2083019227 @default.
- W2554562201 cites W2112513979 @default.
- W2554562201 cites W2143083884 @default.
- W2554562201 cites W2262197264 @default.
- W2554562201 cites W30435042 @default.
- W2554562201 cites W85521454 @default.
- W2554562201 hasPublicationYear "2014" @default.
- W2554562201 type Work @default.
- W2554562201 sameAs 2554562201 @default.
- W2554562201 citedByCount "0" @default.
- W2554562201 crossrefType "journal-article" @default.
- W2554562201 hasAuthorship W2554562201A5010526954 @default.
- W2554562201 hasAuthorship W2554562201A5013907202 @default.
- W2554562201 hasAuthorship W2554562201A5031682593 @default.
- W2554562201 hasConcept C108010975 @default.
- W2554562201 hasConcept C111472728 @default.
- W2554562201 hasConcept C11413529 @default.
- W2554562201 hasConcept C114614502 @default.
- W2554562201 hasConcept C127413603 @default.
- W2554562201 hasConcept C132525143 @default.
- W2554562201 hasConcept C138885662 @default.
- W2554562201 hasConcept C177264268 @default.
- W2554562201 hasConcept C199360897 @default.
- W2554562201 hasConcept C22590252 @default.
- W2554562201 hasConcept C2777735758 @default.
- W2554562201 hasConcept C31258907 @default.
- W2554562201 hasConcept C33923547 @default.
- W2554562201 hasConcept C41008148 @default.
- W2554562201 hasConcept C62611344 @default.
- W2554562201 hasConcept C6557445 @default.
- W2554562201 hasConcept C66938386 @default.
- W2554562201 hasConcept C75553542 @default.
- W2554562201 hasConcept C80444323 @default.
- W2554562201 hasConcept C80899671 @default.
- W2554562201 hasConcept C86803240 @default.
- W2554562201 hasConceptScore W2554562201C108010975 @default.
- W2554562201 hasConceptScore W2554562201C111472728 @default.
- W2554562201 hasConceptScore W2554562201C11413529 @default.
- W2554562201 hasConceptScore W2554562201C114614502 @default.
- W2554562201 hasConceptScore W2554562201C127413603 @default.
- W2554562201 hasConceptScore W2554562201C132525143 @default.
- W2554562201 hasConceptScore W2554562201C138885662 @default.
- W2554562201 hasConceptScore W2554562201C177264268 @default.
- W2554562201 hasConceptScore W2554562201C199360897 @default.
- W2554562201 hasConceptScore W2554562201C22590252 @default.
- W2554562201 hasConceptScore W2554562201C2777735758 @default.
- W2554562201 hasConceptScore W2554562201C31258907 @default.
- W2554562201 hasConceptScore W2554562201C33923547 @default.
- W2554562201 hasConceptScore W2554562201C41008148 @default.
- W2554562201 hasConceptScore W2554562201C62611344 @default.
- W2554562201 hasConceptScore W2554562201C6557445 @default.
- W2554562201 hasConceptScore W2554562201C66938386 @default.
- W2554562201 hasConceptScore W2554562201C75553542 @default.
- W2554562201 hasConceptScore W2554562201C80444323 @default.
- W2554562201 hasConceptScore W2554562201C80899671 @default.
- W2554562201 hasConceptScore W2554562201C86803240 @default.
- W2554562201 hasLocation W25545622011 @default.
- W2554562201 hasOpenAccess W2554562201 @default.
- W2554562201 hasPrimaryLocation W25545622011 @default.
- W2554562201 hasRelatedWork W142788616 @default.
- W2554562201 hasRelatedWork W1496451055 @default.
- W2554562201 hasRelatedWork W156319294 @default.
- W2554562201 hasRelatedWork W1569643709 @default.
- W2554562201 hasRelatedWork W1582050449 @default.
- W2554562201 hasRelatedWork W1593732822 @default.
- W2554562201 hasRelatedWork W2061208844 @default.
- W2554562201 hasRelatedWork W2061591914 @default.
- W2554562201 hasRelatedWork W2083795876 @default.
- W2554562201 hasRelatedWork W2102842495 @default.
- W2554562201 hasRelatedWork W2155019116 @default.
- W2554562201 hasRelatedWork W2624291017 @default.
- W2554562201 hasRelatedWork W2899323331 @default.
- W2554562201 hasRelatedWork W2918100086 @default.
- W2554562201 hasRelatedWork W2955033360 @default.
- W2554562201 hasRelatedWork W2964124596 @default.
- W2554562201 hasRelatedWork W2993719581 @default.
- W2554562201 hasRelatedWork W3009330983 @default.
- W2554562201 hasRelatedWork W3137352489 @default.
- W2554562201 hasRelatedWork W3145180456 @default.
- W2554562201 isParatext "false" @default.
- W2554562201 isRetracted "false" @default.
- W2554562201 magId "2554562201" @default.
- W2554562201 workType "article" @default.