On the relations between SINR diagrams and Voronoi diagrams

Merav Parter, David Peleg

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

In this review, we illustrate the relations between wireless communication and computational geometry. As a concrete example, we consider a fundamental geometric object from each field: SINR diagrams and Voronoi diagrams. We discuss the relations between these representations, which appear in several distinct settings of wireless communication, as well as some algorithmic applications.

Original languageEnglish
Title of host publicationAd-hoc, Mobile, and Wireless Networks - 14th International Conference, ADHOC-NOW 2015, Proceedings
EditorsSymeon Papavassiliou, Stefan Ruehrup
PublisherSpringer Verlag
Pages225-237
Number of pages13
ISBN (Print)9783319196619
DOIs
StatePublished - 2015
Externally publishedYes
Event14th International Conference on Ad-Hoc Networks and Wireless, ADHOC-NOW 2015 - Athens, Greece
Duration: 29 Jun 20151 Jul 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9143
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference14th International Conference on Ad-Hoc Networks and Wireless, ADHOC-NOW 2015
Country/TerritoryGreece
CityAthens
Period29/06/151/07/15

Bibliographical note

Publisher Copyright:
© Springer International Publishing Switzerland 2015.

Funding

Supported in part by the Israel Science Foundation (grant 894/09) and the Israel Ministry of Science and Technology (infrastructures grant).

FundersFunder number
Israel Science Foundation
Ministry of science and technology, Israel
Israel Science Foundation894/09
Ministry of science and technology, Israel

    Fingerprint

    Dive into the research topics of 'On the relations between SINR diagrams and Voronoi diagrams'. Together they form a unique fingerprint.

    Cite this