Matches in SemOpenAlex for { <https://semopenalex.org/work/W1775332892> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1775332892 endingPage "376" @default.
- W1775332892 startingPage "366" @default.
- W1775332892 abstract "Given the current position of n sites in a radio network, we discuss the problem of finding routes between pairs of sites such that the energy consumption for this communication is minimized. Though this can be done using Dijkstra's algorithm on the complete graph in quadratic time, it is less clear how to do it in near linear time. We present such algorithms for the important case where the transmission cost between two sites is the square of their Euclidean distance plus a constant offset. We give an O(kn log n) time algorithm that finds an optimal path with at most k hops, and an O(n1+?) time algorithm for the case of an unrestricted number of hops. The algorithms are based on geometric data structures ranging from simple 2-dimensional Delaunay triangulations to more sophisticated proximity data structures that exploit the special structure of the problem." @default.
- W1775332892 created "2016-06-24" @default.
- W1775332892 creator A5033062760 @default.
- W1775332892 creator A5081248391 @default.
- W1775332892 creator A5082922326 @default.
- W1775332892 date "2002-01-01" @default.
- W1775332892 modified "2023-09-27" @default.
- W1775332892 title "Energy Optimal Routing in Radio Networks Using Geometric Data Structures" @default.
- W1775332892 cites W2011415853 @default.
- W1775332892 cites W2024766881 @default.
- W1775332892 cites W2038199856 @default.
- W1775332892 cites W2053629301 @default.
- W1775332892 cites W2085524666 @default.
- W1775332892 cites W2100117806 @default.
- W1775332892 cites W2127366419 @default.
- W1775332892 cites W2145199090 @default.
- W1775332892 cites W2911302472 @default.
- W1775332892 doi "https://doi.org/10.1007/3-540-45465-9_32" @default.
- W1775332892 hasPublicationYear "2002" @default.
- W1775332892 type Work @default.
- W1775332892 sameAs 1775332892 @default.
- W1775332892 citedByCount "12" @default.
- W1775332892 countsByYear W17753328922013 @default.
- W1775332892 countsByYear W17753328922014 @default.
- W1775332892 crossrefType "book-chapter" @default.
- W1775332892 hasAuthorship W1775332892A5033062760 @default.
- W1775332892 hasAuthorship W1775332892A5081248391 @default.
- W1775332892 hasAuthorship W1775332892A5082922326 @default.
- W1775332892 hasConcept C11413529 @default.
- W1775332892 hasConcept C120174047 @default.
- W1775332892 hasConcept C129782007 @default.
- W1775332892 hasConcept C132525143 @default.
- W1775332892 hasConcept C154945302 @default.
- W1775332892 hasConcept C173870130 @default.
- W1775332892 hasConcept C175291020 @default.
- W1775332892 hasConcept C199360897 @default.
- W1775332892 hasConcept C22590252 @default.
- W1775332892 hasConcept C2524010 @default.
- W1775332892 hasConcept C311688 @default.
- W1775332892 hasConcept C33923547 @default.
- W1775332892 hasConcept C41008148 @default.
- W1775332892 hasConcept C68010082 @default.
- W1775332892 hasConcept C80444323 @default.
- W1775332892 hasConceptScore W1775332892C11413529 @default.
- W1775332892 hasConceptScore W1775332892C120174047 @default.
- W1775332892 hasConceptScore W1775332892C129782007 @default.
- W1775332892 hasConceptScore W1775332892C132525143 @default.
- W1775332892 hasConceptScore W1775332892C154945302 @default.
- W1775332892 hasConceptScore W1775332892C173870130 @default.
- W1775332892 hasConceptScore W1775332892C175291020 @default.
- W1775332892 hasConceptScore W1775332892C199360897 @default.
- W1775332892 hasConceptScore W1775332892C22590252 @default.
- W1775332892 hasConceptScore W1775332892C2524010 @default.
- W1775332892 hasConceptScore W1775332892C311688 @default.
- W1775332892 hasConceptScore W1775332892C33923547 @default.
- W1775332892 hasConceptScore W1775332892C41008148 @default.
- W1775332892 hasConceptScore W1775332892C68010082 @default.
- W1775332892 hasConceptScore W1775332892C80444323 @default.
- W1775332892 hasLocation W17753328921 @default.
- W1775332892 hasOpenAccess W1775332892 @default.
- W1775332892 hasPrimaryLocation W17753328921 @default.
- W1775332892 hasRelatedWork W1483484469 @default.
- W1775332892 hasRelatedWork W1520454833 @default.
- W1775332892 hasRelatedWork W1522456302 @default.
- W1775332892 hasRelatedWork W1545360592 @default.
- W1775332892 hasRelatedWork W1765492253 @default.
- W1775332892 hasRelatedWork W1845642169 @default.
- W1775332892 hasRelatedWork W1986917282 @default.
- W1775332892 hasRelatedWork W2005128841 @default.
- W1775332892 hasRelatedWork W2053788000 @default.
- W1775332892 hasRelatedWork W2062674546 @default.
- W1775332892 hasRelatedWork W2083556259 @default.
- W1775332892 hasRelatedWork W2088273596 @default.
- W1775332892 hasRelatedWork W2092362427 @default.
- W1775332892 hasRelatedWork W2092910894 @default.
- W1775332892 hasRelatedWork W2110103944 @default.
- W1775332892 hasRelatedWork W2119807433 @default.
- W1775332892 hasRelatedWork W2130166520 @default.
- W1775332892 hasRelatedWork W2139926662 @default.
- W1775332892 hasRelatedWork W2142928312 @default.
- W1775332892 hasRelatedWork W2147312555 @default.
- W1775332892 isParatext "false" @default.
- W1775332892 isRetracted "false" @default.
- W1775332892 magId "1775332892" @default.
- W1775332892 workType "book-chapter" @default.