Concepedia

Mark Keil

MK

7

Publications

309

Citations

7

H-Index

1988

Active since

Affiliations

University of Saskatchewan(Current)

Simon Fraser University

Mark Keil is an author at University of Saskatchewan specializing in engineering, discrete mathematics, and computational geometry.

Top concepts

EngineeringGraph TheoryComputer ScienceDiscrete MathematicsComputational GeometryCombinatorial OptimizationBusinessNetwork ScienceNetwork AnalysisPath Problems

Publications per year

1988–2002

7

Publications

7

Clustering algorithms based on minimum and maximum spanning trees

Tetsuo Asano, Binay Bhattacharya, Mark Keil et al. · 1988 · 130 citations

Cluster Computing, Engineering, Network Analysis +19

ON THE TIME BOUND FOR CONVEX DECOMPOSITION OF SIMPLE POLYGONS

Mark Keil, Jack Snoeyink · International Journal of Computational Geometry & Applications · 2002 · 67 citations

Mathematical Programming, Engineering, Combinatorial Design +16

Spanners in graphs of bounded degree

Leizhen Cai, Mark Keil · Networks · 1994 · 29 citations

Network Theory (Electrical Engineering), Engineering, Network Analysis +18

Efficient algorithms for centers and medians in interval and circular‐arc graphs

Sergei Bespamyatnikh, Binay Bhattacharya, Mark Keil et al. · Networks · 2002 · 23 citations

Mathematical Programming, Engineering, Network Analysis +23

A simple algorithm for determining the envelope of a set of lines

Mark Keil · Information Processing Letters · 1991 · 22 citations

Geometric Modeling, Simple Algorithm, Engineering +10

Rows per page

1–5 of 7