Follow
J Mark Keil
J Mark Keil
Professor of Computer Science, University of Saskatchewan
Verified email at cs.usask.ca
Title
Cited by
Cited by
Year
Classes of graphs which approximate the complete Euclidean graph
JM Keil, CA Gutwin
Discrete & Computational Geometry 7 (1), 13-28, 1992
4641992
Decomposing a polygon into simpler components
JM Keil
SIAM Journal on Computing 14 (4), 799-817, 1985
2701985
Polygon Decomposition.
JM Keil
Handbook of computational geometry 2, 491-518, 2000
2102000
Clustering algorithms based on minimum and maximum spanning trees
T Asano, B Bhattacharya, M Keil, F Yao
Proceedings of the fourth annual symposium on Computational Geometry, 252-257, 1988
1971988
Finding Hamiltonian circuits in interval graphs
JM Keil
Information Processing Letters 20 (4), 201-206, 1985
1761985
Approximating the complete Euclidean graph
JM Keil
Scandinavian Workshop on Algorithm Theory, 208-213, 1988
1701988
Domination in permutation graphs
M Farber, JM Keil
Journal of algorithms 6 (3), 309-321, 1985
1471985
The Delaunay triangulation closely approximates the complete Euclidean graph
JM Keil, CA Gutwin
Workshop on Algorithms and Data Structures, 47-56, 1989
1341989
Minimum decompositions of polygonal objects
JM Keil, JR Sack
Machine Intelligence and Pattern Recognition 2, 197-216, 1985
1291985
On the time bound for convex decomposition of simple polygons
M Keil, J Snoeyink
International Journal of Computational Geometry and Applications 12 (3), 181-192, 2002
1202002
The complexity of domination problems in circle graphs
JM Keil
Discrete Applied Mathematics 42 (1), 51-63, 1993
1031993
Computing a subgraph of the minimum weight triangulation
JM Keil
Computational Geometry 4 (1), 18-26, 1994
981994
Polygon decomposition and the orthogonal art gallery problem
C Worman, JM Keil
International Journal of Computational Geometry & Applications 17 (02), 105-138, 2007
722007
A Dynamic Programming Approach to the Dominating Set Problem on k-Trees
DG Corneil, JM Keil
SIAM Journal on Algebraic Discrete Methods 8 (4), 535-543, 1987
671987
Minimally covering a horizontally convex orthogonal polygon
JM Keil
Proceedings of the second annual symposium on Computational geometry, 43-51, 1986
671986
Total domination in interval graphs
JM Keil
Information Processing Letters 22 (4), 171-174, 1986
541986
On the complexity of scheduling tasks with discrete starting times
JM Keil
Operations research letters 12 (5), 293-295, 1992
501992
The complexity of clustering in planar graphs
JM Keil, TB Brecht
J. Combinatorial Mathematics and Combinatorial Computing 9, 155-159, 1991
481991
The mono-and bichromatic empty rectangle and square problems in all dimensions
J Backer, J Keil
LATIN 2010: Theoretical Informatics, 14-25, 2010
46*2010
An algorithm for the maximum weight independent set problem on outerstring graphs
JM Keil, JSB Mitchell, D Pradhan, M Vatshelle
Computational Geometry 60, 19-25, 2017
442017
The system can't perform the operation now. Try again later.
Articles 1–20