J. Mark Keil

From MaRDI portal
Person:680147

Available identifiers

zbMath Open keil.j-markDBLPk/JMarkKeilWikidataQ102268244 ScholiaQ102268244MaRDI QIDQ680147

List of research outcomes





PublicationDate of PublicationType
Approximation algorithms for minimum ply covering of points with unit squares and unit disks2024-12-12Paper
Finding a maximum clique in a disk graph2024-10-16Paper
Minimum ply covering of points with unit squares2023-11-24Paper
Improved and generalized algorithms for burning a planar point set2023-11-24Paper
Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set2023-07-21Paper
Bottleneck convex subsets: finding \(k\) large convex sets in a point set2023-03-30Paper
Finding a Maximum Clique in a Grounded 1-Bend String Graph2023-03-30Paper
Computing maximum independent set on outerstring graphs and their relatives2022-04-08Paper
Boundary Labeling for Rectangular Diagrams2020-08-25Paper
Polygon simplification by minimizing convex corners2019-09-10Paper
Swapping colored tokens on graphs2018-05-17Paper
An algorithm for the maximum weight independent set problem on outerstring graphs2018-01-22Paper
Polygon simplification by minimizing convex corners2016-09-02Paper
Computing a minimum outer-connected dominating set for the class of chordal graphs2014-04-11Paper
Constant factor approximation algorithms for the densest \(k\)-subgraph problem on proper interval graphs and bipartite permutation graphs2012-03-19Paper
https://portal.mardi4nfdi.de/entity/Q30000942011-05-18Paper
The relative neighbourhood graph is a part of every \(30^\circ \)-triangulation2010-06-09Paper
The Mono- and Bichromatic Empty Rectangle and Square Problems in All Dimensions2010-04-27Paper
Algorithmic properties of ciliate sequence alignment2010-02-19Paper
Routing Properties of the Localized Delaunay Triangulation over Heterogeneous Ad-Hoc Wireless Networks2009-01-27Paper
POLYGON DECOMPOSITION AND THE ORTHOGONAL ART GALLERY PROBLEM2007-05-23Paper
Algorithms for optimal area triangulations of a convex polygon2006-10-25Paper
Approximating the minimum clique cover and other hard problems in subtree filament graphs2006-09-28Paper
Computing a \((1+\varepsilon)\)-approximate geometric minimum-diameter spanning tree2004-09-22Paper
Dominating the complements of bounded tolerance graphs and the complements of trapezoid graphs2004-08-06Paper
A new bound for map labeling with uniform circle pairs2003-06-24Paper
https://portal.mardi4nfdi.de/entity/Q42592882003-06-05Paper
https://portal.mardi4nfdi.de/entity/Q27539272001-11-11Paper
https://portal.mardi4nfdi.de/entity/Q49455122000-08-29Paper
A large subgraph of the minimum weight triangulation1998-07-27Paper
Computing Visibility Information in an Inaccurate Simple Polygon1998-02-08Paper
Covering Orthogonal Polygons with Non-Piercing Rectangles1997-10-30Paper
Computing a subgraph of the minimum weight triangulation1995-03-01Paper
The complexity of domination problems in circle graphs1993-05-16Paper
https://portal.mardi4nfdi.de/entity/Q40288741993-03-28Paper
Efficient Algorithms for the Capacitated 1-Median Problem1993-02-25Paper
On the complexity of scheduling tasks with discrete starting times1993-01-04Paper
Classes of graphs which approximate the complete Euclidean graph1992-06-28Paper
An optimal algorithm for finding dominating cycles in circular-arc graphs1992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q39832511992-06-27Paper
https://portal.mardi4nfdi.de/entity/Q38026441988-01-01Paper
A Dynamic Programming Approach to the Dominating Set Problem on k-Trees1987-01-01Paper
Total domination in interval graphs1986-01-01Paper
Finding Hamiltonian circuits in interval graphs1985-01-01Paper
Finding minimum dominating cycles in permutation graphs1985-01-01Paper
Domination in permutation graphs1985-01-01Paper
Decomposing a Polygon into Simpler Components1985-01-01Paper
A note on a conjecture by Gavril on clique separable graphs1983-01-01Paper

Research outcomes over time

This page was built for person: J. Mark Keil