Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950948905> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2950948905 abstract "Given a set of points in the plane, we want to establish a connection network between these points that consists of several disjoint layers. Motivated by sensor networks, we want that each layer is spanning and plane, and that no edge is very long (when compared to the minimum length needed to obtain a spanning graph). We consider two different approaches: first we show an almost optimal centralized approach to extract two graphs. Then we show a constant factor approximation for a distributed model in which each point can compute its adjacencies using only local information. In both cases the obtained layers are plane" @default.
- W2950948905 created "2019-06-27" @default.
- W2950948905 creator A5012765386 @default.
- W2950948905 creator A5031959850 @default.
- W2950948905 creator A5042432858 @default.
- W2950948905 creator A5050197344 @default.
- W2950948905 creator A5073288056 @default.
- W2950948905 creator A5083387191 @default.
- W2950948905 creator A5086184788 @default.
- W2950948905 creator A5091823049 @default.
- W2950948905 date "2017-03-17" @default.
- W2950948905 modified "2023-09-27" @default.
- W2950948905 title "Packing Short Plane Spanning Graphs in Complete Geometric Graphs." @default.
- W2950948905 cites W1550444125 @default.
- W2950948905 cites W1564253143 @default.
- W2950948905 cites W1588428947 @default.
- W2950948905 cites W1964448775 @default.
- W2950948905 cites W1970065947 @default.
- W2950948905 cites W1983162902 @default.
- W2950948905 cites W2156689181 @default.
- W2950948905 cites W2167816765 @default.
- W2950948905 cites W2791670369 @default.
- W2950948905 cites W3114912845 @default.
- W2950948905 cites W315834793 @default.
- W2950948905 hasPublicationYear "2017" @default.
- W2950948905 type Work @default.
- W2950948905 sameAs 2950948905 @default.
- W2950948905 citedByCount "0" @default.
- W2950948905 crossrefType "posted-content" @default.
- W2950948905 hasAuthorship W2950948905A5012765386 @default.
- W2950948905 hasAuthorship W2950948905A5031959850 @default.
- W2950948905 hasAuthorship W2950948905A5042432858 @default.
- W2950948905 hasAuthorship W2950948905A5050197344 @default.
- W2950948905 hasAuthorship W2950948905A5073288056 @default.
- W2950948905 hasAuthorship W2950948905A5083387191 @default.
- W2950948905 hasAuthorship W2950948905A5086184788 @default.
- W2950948905 hasAuthorship W2950948905A5091823049 @default.
- W2950948905 hasConcept C114614502 @default.
- W2950948905 hasConcept C118615104 @default.
- W2950948905 hasConcept C132525143 @default.
- W2950948905 hasConcept C13355873 @default.
- W2950948905 hasConcept C162307627 @default.
- W2950948905 hasConcept C177264268 @default.
- W2950948905 hasConcept C17825722 @default.
- W2950948905 hasConcept C199360897 @default.
- W2950948905 hasConcept C2524010 @default.
- W2950948905 hasConcept C28719098 @default.
- W2950948905 hasConcept C33923547 @default.
- W2950948905 hasConcept C41008148 @default.
- W2950948905 hasConcept C45340560 @default.
- W2950948905 hasConcept C76155785 @default.
- W2950948905 hasConceptScore W2950948905C114614502 @default.
- W2950948905 hasConceptScore W2950948905C118615104 @default.
- W2950948905 hasConceptScore W2950948905C132525143 @default.
- W2950948905 hasConceptScore W2950948905C13355873 @default.
- W2950948905 hasConceptScore W2950948905C162307627 @default.
- W2950948905 hasConceptScore W2950948905C177264268 @default.
- W2950948905 hasConceptScore W2950948905C17825722 @default.
- W2950948905 hasConceptScore W2950948905C199360897 @default.
- W2950948905 hasConceptScore W2950948905C2524010 @default.
- W2950948905 hasConceptScore W2950948905C28719098 @default.
- W2950948905 hasConceptScore W2950948905C33923547 @default.
- W2950948905 hasConceptScore W2950948905C41008148 @default.
- W2950948905 hasConceptScore W2950948905C45340560 @default.
- W2950948905 hasConceptScore W2950948905C76155785 @default.
- W2950948905 hasLocation W29509489051 @default.
- W2950948905 hasOpenAccess W2950948905 @default.
- W2950948905 hasPrimaryLocation W29509489051 @default.
- W2950948905 hasRelatedWork W1529709047 @default.
- W2950948905 hasRelatedWork W1596526435 @default.
- W2950948905 hasRelatedWork W1603990805 @default.
- W2950948905 hasRelatedWork W1964716955 @default.
- W2950948905 hasRelatedWork W2011374244 @default.
- W2950948905 hasRelatedWork W2032543589 @default.
- W2950948905 hasRelatedWork W2052184512 @default.
- W2950948905 hasRelatedWork W2099520181 @default.
- W2950948905 hasRelatedWork W2102047759 @default.
- W2950948905 hasRelatedWork W2127145740 @default.
- W2950948905 hasRelatedWork W2128850651 @default.
- W2950948905 hasRelatedWork W2145290099 @default.
- W2950948905 hasRelatedWork W2160337601 @default.
- W2950948905 hasRelatedWork W2163447122 @default.
- W2950948905 hasRelatedWork W2529309380 @default.
- W2950948905 hasRelatedWork W2910123141 @default.
- W2950948905 hasRelatedWork W2914448900 @default.
- W2950948905 hasRelatedWork W2963407690 @default.
- W2950948905 hasRelatedWork W94833765 @default.
- W2950948905 hasRelatedWork W3105145933 @default.
- W2950948905 isParatext "false" @default.
- W2950948905 isRetracted "false" @default.
- W2950948905 magId "2950948905" @default.
- W2950948905 workType "article" @default.