Concepedia

Chul E. Kim

CE

Statistics

Publications

24

Citations

3.1K

H-Index

21

Active since

1975

Affiliations

University of Maryland, College Park(Current)

Washington State University

University of Minnesota

Chul E. Kim is an author at University of Maryland, College Park specializing in engineering, discrete mathematics, and computational geometry.

Top concepts

EngineeringComputer ScienceComputational GeometryDiscrete MathematicsGeometryNatural SciencesGeometry ModelingComputer EngineeringMathematical ProgrammingGeometry Processing

Publications per year

1975–1995

24

Publications

24

Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems

Óscar H. Ibarra, Chul E. Kim · Journal of the ACM · 1975 · 948 citations · Full text

Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors

Óscar H. Ibarra, Chul E. Kim · Journal of the ACM · 1977 · 796 citations · Full text

Mathematical Programming, Optimal Finishing Time, Engineering +15

Approximation Algorithms for Some Routing Problems

Greg N. Frederickson, Matthew S. Hecht, Chul E. Kim · SIAM Journal on Computing · 1978 · 419 citations

Mathematical Programming, Engineering, Computational Complexity +21

Approximation algorithms for some routing problems

Greg N. Frederickson, Matthew S. Hecht, Chul E. Kim · 1976 · 127 citations

Mathematical Programming, Engineering, Computational Complexity +20

Digital Straight Lines and Convexity of Digital Regions

Chul E. Kim, Azriel Rosenfeld · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1982 · 113 citations

Mathematical Programming, Geometric Modeling, Discrete Geometry +11

1–5 of 24