Matches in SemOpenAlex for { <https://semopenalex.org/work/W2571737124> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2571737124 startingPage "13" @default.
- W2571737124 abstract "In this paper we study the all-pairs shortest paths problem in (unweighted) unit-disk graphs. The previous best solution for this problem required O(n^2 log n) time, by running the O(n log n)-time single-source shortest path algorithm of Cabello and Jejcic [Comput. Geom., 2015] from every source vertex,where n is the number of vertices. We not only manage to eliminate the logarithmic factor, but also obtain the first (slightly) subquadratic algorithm for the problem, running in O(n^2 sqrt{ frac{log log n}{log n} }) time. Our algorithm computes an implicit representation of all the shortest paths, and, in the same amount of time, can also compute the diameter of the graph." @default.
- W2571737124 created "2017-01-26" @default.
- W2571737124 creator A5032955418 @default.
- W2571737124 creator A5064074353 @default.
- W2571737124 date "2016-12-01" @default.
- W2571737124 modified "2023-09-28" @default.
- W2571737124 title "All-Pairs Shortest Paths in Unit-Disk Graphs in Slightly Subquadratic Time" @default.
- W2571737124 doi "https://doi.org/10.4230/lipics.isaac.2016.24" @default.
- W2571737124 hasPublicationYear "2016" @default.
- W2571737124 type Work @default.
- W2571737124 sameAs 2571737124 @default.
- W2571737124 citedByCount "4" @default.
- W2571737124 countsByYear W25717371242018 @default.
- W2571737124 countsByYear W25717371242019 @default.
- W2571737124 countsByYear W25717371242021 @default.
- W2571737124 crossrefType "proceedings-article" @default.
- W2571737124 hasAuthorship W2571737124A5032955418 @default.
- W2571737124 hasAuthorship W2571737124A5064074353 @default.
- W2571737124 hasConcept C11413529 @default.
- W2571737124 hasConcept C114614502 @default.
- W2571737124 hasConcept C118615104 @default.
- W2571737124 hasConcept C132525143 @default.
- W2571737124 hasConcept C134306372 @default.
- W2571737124 hasConcept C195292467 @default.
- W2571737124 hasConcept C22590252 @default.
- W2571737124 hasConcept C3017489831 @default.
- W2571737124 hasConcept C311688 @default.
- W2571737124 hasConcept C33923547 @default.
- W2571737124 hasConcept C39927690 @default.
- W2571737124 hasConcept C47177299 @default.
- W2571737124 hasConcept C63553672 @default.
- W2571737124 hasConcept C80899671 @default.
- W2571737124 hasConceptScore W2571737124C11413529 @default.
- W2571737124 hasConceptScore W2571737124C114614502 @default.
- W2571737124 hasConceptScore W2571737124C118615104 @default.
- W2571737124 hasConceptScore W2571737124C132525143 @default.
- W2571737124 hasConceptScore W2571737124C134306372 @default.
- W2571737124 hasConceptScore W2571737124C195292467 @default.
- W2571737124 hasConceptScore W2571737124C22590252 @default.
- W2571737124 hasConceptScore W2571737124C3017489831 @default.
- W2571737124 hasConceptScore W2571737124C311688 @default.
- W2571737124 hasConceptScore W2571737124C33923547 @default.
- W2571737124 hasConceptScore W2571737124C39927690 @default.
- W2571737124 hasConceptScore W2571737124C47177299 @default.
- W2571737124 hasConceptScore W2571737124C63553672 @default.
- W2571737124 hasConceptScore W2571737124C80899671 @default.
- W2571737124 hasLocation W25717371241 @default.
- W2571737124 hasOpenAccess W2571737124 @default.
- W2571737124 hasPrimaryLocation W25717371241 @default.
- W2571737124 hasRelatedWork W1592479531 @default.
- W2571737124 hasRelatedWork W16724697 @default.
- W2571737124 hasRelatedWork W1866020937 @default.
- W2571737124 hasRelatedWork W1987197912 @default.
- W2571737124 hasRelatedWork W1988593903 @default.
- W2571737124 hasRelatedWork W1992608637 @default.
- W2571737124 hasRelatedWork W2025376602 @default.
- W2571737124 hasRelatedWork W2083344152 @default.
- W2571737124 hasRelatedWork W2245394556 @default.
- W2571737124 hasRelatedWork W2278003675 @default.
- W2571737124 hasRelatedWork W2798468821 @default.
- W2571737124 hasRelatedWork W2922095319 @default.
- W2571737124 hasRelatedWork W2950734683 @default.
- W2571737124 hasRelatedWork W2951950722 @default.
- W2571737124 hasRelatedWork W2952685572 @default.
- W2571737124 hasRelatedWork W2962776480 @default.
- W2571737124 hasRelatedWork W3101859120 @default.
- W2571737124 hasRelatedWork W3115628694 @default.
- W2571737124 hasRelatedWork W3154740756 @default.
- W2571737124 hasRelatedWork W3129378976 @default.
- W2571737124 isParatext "false" @default.
- W2571737124 isRetracted "false" @default.
- W2571737124 magId "2571737124" @default.
- W2571737124 workType "article" @default.