×

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
Co-Authors: 23 Co-Authors with 20 Joint Publications
537 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

23 Publications have been cited 203 times in 152 Documents Cited by Year
Toughness and Delaunay triangulations. Zbl 0727.05040
Dillencourt, Michael B.
26
1990
Geometric thickness of complete graphs. Zbl 0955.05028
Dillencourt, Michael B.; Eppstein, David; Hirschberg, Daniel S.
23
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.
17
1996
A non-Hamiltonian, nondegenerate Delaunay triangulation. Zbl 0653.68073
Dillencourt, Michael B.
14
1987
Polyhedra of small order and their Hamiltonian properties. Zbl 0847.52008
Dillencourt, Michael B.
13
1996
An upper bound on the shortness exponent of 1-tough, maximal planar graphs. Zbl 0729.05029
Dillencourt, Michael B.
11
1991
Hamiltonian cycles in planar triangulations with no separating triangles. Zbl 0688.05052
Dillencourt, Michael B.
11
1990
A general approach to connected-component labeling for arbitrary image representations. Zbl 0799.68197
Dillencourt, Michael B.; Samet, Hannan; Tamminen, Markku
8
1992
Traveling salesman cycles are not always subgraphs of Delaunay triangulations or of minimum weight triangulations. Zbl 0632.90080
Dillencourt, Michael B.
7
1987
Triangulating with high connectivity. Zbl 1133.65302
Dey, Tamal Krishna; Dillencourt, Michael B.; Ghosh, Subir K.; Cahill, Jason M.
7
1997
An upper bound on the shortness exponent of inscribable polytopes. Zbl 0676.05060
Dillencourt, Michael B.
7
1989
Finding Hamiltonian cycles in Delaunay triangulations is NP-complete. Zbl 0852.05061
Dillencourt, Michael B.
5
1996
A linear-time algorithm for testing the inscribability of trivalent polyhedra. Zbl 0818.68079
Dillencourt, Michael B.; Smith, Warren D.
4
1995
A simple method for resolving degeneracies in Delaunay triangulations. Zbl 1418.68226
Dillencourt, Michael B.; Smith, Warren D.
3
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
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
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
Distributed coordination with MESSENGERS. Zbl 0941.68526
Fukuda, Munehiro; Bic, Lubomir F.; Dillencourt, Michael B.; Merchant, Fehmina
1
1998
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.
23
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.
17
1996
Polyhedra of small order and their Hamiltonian properties. Zbl 0847.52008
Dillencourt, Michael B.
13
1996
Finding Hamiltonian cycles in Delaunay triangulations is NP-complete. Zbl 0852.05061
Dillencourt, Michael B.
5
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.
3
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.
26
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.
7
1987
all top 5

Cited by 264 Authors

10 Hurtado, Ferran
9 Dillencourt, Michael B.
8 Bose, Prosenjit K.
8 Liotta, Giuseppe
7 Wood, David Ronald
6 Meijer, Henk G.
6 Saumell, Maria
5 Harant, Jochen
4 Korman, Matias
4 Sharir, Micha
4 Silveira, Rodrigo I.
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 Smid, Michiel H. M.
3 Smith, Warren D.
3 Tejel, Javier
3 van Kreveld, Marc J.
3 Whitesides, Sue H.
3 Zamfirescu, Carol T.
2 Agarwal, Pankaj Kumar
2 Bereg, Sergey N.
2 Brandenburg, Franz-Josef
2 Broersma, Hajo J.
2 Cano, Pilar
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 Kardoš, František
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
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 Aravind, N. R.
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 Cappos, Justin
1 Čenek, Eowyn
1 Chan, Timothy Moon-Yew
1 Chang, Shih-Ping
1 Chao, Kunmao
1 Chao, Yuyan
...and 164 more Authors
all top 5

Cited in 44 Serials

28 Computational Geometry
13 Discrete Mathematics
13 Information Processing Letters
10 Discrete Applied Mathematics
9 Discrete & Computational Geometry
7 Theoretical Computer Science
6 Algorithmica
5 International Journal of Computational Geometry & Applications
4 Graphs and Combinatorics
2 Computers & Mathematics with Applications
2 Journal of Graph Theory
2 SIAM Journal on Discrete Mathematics
2 Pattern Recognition
2 Journal of Discrete Algorithms
1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
1 The Annals of Probability
1 The Annals of Statistics
1 Geometriae Dedicata
1 Information Sciences
1 Journal of Combinatorial Theory. Series B
1 Journal of Geometry
1 Mathematica Slovaca
1 SIAM Journal on Computing
1 Advances in Applied Mathematics
1 Operations Research Letters
1 Computer Aided Geometric Design
1 International Journal of Parallel Programming
1 Computers & Operations Research
1 Applied Mathematics Letters
1 MSCS. Mathematical Structures in Computer Science
1 Aequationes Mathematicae
1 SIAM Review
1 Bulletin of the American Mathematical Society. New Series
1 Computational Statistics and Data Analysis
1 Mathematical Programming. Series A. Series B
1 Journal of Mathematical Imaging and Vision
1 Discussiones Mathematicae. Graph Theory
1 Mathematical Problems in Engineering
1 Journal of Combinatorial Optimization
1 Chicago Journal of Theoretical Computer Science
1 Journal of Graph Algorithms and Applications
1 Proceedings of the Steklov Institute of Mathematics
1 Transactions of the American Mathematical Society. Series B
1 SN Operations Research Forum

Citations by Year