Thomas C. Shermer

Available identifiers

zbMath Open shermer.thomas-catonMaRDI QIDQ186179

List of research outcomes

Publication	Date of Publication	Type
On the zombie number of various graph classes	2023-07-26	Paper
An efficient algorithm for the proximity connected two center problem	2022-08-30	Paper
https://portal.mardi4nfdi.de/entity/Q5077653	2022-05-18	Paper
Pursuit-Evasion in Graphs: Zombies, Lazy Zombies and a Survivor	2022-04-25	Paper
Piercing pairwise intersecting geodesic disks	2021-09-17	Paper
Attraction-convexity and normal visibility	2021-09-16	Paper
Computing the \(k\)-visibility region of a point in a polygon	2021-06-11	Paper
Gathering by repulsion	2020-10-23	Paper
https://portal.mardi4nfdi.de/entity/Q5116477	2020-08-25	Paper
Computing the \(k\)-crossing visibility region of a point in a polygon	2020-02-25	Paper
Transmitting particles in a polygonal domain by repulsion	2019-10-11	Paper
Nonadaptive broadcasting in trees	2011-03-16	Paper
Edge-disjoint spanners in tori	2009-06-19	Paper
Computing the maximum clique in the visibility graph of a simple polygon	2008-01-11	Paper
A linear time algorithm to remove winding of a simple polygon	2006-04-28	Paper
Edge-disjoint spanners in Cartesian products of graphs	2005-08-17	Paper
POINT VISIBILITY GRAPHS AND ${\mathcal O}$-CONVEX COVER	2005-06-10	Paper
https://portal.mardi4nfdi.de/entity/Q3043732	2004-08-06	Paper
Factor \(d\)-domatic colorings of graphs	2003-04-28	Paper
Edge-disjoint spanners of complete bipartite graphs	2002-03-29	Paper
https://portal.mardi4nfdi.de/entity/Q4945520	2000-11-13	Paper
Illumination of Orthogonal Polygons with Orthogonal Floodlights	2000-11-07	Paper
Degree-Constrained Network Spanners with Nonconstant Delay	2000-07-04	Paper
On representations of some thickness-two graphs	2000-01-17	Paper
Edge-disjoint spanners of complete graphs and complete digraphs	1999-12-20	Paper
A Visibility Representation for Graphs in Three Dimensions	1998-07-05	Paper
Guarding polyhedral terrains	1997-03-18	Paper
Degree-constrained spanners for multidimensional grids	1996-11-25	Paper
Generalized guarding and partitioning for rectilinear polygons	1996-11-04	Paper
On recognizing unions of two convex polygons and related problems	1994-01-02	Paper
https://portal.mardi4nfdi.de/entity/Q3138983	1993-10-20	Paper
Grid spanners	1993-09-05	Paper
Additive graph spanners	1993-08-23	Paper
Probing polygons minimally is hard	1993-06-29	Paper
Computing bushy and thin triangulations	1992-09-27	Paper
A counterexample to the algorithms for determining opaque minimal forests	1992-06-28	Paper
A linear algorithm for bisecting a polygon	1992-06-28	Paper
Covering and guarding polygons using \(L_ k\)-sets	1991-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Thomas C. Shermer