Concepedia

S. Mitchell

SM

Statistics

Publications

8

Citations

476

H-Index

8

Active since

1977

Affiliations

University of Oregon(Current)

University of Louisville

S. Mitchell is an author at University of Oregon specializing in engineering, combinatorial optimization, and graph theory.

Top concepts

EngineeringGraph TheoryCombinatorial OptimizationComputer ScienceNetwork AnalysisDiscrete MathematicsEducationComputational ComplexityGeometryNetwork Science

Publications per year

1977–1993

8

Publications

8

Linear algorithms to recognize outerplanar and maximal outerplanar graphs

S. Mitchell · Information Processing Letters · 1979 · 122 citations

Linear Algorithms, Graph Theory, Engineering +9

Minimum broadcast graphs

Arthur M. Farley, Stephen T. Hedetniemi, S. Mitchell et al. · Discrete Mathematics · 1979 · 117 citations

Minimum Broadcast Graphs, Network Science, Graph Theory +7

Edge domination in trees

S. Mitchell · Medical Entomology and Zoology · 1977 · 86 citations

Graph Minor, Network Science, Graph Theory +9

Edge insertion for optimal triangulations

Marshall Bern, Herbert Edelsbrunner, David Eppstein et al. · Discrete & Computational Geometry · 1993 · 58 citations · Full text

Geometric Modeling, Engineering, Graph Theory +9

Linear Algorithms for Isomorphism of Maximal Outerplanar Graphs

S. Mitchell, Terry Beyer, Whitney Jones · Journal of the ACM · 1979 · 31 citations · Full text

Mathematical Programming, Theory Of Computing, Total Unimodularity +14

1–5 of 8