Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015471596> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2015471596 abstract "Highly connected and yet sparse graphs (such as expanders or graphs of high treewidth) are fundamental, widely a pplicable and extensively studied combinatorial objects. We initiate the study of such highly connected graphs that are, in addition, geometric spanners. We define a property of spanners called robustness. Informally, when one removes a few vertices from a robust spanner, this harms only a small number of other vertices. We show that robust spanners must have a superlinear number of edges, even in one dimension. On the positive side, we give constructions, for any dimension, of robust spanners with a near-linear number of edges." @default.
- W2015471596 created "2016-06-24" @default.
- W2015471596 creator A5000058655 @default.
- W2015471596 creator A5013674788 @default.
- W2015471596 creator A5025759208 @default.
- W2015471596 creator A5045902784 @default.
- W2015471596 date "2013-06-17" @default.
- W2015471596 modified "2023-09-23" @default.
- W2015471596 title "Robust geometric spanners" @default.
- W2015471596 cites W1481010420 @default.
- W2015471596 cites W1491725382 @default.
- W2015471596 cites W1591348353 @default.
- W2015471596 cites W1592452925 @default.
- W2015471596 cites W1687392666 @default.
- W2015471596 cites W1834278152 @default.
- W2015471596 cites W1859011291 @default.
- W2015471596 cites W1869076784 @default.
- W2015471596 cites W1965127928 @default.
- W2015471596 cites W2004207893 @default.
- W2015471596 cites W2004476837 @default.
- W2015471596 cites W2018047324 @default.
- W2015471596 cites W2044087973 @default.
- W2015471596 cites W2082551413 @default.
- W2015471596 cites W2087083200 @default.
- W2015471596 cites W2093521781 @default.
- W2015471596 cites W2097333461 @default.
- W2015471596 cites W2101955916 @default.
- W2015471596 cites W2112210934 @default.
- W2015471596 cites W2139391136 @default.
- W2015471596 cites W2148073303 @default.
- W2015471596 cites W2160816205 @default.
- W2015471596 cites W2786889022 @default.
- W2015471596 cites W2905791521 @default.
- W2015471596 cites W3021716813 @default.
- W2015471596 cites W3022401834 @default.
- W2015471596 cites W3138427988 @default.
- W2015471596 cites W4213368513 @default.
- W2015471596 cites W4238697024 @default.
- W2015471596 cites W4252721692 @default.
- W2015471596 doi "https://doi.org/10.1145/2462356.2462381" @default.
- W2015471596 hasPublicationYear "2013" @default.
- W2015471596 type Work @default.
- W2015471596 sameAs 2015471596 @default.
- W2015471596 citedByCount "2" @default.
- W2015471596 countsByYear W20154715962013 @default.
- W2015471596 countsByYear W20154715962015 @default.
- W2015471596 crossrefType "proceedings-article" @default.
- W2015471596 hasAuthorship W2015471596A5000058655 @default.
- W2015471596 hasAuthorship W2015471596A5013674788 @default.
- W2015471596 hasAuthorship W2015471596A5025759208 @default.
- W2015471596 hasAuthorship W2015471596A5045902784 @default.
- W2015471596 hasBestOaLocation W20154715962 @default.
- W2015471596 hasConcept C41008148 @default.
- W2015471596 hasConceptScore W2015471596C41008148 @default.
- W2015471596 hasLocation W20154715961 @default.
- W2015471596 hasLocation W20154715962 @default.
- W2015471596 hasLocation W20154715963 @default.
- W2015471596 hasOpenAccess W2015471596 @default.
- W2015471596 hasPrimaryLocation W20154715961 @default.
- W2015471596 hasRelatedWork W2093578348 @default.
- W2015471596 hasRelatedWork W2130043461 @default.
- W2015471596 hasRelatedWork W2350741829 @default.
- W2015471596 hasRelatedWork W2358668433 @default.
- W2015471596 hasRelatedWork W2376932109 @default.
- W2015471596 hasRelatedWork W2382290278 @default.
- W2015471596 hasRelatedWork W2390279801 @default.
- W2015471596 hasRelatedWork W2748952813 @default.
- W2015471596 hasRelatedWork W2899084033 @default.
- W2015471596 hasRelatedWork W3004735627 @default.
- W2015471596 isParatext "false" @default.
- W2015471596 isRetracted "false" @default.
- W2015471596 magId "2015471596" @default.
- W2015471596 workType "article" @default.