Lata Narayanan

Most-cited papers

Robust position-based routing in wireless Ad Hoc networks with unstable transmission ranges
Lali Barrière, P. Fraigniaud, Lata Narayanan
2001DIALM '01164 citations
Semantic Scholar
Robust position-based routing in wireless ad hoc networks with irregular transmission ranges
Lali Barrière, P. Fraigniaud, Lata Narayanan, J. Opatrny
2003Wireless Communications and Mobile Computing128 citations
Semantic Scholar
Channel assignment and graph multicoloring
Lata Narayanan
2002121 citations Open access
Semantic Scholar
On routing with guaranteed delivery in three-dimensional ad hoc wireless networks
Stephane Durocher, D. Kirkpatrick, Lata Narayanan
2008Wirel. Networks118 citations Open access
Semantic Scholar
On Minimizing the Sum of Sensor Movements for Barrier Coverage of a Line Segment
J. Czyzowicz, E. Kranakis, D. Krizanc, I. Lambadaris +5 more
2010International Conference on Ad-Hoc, Mobile and Wireless Networks79 citations Open access
Semantic Scholar
Complexity of Barrier Coverage with Relocatable Sensors in the Plane
S. Dobrev, Stephane Durocher, M. Hesari, Konstantinos Georgiou +6 more
2013International/Italian Conference on Algorithms and Complexity62 citations Open access
Semantic Scholar
Search on a line with faulty robots
J. Czyzowicz, E. Kranakis, D. Krizanc, Lata Narayanan +1 more
2016Distributed computing52 citations
Semantic Scholar
Minimizing the number of sensors moved on line barriers
Mona Mehrandish, Lata Narayanan, J. Opatrny
2011IEEE Wireless Communications and Networking Conference48 citations
Semantic Scholar
Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract)
J. Czyzowicz, Konstantinos Georgiou, E. Kranakis, Lata Narayanan +2 more
2015International/Italian Conference on Algorithms and Complexity46 citations Open access
Semantic Scholar
Search on a Line by Byzantine Robots
J. Czyzowicz, Konstantinos Georgiou, E. Kranakis, D. Krizanc +3 more
2016International Symposium on Algorithms and Computation43 citations
Semantic Scholar
Wireless Autonomous Robot Evacuation from Equilateral Triangles and Squares
J. Czyzowicz, E. Kranakis, D. Krizanc, Lata Narayanan +2 more
2015International Conference on Ad-Hoc, Mobile and Wireless Networks41 citations
Semantic Scholar
All-to-All Optical Routing in Chordal Rings of Degree 4
Lata Narayanan, J. Opatrny, D. Sotteau
2001Algorithmica37 citations
Semantic Scholar
MINTED: Multicast VIrtual NeTwork Embedding in Cloud Data Centers With Delay Constraints
Sara Ayoubi, C. Assi, K. Shaban, Lata Narayanan
2015IEEE Transactions on Communications31 citations
Semantic Scholar
Distributed algorithms for barrier coverage using relocatable sensors
M. Eftekhari, E. Kranakis, D. Krizanc, O. Morales-Ponce +3 more
2013Distributed computing31 citations
Semantic Scholar
Dynamic construction of Bluetooth scatternets of fixed degree and low diameter
Lali Barrière, P. Fraigniaud, Lata Narayanan, J. Opatrny
2003ACM-SIAM Symposium on Discrete Algorithms29 citations
Semantic Scholar
Expected sum and maximum of displacement of random sensors for coverage of a domain: extended abstract
E. Kranakis, D. Krizanc, O. Morales-Ponce, Lata Narayanan +2 more
2013ACM Symposium on Parallelism in Algorithms and Architectures27 citations
Semantic Scholar
All-to-all optical routing in optimal chordal rings of degree four
Lata Narayanan, J. Opatrny, D. Sotteau
1999ACM-SIAM Symposium on Discrete Algorithms25 citations
Semantic Scholar
God Save the Queen
J. Czyzowicz, Konstantinos Georgiou, R. Killick, E. Kranakis +4 more
2018Fun with Algorithms24 citations
Semantic Scholar
Linear Search with Terrain-Dependent Speeds
J. Czyzowicz, E. Kranakis, D. Krizanc, Lata Narayanan +2 more
2017International/Italian Conference on Algorithms and Complexity20 citations
Semantic Scholar
Priority Evacuation from a Disk Using Mobile Robots
J. Czyzowicz, Konstantinos Georgiou, R. Killick, E. Kranakis +4 more
2018Colloquium on Structural Information & Communication Complexity18 citations Open access
Semantic Scholar
Minimum Latency Aggregation Scheduling in Wireless Sensor Networks
J. Gagnon, Lata Narayanan
2014Algorithmic Aspects of Wireless Sensor Networks18 citations
Semantic Scholar
On Multi-round Sensor Deployment for Barrier Coverage
M. Eftekhari, Lata Narayanan, J. Opatrny
20132013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems18 citations
Semantic Scholar
A Comparison of Institutional Approaches to CEAB Graduate Attribute Requirements
J. Kaupp, B. Frank, R. Brennan, S. McCahan +4 more
201217 citations Open access
Semantic Scholar
Worst-case analysis of a dynamic channel assignment strategy
Lata Narayanan, Yi Tang
2004Discrete Applied Mathematics17 citations Open access
Semantic Scholar
Randomized Routing Algorithms in Mobile Ad Hoc Networks
T. Fevens, I. Haque, Lata Narayanan
2009Mobile and Wireless Communication Networks16 citations Open access
Semantic Scholar
Balancing Traffic Load Using One-Turn Rectilinear Routing
Stephane Durocher, E. Kranakis, D. Krizanc, Lata Narayanan
2008J. Interconnect. Networks16 citations Open access
Semantic Scholar
Compact Routing on Chordal Rings of Degree 4
Lata Narayanan, J. Opatrny
1999Algorithmica16 citations
Semantic Scholar
Weak Coverage of a Rectangular Barrier
S. Dobrev, E. Kranakis, D. Krizanc, Manuel Lafond +5 more
2017Algorithmica15 citations Open access
Semantic Scholar
Whom to befriend to influence people
G. Cordasco, Luisa Gargano, Manuel Lafond, Lata Narayanan +3 more
2016Theoretical Computer Science15 citations Open access
Semantic Scholar
Priority evacuation from a disk: The case of n = 1, 2, 3
J. Czyzowicz, Konstantinos Georgiou, R. Killick, E. Kranakis +4 more
2020Theoretical Computer Science14 citations Open access
Semantic Scholar
Energy Consumption of Group Search on a Line
J. Czyzowicz, Konstantinos Georgiou, R. Killick, E. Kranakis +5 more
2019International Colloquium on Automata, Languages and Programming14 citations
Semantic Scholar
Modelling gateway placement in wireless networks: geometric k-centres of unit disc graphs
Stephane Durocher, K. R. Jampani, A. Lubiw, Lata Narayanan
2008DIALM-POMC '0812 citations Open access
Semantic Scholar
Distributed Barrier Coverage with Relocatable Sensors
M. Eftekhari, P. Flocchini, Lata Narayanan, J. Opatrny +1 more
2014Colloquium on Structural Information & Communication Complexity11 citations
Semantic Scholar
Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model
J. Czyzowicz, Konstantinos Georgiou, R. Killick, E. Kranakis +5 more
2019Colloquium on Structural Information & Communication Complexity10 citations Open access
Semantic Scholar
On TDMA scheduling in wireless sensor networks
Mahesh Bakshi, B. Jaumard, Mejdi Kaddour, Lata Narayanan
2016Canadian Conference on Electrical and Computer Engineering10 citations
Semantic Scholar
Group Evacuation on a Line by Agents with Different Communication Abilities
J. Czyzowicz, R. Killick, E. Kranakis, D. Krizanc +4 more
2021International Symposium on Algorithms and Computation9 citations
Semantic Scholar
How to Choose Friends Strategically
Lata Narayanan, Kangkang Wu
2020Colloquium on Structural Information & Communication Complexity9 citations Open access
Semantic Scholar
Exploration of High-Dimensional Grids by Finite Automata
S. Dobrev, Lata Narayanan, J. Opatrny, Denis Pankratov
2019International Colloquium on Automata, Languages and Programming9 citations
Semantic Scholar
Evacuating Equilateral Triangles and Squares in the Face-to-Face Model
Huda Chuangpishit, S. Mehrabi, Lata Narayanan, J. Opatrny
2018Computational geometry9 citations Open access
Semantic Scholar
Efficient scheduling for minimum latency aggregation in wireless sensor networks
J. Gagnon, Lata Narayanan
2015IEEE Wireless Communications and Networking Conference9 citations
Semantic Scholar
A new local algorithm for backbone formation in ad hoc networks
Hossein Kassaei, Mona Mehrandish, Lata Narayanan, J. Opatrny
2009ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks9 citations
Semantic Scholar
Optimal aggregated ConvergeCast scheduling with an SINR interference model
Mahesh Bakshi, B. Jaumard, Lata Narayanan
2017IEEE International Conference on Wireless and Mobile Computing, Networking and Communications8 citations
Semantic Scholar
Games to induce specified equilibria
Antoniy Ganchev, Lata Narayanan, S. Shende
2008Theoretical Computer Science8 citations Open access
Semantic Scholar
Priority evacuation from a disk: The case of n ≥ 4
J. Czyzowicz, Konstantinos Georgiou, R. Killick, E. Kranakis +4 more
2020Theoretical Computer Science7 citations Open access
Semantic Scholar
Evacuation of equilateral triangles by mobile agents of limited communication range
I. Bagheri, Lata Narayanan, J. Opatrny
2019Algorithmic Aspects of Wireless Sensor Networks7 citations Open access
Semantic Scholar
Optimum ConvergeCast Scheduling in Wireless Sensor Networks
Mahesh Bakshi, B. Jaumard, Lata Narayanan
2018IEEE Transactions on Communications7 citations
Semantic Scholar
Evacuating an Equilateral Triangle in the Face-to-Face Model
Huda Chuangpishit, S. Mehrabi, Lata Narayanan, J. Opatrny
2017International Conference on Principles of Distributed Systems7 citations
Semantic Scholar
Optimal Local Buffer Management for Information Gathering with Adversarial Traffic
S. Dobrev, Manuel Lafond, Lata Narayanan, J. Opatrny
2017ACM Symposium on Parallelism in Algorithms and Architectures7 citations
Semantic Scholar
Community Detection in Evolving Networks
Tejas G. Puranik, Lata Narayanan
2017International Conference on Advances in Social Networks Analysis and Mining7 citations
Semantic Scholar
A Tight Bound on the Maximum Interference of Random Sensors in the Highway Model
E. Kranakis, D. Krizanc, P. Morin, Lata Narayanan +1 more
2010arXiv.org7 citations
Semantic Scholar