Concepedia

John Dethridge

JD

5

Publications

324

Citations

5

H-Index

2005

Active since

Affiliations

The University of Melbourne(Current)

Kent State University

Palo Verde Hospital

Google (United States)

John Dethridge is an author at The University of Melbourne specializing in discrete mathematics, engineering, and computational geometry.

Top concepts

EngineeringDiscrete MathematicsGraph TheoryComputer ScienceComputational GeometryComputational ComplexityDiscrete GeometryCombinatorial OptimizationGeometryEducation

Publications per year

2005–2014

5

Publications

5

Accelerated label setting algorithms for the elementary resource constrained shortest path problem

Natashia Boland, John Dethridge, Irina Dumitrescu · Operations Research Letters · 2005 · 195 citations

Mathematical Programming, Engineering, Graph Theory +12

The Diameter of the Rubik's Cube Group Is Twenty

Tomas Rokicki, Herbert Kociemba, Morley Davidson et al. · SIAM Review · 2014 · 53 citations

Geometric Graph Theory, Discrete Geometry, Engineering +12

The Diameter of the Rubik's Cube Group Is Twenty

Tomas Rokicki, Herbert Kociemba, Morley Davidson et al. · SIAM Journal on Discrete Mathematics · 2013 · 38 citations

Geometric Graph Theory, Discrete Geometry, Engineering +12

Prudent walks and polygons

Timothy M. Garoni, A J Guttmann, Iwan Jensen et al. · Journal of Physics A Mathematical and Theoretical · 2009 · 20 citations

Geometric Graph Theory, Discrete Geometry, Critical Exponents +15

Prudent Self-Avoiding Walks

John Dethridge, A J Guttmann · Entropy · 2008 · 18 citations · Full text

Prudent Self-avoiding Walks, Path Planning, Engineering +14

Rows per page

1–5 of 5