L
Liam Roditty
Researcher at Bar-Ilan University
Publications - 115
Citations - 3957
Liam Roditty is an academic researcher from Bar-Ilan University. The author has contributed to research in topics: Directed graph & Approximation algorithm. The author has an hindex of 34, co-authored 111 publications receiving 3555 citations. Previous affiliations of Liam Roditty include Weizmann Institute of Science & Tel Aviv University.
Papers
More filters
Journal ArticleDOI
Fault Tolerant Spanners for General Graphs
TL;DR: The current paper answers the question of whether it is possible to obtain a fault tolerant spanner for an arbitrary undirected weighted graph by presenting an $f$-vertex fault tolerant $(2k-1)-spanner of size O(f^{2}k^{f+1}\cdot n^{1+1/k}n)$.
Proceedings ArticleDOI
SINR diagrams: towards algorithmically usable SINR models of wireless networks
TL;DR: In this paper, the authors studied the properties of SINR diagrams and developed an efficient approximation algorithm for a fundamental point location problem in wireless networks, based on some algebraic properties of the polynomials defining the reception zones.
Posted Content
SINR Diagrams: Towards Algorithmically Usable SINR Models of Wireless Networks
TL;DR: It is shown that assuming uniform power transmissions, the reception zones of the SINR model are convex and relatively well-rounded, which is used to develop an efficient approximation algorithm for a fundamental point location problem in wireless networks.
Proceedings Article
Improved algorithms for fully dynamic geometric spanners and geometric routing
Lee-Ad Gottlieb,Liam Roditty +1 more
TL;DR: The first fully dynamic geometric spanner with poly-logarithmic update time for both insertions and deletions and an algorithm that allows points to be inserted into and deleted from S with an amortized update time of (log3
Book ChapterDOI
f-sensitivity distance Oracles and routing schemes
TL;DR: An efficiently constructible f-sensitivity distance oracle that given a triplet (s, t, F), where s and t are vertices and F is a set of forbidden edges such that |F| ≤ f, returns an estimate of the distance between s andT in G(V, E\ F).