D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Mathematics D-index 35 Citations 4,985 104 World Ranking 1920 National Ranking 819
Computer Science D-index 39 Citations 5,869 145 World Ranking 6154 National Ranking 2959

Overview

What is he best known for?

The fields of study he is best known for:

  • Artificial intelligence
  • Computer network
  • The Internet

His primary areas of study are Combinatorics, Plane, Computer network, Approximation algorithm and Point. His Combinatorics study combines topics from a wide range of disciplines, such as Discrete mathematics, Line segment, Intersection and Simple polygon. His research in Discrete mathematics intersects with topics in Exact algorithm and Outerplanar graph.

His Plane research integrates issues from Matching and Translation. In the subject of general Computer network, his work in Telecommunications network is often linked to Event, thereby combining diverse domains of study. His Point research includes elements of Wireless sensor network, Key distribution in wireless sensor networks, Brooks–Iyengar algorithm, Real-time computing and Mathematical optimization.

His most cited work include:

  • Using and determining location in a context-sensitive tour guide (190 citations)
  • Matching planar maps (153 citations)
  • Geometry helps in bottleneck matching and related problems (142 citations)

What are the main themes of his work throughout his whole career to date?

His primary scientific interests are in Combinatorics, Discrete mathematics, Approximation algorithm, Computer network and Plane. His Combinatorics research includes themes of Matching, Point and Regular polygon. Alon Efrat has included themes like Similarity, Euclidean geometry and Hausdorff distance in his Matching study.

Alon Efrat has researched Approximation algorithm in several fields, including Path, Line segment and Steiner tree problem. His Computer network research is multidisciplinary, relying on both Wireless, Wireless network and Distributed computing. His Plane study integrates concerns from other disciplines, such as Planar, Translation and Bipartite graph.

He most often published in these fields:

  • Combinatorics (42.25%)
  • Discrete mathematics (16.04%)
  • Approximation algorithm (13.37%)

What were the highlights of his more recent work (between 2014-2020)?

  • Combinatorics (42.25%)
  • Approximation algorithm (13.37%)
  • Steiner tree problem (5.35%)

In recent papers he was focusing on the following fields of study:

His primary areas of investigation include Combinatorics, Approximation algorithm, Steiner tree problem, Computer network and Encryption. Alon Efrat mostly deals with Vertex in his studies of Combinatorics. He usually deals with Approximation algorithm and limits it to topics linked to Path and Range.

His Steiner tree problem research includes elements of Connectivity, Greedy algorithm and Tree. Within one scientific family, he focuses on topics pertaining to Distributed computing under Computer network, and may sometimes address concerns connected to Maximum flow problem, Exact algorithm and Line segment. His Encryption study incorporates themes from Matching, Information privacy, Inference and Database.

Between 2014 and 2020, his most popular works were:

  • Geographic max-flow and min-cut under a circular disk failure model (24 citations)
  • Optimal placement of protective jammers for securing wireless transmissions in a geographic domain (14 citations)
  • Shortest path to a segment and quickest visibility queries (10 citations)

In his most recent research, the most cited papers focused on:

  • Artificial intelligence
  • Computer network
  • The Internet

Alon Efrat mainly focuses on Wireless sensor network, Combinatorics, Distributed computing, Credit card and Jamming. Many of his studies on Combinatorics involve topics that are commonly interrelated, such as Point. His work in Point covers topics such as Probabilistic framework which are related to areas like Range.

His Range research is multidisciplinary, incorporating elements of Discrete mathematics, Path, Steiner point and Vertex cover. Alon Efrat has researched Path in several fields, including Approximation algorithm and Steiner tree problem. The Distributed computing study combines topics in areas such as Scalability, Maximum flow problem, Secure communication, Encryption and Optimization problem.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Matching planar maps

Helmut Alt;Alon Efrat;Günter Rote;Carola Wenk.
Journal of Algorithms (2003)

534 Citations

The resilience of WDM networks to probabilistic geographical failures

Pankaj K. Agarwal;Alon Efrat;Shashidhara K. Ganjugunte;David Hay.
IEEE ACM Transactions on Networking (2013)

482 Citations

Using and determining location in a context-sensitive tour guide

N. Davies;K. Cheverst;K. Mitchell;A. Efrat.
IEEE Computer (2001)

311 Citations

Approximation algorithms for two optimal location problems in sensor networks

A. Efrat;S. Har-Peled;J.S.B. Mitchell.
broadband communications, networks and systems (2005)

228 Citations

Geometry helps in bottleneck matching and related problems

Alon Efrat;Alon Itai;Matthew J. Katz.
Algorithmica (2001)

222 Citations

Curve Matching, Time Warping, and Light Fields: New Algorithms for Computing Similarity between Curves

Alon Efrat;Quanfu Fan;Suresh Venkatasubramanian.
Journal of Mathematical Imaging and Vision (2007)

204 Citations

Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications

Pankaj K. Agarwal;Alon Efrat;Micha Sharir;Micha Sharir.
SIAM Journal on Computing (1999)

200 Citations

System and method for detecting proximity between mobile device users

Arnon Amir;Alon Efrat.
(2003)

196 Citations

Touring a sequence of polygons

Moshe Dror;Alon Efrat;Anna Lubiw;Joseph S. B. Mitchell.
symposium on the theory of computing (2003)

175 Citations

On simultaneous planar graph embeddings

Peter Brass;Eowyn Cenek;Cristian A. Duncan;Alon Efrat.
Computational Geometry: Theory and Applications (2007)

153 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Alon Efrat

Micha Sharir

Micha Sharir

Tel Aviv University

Publications: 71

Stephen G. Kobourov

Stephen G. Kobourov

University of Arizona

Publications: 52

Pankaj K. Agarwal

Pankaj K. Agarwal

Duke University

Publications: 45

Sariel Har-Peled

Sariel Har-Peled

University of Illinois at Urbana-Champaign

Publications: 34

Timothy M. Chan

Timothy M. Chan

University of Illinois at Urbana-Champaign

Publications: 25

Joseph S. B. Mitchell

Joseph S. B. Mitchell

Stony Brook University

Publications: 24

Mohamed Younis

Mohamed Younis

University of Maryland, Baltimore County

Publications: 23

Giuseppe Liotta

Giuseppe Liotta

University of Perugia

Publications: 23

David Eppstein

David Eppstein

University of California, Irvine

Publications: 22

Michael T. Goodrich

Michael T. Goodrich

University of California, Irvine

Publications: 21

Michael Kaufmann

Michael Kaufmann

University of Tübingen

Publications: 21

János Pach

János Pach

Alfréd Rényi Institute of Mathematics

Publications: 21

Marc van Kreveld

Marc van Kreveld

Utrecht University

Publications: 20

Mark de Berg

Mark de Berg

Eindhoven University of Technology

Publications: 18

Kasturi Varadarajan

Kasturi Varadarajan

University of Iowa

Publications: 17

Michiel Smid

Michiel Smid

Carleton University

Publications: 15

Trending Scientists

Robert D. Hisrich

Robert D. Hisrich

Kent State University

Paul Davidson

Paul Davidson

University of Tennessee at Knoxville

Li Jiang

Li Jiang

Chinese Academy of Sciences

Xiaomin Li

Xiaomin Li

Fudan University

Thomas Wicker

Thomas Wicker

University of Zurich

František Moravec

František Moravec

Czech Academy of Sciences

Tadaki Hirose

Tadaki Hirose

Tohoku University

Maria Panico

Maria Panico

Imperial College London

Michael F. Beers

Michael F. Beers

University of Pennsylvania

Nick Kusznir

Nick Kusznir

University of Liverpool

Inmaculada Riba

Inmaculada Riba

University of Cádiz

Rolf Sander

Rolf Sander

Max Planck Institute for Chemistry

Rufin Vogels

Rufin Vogels

KU Leuven

Stephen Joseph

Stephen Joseph

University of Nottingham

William G. Stevenson

William G. Stevenson

Vanderbilt University Medical Center

Something went wrong. Please try again later.