×

zbMATH — the first resource for mathematics

Dillencourt, Michael B.

Compute Distance To:
Author ID: dillencourt.michael-b Recent zbMATH articles by "Dillencourt, Michael B."
Published as: Dillencourt, Michael B.; Dillencourt, M. B.
Documents Indexed: 30 Publications since 1987

Publications by Year

Citations contained in zbMATH Open

23 Publications have been cited 194 times in 145 Documents Cited by Year
Toughness and Delaunay triangulations. Zbl 0727.05040
Dillencourt, Michael B.
25
1990
Geometric thickness of complete graphs. Zbl 0955.05028
Dillencourt, Michael B.; Eppstein, David; Hirschberg, Daniel S.
22
2000
A randomized algorithm for slope selection. Zbl 0761.68096
Dillencourt, Michael B.; Mount, David M.; Netanyahu, Nathan S.
19
1992
Realizability of Delaunay triangulations. Zbl 0696.68100
Dillencourt, Michael B.
18
1990
Graph-theoretical conditions for inscribability and Delaunay realizability. Zbl 0870.05048
Dillencourt, Michael B.; Smith, Warren D.
16
1996
A non-Hamiltonian, nondegenerate Delaunay triangulation. Zbl 0653.68073
Dillencourt, Michael B.
14
1987
Hamiltonian cycles in planar triangulations with no separating triangles. Zbl 0688.05052
Dillencourt, Michael B.
11
1990
An upper bound on the shortness exponent of 1-tough, maximal planar graphs. Zbl 0729.05029
Dillencourt, Michael B.
11
1991
Polyhedra of small order and their Hamiltonian properties. Zbl 0847.52008
Dillencourt, Michael B.
10
1996
A general approach to connected-component labeling for arbitrary image representations. Zbl 0799.68197
Dillencourt, Michael B.; Samet, Hannan; Tamminen, Markku
8
1992
An upper bound on the shortness exponent of inscribable polytopes. Zbl 0676.05060
Dillencourt, Michael B.
7
1989
Triangulating with high connectivity. Zbl 1133.65302
Dey, Tamal Krishna; Dillencourt, Michael B.; Ghosh, Subir K.; Cahill, Jason M.
7
1997
Traveling salesman cycles are not always subgraphs of Delaunay triangulations or of minimum weight triangulations. Zbl 0632.90080
Dillencourt, Michael B.
6
1987
A linear-time algorithm for testing the inscribability of trivalent polyhedra. Zbl 0818.68079
Dillencourt, Michael B.; Smith, Warren D.
4
1995
Finding Hamiltonian cycles in Delaunay triangulations is NP-complete. Zbl 0852.05061
Dillencourt, Michael B.
4
1996
A simple method for resolving degeneracies in Delaunay triangulations. Zbl 1418.68226
Dillencourt, Michael B.; Smith, Warren D.
2
1993
On the toughness index of planar graphs. Zbl 0788.05031
Dillencourt, Michael B.
2
1994
Corrigenda to: A general approach to connected component labeling for arbitrary image representations. Zbl 0825.68657
Dillencourt, M. B.; Samet, H.; Tamminen, M.
2
1992
Choosing colors for geometric graphs via color space embeddings. Zbl 1185.68467
Dillencourt, Michael B.; Eppstein, David; Goodrich, Michael T.
2
2007
Distributed coordination with MESSENGERS. Zbl 0941.68526
Fukuda, Munehiro; Bic, Lubomir F.; Dillencourt, Michael B.; Merchant, Fehmina
1
1998
Using topological sweep to extract the boundaries of regions in maps represented by region quadtrees. Zbl 0840.68117
Dillencourt, M. B.; Samet, H.
1
1996
GraphTool: A tool for interactive design and manipulation of graphs and graph algorithms. Zbl 0816.05051
Leung, Vitus J.; Dillencourt, Michael B.; Bliss, Andrew L.
1
1994
Uninscribable 4-regular polyhedron. Zbl 1336.52012
Eppstein, David; Dillencourt, Michael B.
1
2003
Choosing colors for geometric graphs via color space embeddings. Zbl 1185.68467
Dillencourt, Michael B.; Eppstein, David; Goodrich, Michael T.
2
2007
Uninscribable 4-regular polyhedron. Zbl 1336.52012
Eppstein, David; Dillencourt, Michael B.
1
2003
Geometric thickness of complete graphs. Zbl 0955.05028
Dillencourt, Michael B.; Eppstein, David; Hirschberg, Daniel S.
22
2000
Distributed coordination with MESSENGERS. Zbl 0941.68526
Fukuda, Munehiro; Bic, Lubomir F.; Dillencourt, Michael B.; Merchant, Fehmina
1
1998
Triangulating with high connectivity. Zbl 1133.65302
Dey, Tamal Krishna; Dillencourt, Michael B.; Ghosh, Subir K.; Cahill, Jason M.
7
1997
Graph-theoretical conditions for inscribability and Delaunay realizability. Zbl 0870.05048
Dillencourt, Michael B.; Smith, Warren D.
16
1996
Polyhedra of small order and their Hamiltonian properties. Zbl 0847.52008
Dillencourt, Michael B.
10
1996
Finding Hamiltonian cycles in Delaunay triangulations is NP-complete. Zbl 0852.05061
Dillencourt, Michael B.
4
1996
Using topological sweep to extract the boundaries of regions in maps represented by region quadtrees. Zbl 0840.68117
Dillencourt, M. B.; Samet, H.
1
1996
A linear-time algorithm for testing the inscribability of trivalent polyhedra. Zbl 0818.68079
Dillencourt, Michael B.; Smith, Warren D.
4
1995
On the toughness index of planar graphs. Zbl 0788.05031
Dillencourt, Michael B.
2
1994
GraphTool: A tool for interactive design and manipulation of graphs and graph algorithms. Zbl 0816.05051
Leung, Vitus J.; Dillencourt, Michael B.; Bliss, Andrew L.
1
1994
A simple method for resolving degeneracies in Delaunay triangulations. Zbl 1418.68226
Dillencourt, Michael B.; Smith, Warren D.
2
1993
A randomized algorithm for slope selection. Zbl 0761.68096
Dillencourt, Michael B.; Mount, David M.; Netanyahu, Nathan S.
19
1992
A general approach to connected-component labeling for arbitrary image representations. Zbl 0799.68197
Dillencourt, Michael B.; Samet, Hannan; Tamminen, Markku
8
1992
Corrigenda to: A general approach to connected component labeling for arbitrary image representations. Zbl 0825.68657
Dillencourt, M. B.; Samet, H.; Tamminen, M.
2
1992
An upper bound on the shortness exponent of 1-tough, maximal planar graphs. Zbl 0729.05029
Dillencourt, Michael B.
11
1991
Toughness and Delaunay triangulations. Zbl 0727.05040
Dillencourt, Michael B.
25
1990
Realizability of Delaunay triangulations. Zbl 0696.68100
Dillencourt, Michael B.
18
1990
Hamiltonian cycles in planar triangulations with no separating triangles. Zbl 0688.05052
Dillencourt, Michael B.
11
1990
An upper bound on the shortness exponent of inscribable polytopes. Zbl 0676.05060
Dillencourt, Michael B.
7
1989
A non-Hamiltonian, nondegenerate Delaunay triangulation. Zbl 0653.68073
Dillencourt, Michael B.
14
1987
Traveling salesman cycles are not always subgraphs of Delaunay triangulations or of minimum weight triangulations. Zbl 0632.90080
Dillencourt, Michael B.
6
1987
all top 5

Cited by 257 Authors

10 Hurtado, Ferran
9 Dillencourt, Michael B.
8 Liotta, Giuseppe
7 Bose, Prosenjit K.
7 Wood, David Ronald
6 Meijer, Henk G.
6 Saumell, Maria
5 Harant, Jochen
4 Korman, Matias
4 Sharir, Micha
3 Bauer, Douglas
3 Biniaz, Ahmad
3 Brinkmann, Gunnar
3 Cimikowski, Robert J.
3 Dujmović, Vida
3 Eades, Peter
3 Garcia, Alfredo Daniel
3 Kaufmann, Michael
3 Kobourov, Stephen G.
3 Maheshwari, Anil
3 McKay, Brendan D.
3 Mitchell, Joseph S. B.
3 Mount, David M.
3 Rivin, Igor
3 Schmeichel, Edward F.
3 Schmidt, Jens M.
3 Silveira, Rodrigo I.
3 Smid, Michiel H. M.
3 Smith, Warren D.
3 Tejel, Javier
3 van Kreveld, Marc J.
3 Whitesides, Sue H.
2 Agarwal, Pankaj Kumar
2 Bereg, Sergey N.
2 Brandenburg, Franz-Josef
2 Broersma, Hajo J.
2 Chin, Francis Y. L.
2 Duncan, Christian A.
2 Durocher, Stephane
2 Eppstein, David Arthur
2 Evans, William S.
2 Fabrici, Igor
2 Fagerberg, Rolf
2 Gansner, Emden R.
2 Ghosh, Subir Kumar
2 Langerman, Stefan
2 Lenhart, William J.
2 Lubiw, Anna
2 Matos, Inês
2 Matoušek, Jiří
2 Mohr, Samuel
2 Mondal, Debajyoti
2 Netanyahu, Nathan S.
2 Rappaport, David
2 Sacristán, Vera
2 Speckmann, Bettina
2 Spillner, Andreas
2 Streinu, Ileana
2 Tóth, Csaba D.
2 Valtr, Pavel
2 Van Cleemput, Nicolas
2 van Renssen, André
2 Verdonschot, Sander
2 Wang, Cao An
2 Yang, Boting
2 Zamfirescu, Carol T.
1 Abellanas, Manuel
1 Ábrego, Bernardo Manuel
1 Aichholzer, Oswin
1 Al Shehhi, Rasha
1 Alam, Ashraful
1 Alam, Md. Ashraful
1 Alvarez, Victor
1 Arkin, Esther M.
1 Aronov, Boris
1 Asano, Tetsuo
1 Avis, David M.
1 Bachmaier, Christian
1 Bailey, Donald G.
1 Bekos, Michael A.
1 Benjamini, Itai
1 Bespamyatnikh, Sergei N.
1 Bohler, Cecilia
1 Böhme, Thomas
1 Bonichon, Nicolas
1 Bosc, Patrick
1 Brass, Peter
1 Brönnimann, Hervé
1 Bus, Norbert
1 Buzer, Lilian
1 Cahill, Jason M.
1 Cano, Pilar
1 Cappos, Justin
1 Čenek, Eowyn
1 Chan, Timothy Moon-Yew
1 Chang, Shih-Ping
1 Chao, Kunmao
1 Chao, Yuyan
1 Chazelle, Bernard
1 Chen, Danny Ziyi
...and 157 more Authors

Citations by Year