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 37 Citations 5,684 291 World Ranking 1681 National Ranking 67
Computer Science D-index 37 Citations 8,239 294 World Ranking 6674 National Ranking 284

Overview

What is he best known for?

The fields of study he is best known for:

  • Geometry
  • Combinatorics
  • Algorithm

Prosenjit Bose spends much of his time researching Combinatorics, Discrete mathematics, Planar graph, Time complexity and Delaunay triangulation. Prosenjit Bose has included themes like Routing and Plane in his Combinatorics study. The various areas that Prosenjit Bose examines in his Discrete mathematics study include Upper and lower bounds and Optimal binary search tree.

His work deals with themes such as Graph embedding, Outerplanar graph and Degree, which intersect with Planar graph. The concepts of his Delaunay triangulation study are interwoven with issues in Shortest path problem and Euclidean distance. His studies deal with areas such as Distributed algorithm, Wireless network, Adaptive quality of service multi-hop routing and Greedy embedding as well as Destination-Sequenced Distance Vector routing.

His most cited work include:

  • Routing with guaranteed delivery in ad hoc wireless networks (1180 citations)
  • Routing with guaranteed delivery in ad hoc wireless networks (554 citations)
  • Pattern matching for permutations (161 citations)

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

Prosenjit Bose mainly investigates Combinatorics, Discrete mathematics, Plane, Upper and lower bounds and Time complexity. His Combinatorics research includes themes of Point and Regular polygon. His study looks at the relationship between Plane and fields such as Degree, as well as how they intersect with chemical problems.

His Time complexity study frequently links to related topics such as Computational geometry. His work carried out in the field of Delaunay triangulation brings together such families of science as Routing, Shortest path problem and Euclidean distance. His Planar graph research is multidisciplinary, relying on both Geometric graph theory and Outerplanar graph.

He most often published in these fields:

  • Combinatorics (74.80%)
  • Discrete mathematics (24.40%)
  • Plane (14.31%)

What were the highlights of his more recent work (between 2016-2021)?

  • Combinatorics (74.80%)
  • Point (10.69%)
  • Line segment (5.85%)

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

Prosenjit Bose focuses on Combinatorics, Point, Line segment, Binary logarithm and Euclidean distance. His Combinatorics research is multidisciplinary, incorporating elements of Plane and Boundary. As a part of the same scientific family, he mostly works in the field of Point, focusing on Visibility polygon and, on occasion, Boolean satisfiability problem, Reduction, Computational complexity theory and Time complexity.

His work in Line segment covers topics such as Visibility graph which are related to areas like Routing and Upper and lower bounds. His Delaunay triangulation study integrates concerns from other disciplines, such as Regular polygon, Point set and Vertex. His research in Vertex focuses on subjects like Routing algorithm, which are connected to Discrete mathematics.

Between 2016 and 2021, his most popular works were:

  • Flipping Edge-Labelled Triangulations (12 citations)
  • On Plane Constrained Bounded-Degree Spanners (12 citations)
  • On the spanning and routing ratio of theta-four (8 citations)

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

  • Geometry
  • Algorithm
  • Combinatorics

Combinatorics, Line segment, Plane, Graph and Upper and lower bounds are his primary areas of study. Prosenjit Bose has researched Combinatorics in several fields, including Regular polygon and Euclidean distance. Prosenjit Bose studied Regular polygon and Time complexity that intersect with Polygon.

His biological study spans a wide range of topics, including Discrete mathematics, Path, Graph drawing and Planar graph. His work in Graph tackles topics such as Spatial network which are related to areas like Delaunay triangulation and Bipartite graph. His Upper and lower bounds study incorporates themes from Line, Mathematical optimization, Online algorithm and Position.

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

Routing with guaranteed delivery in ad hoc wireless networks

Prosenjit Bose;Pat Morin;Ivan Stojmenović;Jorge Urrutia.
Wireless Networks (2001)

2550 Citations

Routing with guaranteed delivery in ad hoc wireless networks

Prosenjit Bose;Pat Morin;Ivan Stojmenović;Jorge Urrutia.
Wireless Networks (2001)

2550 Citations

Online Routing in Triangulations

Prosenjit Bose;Pat Morin.
SIAM Journal on Computing (2004)

415 Citations

Online Routing in Triangulations

Prosenjit Bose;Pat Morin.
SIAM Journal on Computing (2004)

415 Citations

Pattern matching for permutations

Prosenjit Bose;Jonathan F. Buss;Anna Lubiw.
Information Processing Letters (1998)

234 Citations

Pattern matching for permutations

Prosenjit Bose;Jonathan F. Buss;Anna Lubiw.
Information Processing Letters (1998)

234 Citations

On the Spanning Ratio of Gabriel Graphs and beta -Skeletons

Prosenjit Bose;Luc Devroye;William Evans;David Kirkpatrick.
SIAM Journal on Discrete Mathematics (2006)

217 Citations

On the false-positive rate of Bloom filters

Prosenjit Bose;Hua Guo;Evangelos Kranakis;Anil Maheshwari.
Information Processing Letters (2008)

207 Citations

On the false-positive rate of Bloom filters

Prosenjit Bose;Hua Guo;Evangelos Kranakis;Anil Maheshwari.
Information Processing Letters (2008)

207 Citations

On embedding an outer-planar graph in a point set

Prosenjit Bose.
Computational Geometry: Theory and Applications (2002)

148 Citations

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

Contact us

Best Scientists Citing Prosenjit Bose

Ivan Stojmenovic

Ivan Stojmenovic

University of Ottawa

Publications: 90

Xiang-Yang Li

Xiang-Yang Li

University of Science and Technology of China

Publications: 53

Giuseppe Liotta

Giuseppe Liotta

University of Perugia

Publications: 52

Yu Wang

Yu Wang

Temple University

Publications: 50

Evangelos Kranakis

Evangelos Kranakis

Carleton University

Publications: 46

Michiel Smid

Michiel Smid

Carleton University

Publications: 41

David R. Wood

David R. Wood

Monash University

Publications: 41

Joachim Gudmundsson

Joachim Gudmundsson

University of Sydney

Publications: 37

Amiya Nayak

Amiya Nayak

University of Ottawa

Publications: 37

Jie Gao

Jie Gao

Rutgers, The State University of New Jersey

Publications: 31

Gonzalo Navarro

Gonzalo Navarro

University of Chile

Publications: 31

Sue Whitesides

Sue Whitesides

University of Victoria

Publications: 31

David Eppstein

David Eppstein

University of California, Irvine

Publications: 30

Roger Wattenhofer

Roger Wattenhofer

ETH Zurich

Publications: 29

Michael Kaufmann

Michael Kaufmann

University of Tübingen

Publications: 25

Joseph S. B. Mitchell

Joseph S. B. Mitchell

Stony Brook University

Publications: 22

Trending Scientists

Sarit Kraus

Sarit Kraus

Bar-Ilan University

Graham Cormode

Graham Cormode

University of Warwick

Charles W. Koburger

Charles W. Koburger

IBM (United States)

Ivar Ugi

Ivar Ugi

Technical University of Munich

Francesco Minisci

Francesco Minisci

Polytechnic University of Milan

Yvonne A. L. Lim

Yvonne A. L. Lim

University of Malaya

Yuko Ohashi

Yuko Ohashi

Hokkaido University

Kenneth A. Johnson

Kenneth A. Johnson

The University of Texas at Austin

Mark B. Allen

Mark B. Allen

Durham University

Alexander Soloviev

Alexander Soloviev

Russian Academy of Sciences

Bryan J. Johnson

Bryan J. Johnson

National Oceanic and Atmospheric Administration

James F.A. Poulet

James F.A. Poulet

Max Delbrück Center for Molecular Medicine

Dominik Hartl

Dominik Hartl

University of Tübingen

Ulrich Schnyder

Ulrich Schnyder

University of Zurich

Andrew P. Selwyn

Andrew P. Selwyn

Brigham and Women's Hospital

Mark B. Orringer

Mark B. Orringer

University of Michigan–Ann Arbor

Something went wrong. Please try again later.