Michael B. Dillencourt

From MaRDI portal
(Redirected from Person:803160)
Michael B. Dillencourt Q803160



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Leveraging parameterized Chernoff bounds for simplified algorithm analyses
Information Processing Letters
2024-09-11Paper
Simplified Chernoff bounds with powers-of-two probabilities
Information Processing Letters
2023-06-05Paper
A simple method for resolving degeneracies in Delaunay triangulations
Automata, Languages and Programming
2019-03-29Paper
Triangulating with high connectivity.
Computational Geometry
2008-04-25Paper
scientific article; zbMATH DE number 5264898 (Why is no real title available?)2008-04-16Paper
Choosing Colors for Geometric Graphs Via Color Space Embeddings
Graph Drawing
2007-08-28Paper
PODC: Paradigm-oriented distributed computing
Journal of Parallel and Distributed Computing
2005-08-03Paper
Distributed parallel computing using navigational programming
International Journal of Parallel Programming
2004-09-09Paper
scientific article; zbMATH DE number 2084807 (Why is no real title available?)2004-08-09Paper
scientific article; zbMATH DE number 1955863 (Why is no real title available?)2003-07-29Paper
Superboundary exchange: A technique for reducing communication in distributed implementations of iterative computations2001-10-21Paper
Geometric Thickness of Complete Graphs
Journal of Graph Algorithms and Applications
2000-12-14Paper
Geometric Thickness of Complete Graphs
Journal of Graph Algorithms and Applications
2000-12-14Paper
Geometric Thickness of Complete Graphs
Journal of Graph Algorithms and Applications
2000-12-14Paper
Distributed coordination with MESSENGERS
Science of Computer Programming
2000-02-15Paper
Messages versus messengers in distributed programming
Journal of Parallel and Distributed Computing
2000-01-25Paper
Graph-theoretical conditions for inscribability and Delaunay realizability
Discrete Mathematics
1997-09-15Paper
Polyhedra of small order and their Hamiltonian properties
Journal of Combinatorial Theory. Series B
1996-10-08Paper
Finding Hamiltonian cycles in Delaunay triangulations is NP-complete
Discrete Applied Mathematics
1996-08-04Paper
Using topological sweep to extract the boundaries of regions in maps represented by region quadtrees
Algorithmica
1996-01-28Paper
A LINEAR-TIME ALGORITHM FOR TESTING THE INSCRIBABILITY OF TRIVALENT POLYHEDRA
International Journal of Computational Geometry & Applications
1995-05-17Paper
scientific article; zbMATH DE number 742899 (Why is no real title available?)1995-04-11Paper
A general approach to connected-component labeling for arbitrary image representations
Journal of the ACM
1994-11-27Paper
Compressing quadtrees via common subtree merging
Pattern Recognition Letters
1994-10-30Paper
A general approach to connected-component labeling for arbitrary image representations
Journal of the ACM
1994-09-29Paper
On the toughness index of planar graphs
Journal of Graph Theory
1994-05-30Paper
A RANDOMIZED ALGORITHM FOR SLOPE SELECTION
International Journal of Computational Geometry & Applications
1993-01-16Paper
An upper bound on the shortness exponent of 1-tough, maximal planar graphs
Discrete Mathematics
1991-01-01Paper
Realizability of Delaunay triangulations
Information Processing Letters
1990-01-01Paper
Toughness and Delaunay triangulations
Discrete & Computational Geometry
1990-01-01Paper
Hamiltonian cycles in planar triangulations with no separating triangles
Journal of Graph Theory
1990-01-01Paper
An upper bound on the shortness exponent of inscribable polytopes
Journal of Combinatorial Theory. Series B
1989-01-01Paper
Traveling salesman cycles are not always subgraphs of Delaunay triangulations or of minimum weight triangulations
Information Processing Letters
1987-01-01Paper
A non-Hamiltonian, nondegenerate Delaunay triangulation
Information Processing Letters
1987-01-01Paper


Research outcomes over time


This page was built for person: Michael B. Dillencourt