Michael B. Dillencourt

From MaRDI portal
Person:803160



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