Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Rom Aschner

dblp:73/8190 · DBLP profile ↗
← Back
8ranked-venue papers
5as first author
0since 2021 · last 2017
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Computer networks · 2Graphics, computer vision, multimedia, augmented reality and games · 2 · 1 first-authorTheory of computation · 2 · 2 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer networks
2 papers
Network performance modeling · 43% Wireless networking · 25% Physical-layer communications · 25%
Theoretical computer science
2 papers
Graph algorithms and graph theory · 100%

Topics — the 6 heaviest of 6, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Network performance modeling
network modeling
0.212014
Bounded-Angle Spanning Tree: Modeling Networks with Angular Constraints · ICALP (2) 2014
Graph algorithms and graph theory
spanning tree
0.212014
Bounded-Angle Spanning Tree: Modeling Networks with Angular Constraints · ICALP (2) 2014
Wireless networking
mobile ad hoc networks
0.112010
Minimum Power Energy Spanners in Wireless Ad Hoc Networks · INFOCOM 2010
Physical-layer communications
power allocation
0.112010
Minimum Power Energy Spanners in Wireless Ad Hoc Networks · INFOCOM 2010
Graph algorithms and graph theory
graph spanners
0.112010
Minimum Power Energy Spanners in Wireless Ad Hoc Networks · INFOCOM 2010
Internet of things and sensor networks
topology control
0.012010
Minimum Power Energy Spanners in Wireless Ad Hoc Networks · INFOCOM 2010

Methods — techniques the papers use, named apart from their topics

geometric constraints · 0.4graph theory · 0.2approximation algorithm · 0.2
YearPublicationVenuePosition
2017 Bounded-Angle Spanning Tree: Modeling Networks with Angular Constraints
Rom Aschner, Matthew J. Katz
Algorithmica1
2014 Exploiting Geometry in the SINR _k Model
Rom Aschner, Gui Citovsky, Matthew J. Katz
ALGOSENSORS1
2014 Bounded-Angle Spanning Tree: Modeling Networks with Angular Constraints
Rom Aschner, Matthew J. Katz
ICALP (2)1
2013 Symmetric connectivity with directional antennas
Rom Aschner, Matthew J. Katz, Gila Morgenstern
Comput. Geom.1
2012 Symmetric Connectivity with Directional Antennas
Rom Aschner, Matthew J. Katz, Gila Morgenstern
ALGOSENSORS1
2012 The MST of symmetric disk graphs is light
A. Karim Abu-Affash, Rom Aschner, Paz Carmi, Matthew J. Katz
Comput. Geom.2
2011 Minimum power energy spanners in wireless ad hoc networks
A. Karim Abu-Affash, Rom Aschner, Paz Carmi, Matthew J. Katz
Wirel. Networks2
2010 Minimum Power Energy Spanners in Wireless Ad Hoc Networks
abstract
A power assignment is an assignment of transmission power to each of the nodes of a wireless network, so that the induced communication graph has some desired properties. The cost of a power assignment is the sum of the powers. The energy of a transmission path from node u to node v is the sum of the squares of the distances between adjacent nodes along the path. For a constant t > 1, an energy t-spanner is a graph G', such that for any two nodes u and v, there exists a path from u to v in G', whose energy is at most t times the energy of a minimum-energy path from a ton in the complete Euclidean graph. In this paper, we study the problem of finding a power assignment, such that (i) its induced communication graph is a 'good' energy spanner, and (ii) its cost is 'low'. We show that for any constant t > 1, one can find a power assignment, such that its induced communication graph is an energy t-spanner, and its cost is bounded by some constant times the cost of an optimal power assignment (where the sole requirement is strong connectivity of the induced communication graph). This is a very significant improvement over the best current result due to Shpungin and Segal, presented in last year's conference.
A. Karim Abu-Affash, Rom Aschner, Paz Carmi, Matthew J. Katz
INFOCOM2