Matches in SemOpenAlex for { <https://semopenalex.org/work/W3159135301> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W3159135301 abstract "A communication network is a graph in which each node has only local information about the graph and nodes communicate by passing messages along its edges. Here, we consider the {it geometric communication network} where the nodes also occupy points in space and the distance between points is the Euclidean distance. Our goal is to understand the communication cost needed to solve several fundamental geometry problems, including Convex Hull, Diameter, Closest Pair, and approximations of these problems, in the asynchronous CONGEST KT1 model. This extends the 2011 result of Rajsbaum and Urrutia for finding a convex hull of a planar geometric communication network to networks of arbitrary topology." @default.
- W3159135301 created "2021-05-10" @default.
- W3159135301 creator A5055722065 @default.
- W3159135301 creator A5069361167 @default.
- W3159135301 date "2021-01-05" @default.
- W3159135301 modified "2023-09-23" @default.
- W3159135301 title "Communication Costs in a Geometric Communication Network" @default.
- W3159135301 cites W1982792741 @default.
- W3159135301 cites W2011668511 @default.
- W3159135301 cites W2063567013 @default.
- W3159135301 cites W2070486524 @default.
- W3159135301 cites W2099168395 @default.
- W3159135301 cites W2148732449 @default.
- W3159135301 cites W2158944832 @default.
- W3159135301 cites W2218835040 @default.
- W3159135301 cites W3115907785 @default.
- W3159135301 cites W4205300528 @default.
- W3159135301 doi "https://doi.org/10.1145/3427796.3427800" @default.
- W3159135301 hasPublicationYear "2021" @default.
- W3159135301 type Work @default.
- W3159135301 sameAs 3159135301 @default.
- W3159135301 citedByCount "0" @default.
- W3159135301 crossrefType "proceedings-article" @default.
- W3159135301 hasAuthorship W3159135301A5055722065 @default.
- W3159135301 hasAuthorship W3159135301A5069361167 @default.
- W3159135301 hasBestOaLocation W31591353012 @default.
- W3159135301 hasConcept C112680207 @default.
- W3159135301 hasConcept C114614502 @default.
- W3159135301 hasConcept C121684516 @default.
- W3159135301 hasConcept C127413603 @default.
- W3159135301 hasConcept C129782007 @default.
- W3159135301 hasConcept C132525143 @default.
- W3159135301 hasConcept C134786449 @default.
- W3159135301 hasConcept C151319957 @default.
- W3159135301 hasConcept C184720557 @default.
- W3159135301 hasConcept C186450821 @default.
- W3159135301 hasConcept C192126672 @default.
- W3159135301 hasConcept C199104240 @default.
- W3159135301 hasConcept C206194317 @default.
- W3159135301 hasConcept C2524010 @default.
- W3159135301 hasConcept C31258907 @default.
- W3159135301 hasConcept C33923547 @default.
- W3159135301 hasConcept C37423430 @default.
- W3159135301 hasConcept C41008148 @default.
- W3159135301 hasConcept C49777392 @default.
- W3159135301 hasConcept C53471067 @default.
- W3159135301 hasConcept C62611344 @default.
- W3159135301 hasConcept C66938386 @default.
- W3159135301 hasConcept C80444323 @default.
- W3159135301 hasConcept C88230418 @default.
- W3159135301 hasConceptScore W3159135301C112680207 @default.
- W3159135301 hasConceptScore W3159135301C114614502 @default.
- W3159135301 hasConceptScore W3159135301C121684516 @default.
- W3159135301 hasConceptScore W3159135301C127413603 @default.
- W3159135301 hasConceptScore W3159135301C129782007 @default.
- W3159135301 hasConceptScore W3159135301C132525143 @default.
- W3159135301 hasConceptScore W3159135301C134786449 @default.
- W3159135301 hasConceptScore W3159135301C151319957 @default.
- W3159135301 hasConceptScore W3159135301C184720557 @default.
- W3159135301 hasConceptScore W3159135301C186450821 @default.
- W3159135301 hasConceptScore W3159135301C192126672 @default.
- W3159135301 hasConceptScore W3159135301C199104240 @default.
- W3159135301 hasConceptScore W3159135301C206194317 @default.
- W3159135301 hasConceptScore W3159135301C2524010 @default.
- W3159135301 hasConceptScore W3159135301C31258907 @default.
- W3159135301 hasConceptScore W3159135301C33923547 @default.
- W3159135301 hasConceptScore W3159135301C37423430 @default.
- W3159135301 hasConceptScore W3159135301C41008148 @default.
- W3159135301 hasConceptScore W3159135301C49777392 @default.
- W3159135301 hasConceptScore W3159135301C53471067 @default.
- W3159135301 hasConceptScore W3159135301C62611344 @default.
- W3159135301 hasConceptScore W3159135301C66938386 @default.
- W3159135301 hasConceptScore W3159135301C80444323 @default.
- W3159135301 hasConceptScore W3159135301C88230418 @default.
- W3159135301 hasLocation W31591353011 @default.
- W3159135301 hasLocation W31591353012 @default.
- W3159135301 hasLocation W31591353013 @default.
- W3159135301 hasOpenAccess W3159135301 @default.
- W3159135301 hasPrimaryLocation W31591353011 @default.
- W3159135301 hasRelatedWork W1823264389 @default.
- W3159135301 hasRelatedWork W2127184416 @default.
- W3159135301 hasRelatedWork W2187163417 @default.
- W3159135301 hasRelatedWork W2197902949 @default.
- W3159135301 hasRelatedWork W2963537468 @default.
- W3159135301 hasRelatedWork W3159135301 @default.
- W3159135301 hasRelatedWork W4289785415 @default.
- W3159135301 hasRelatedWork W4297913565 @default.
- W3159135301 hasRelatedWork W4385568361 @default.
- W3159135301 hasRelatedWork W818278044 @default.
- W3159135301 isParatext "false" @default.
- W3159135301 isRetracted "false" @default.
- W3159135301 magId "3159135301" @default.
- W3159135301 workType "article" @default.