-
1
-
-
0019246256
-
NP-completeness of the Hamiltonian cycle problem for bipartite graphs
-
T. Akiyama, T. Nishizeki and N. Saito, NP-completeness of the Hamiltonian cycle problem for bipartite graphs, J. Inform. Process. 3 (1980) 73-76.
-
(1980)
J. Inform. Process.
, vol.3
, pp. 73-76
-
-
Akiyama, T.1
Nishizeki, T.2
Saito, N.3
-
2
-
-
84976826673
-
Voronoi diagrams - A survey of a fundamental geometric data structure
-
F. Aurenhammer, Voronoi diagrams - a survey of a fundamental geometric data structure, ACM Comput. Surveys 23 (1991) 345-405.
-
(1991)
ACM Comput. Surveys
, vol.23
, pp. 345-405
-
-
Aurenhammer, F.1
-
3
-
-
84913415905
-
Geometric structures for three-dimensional storage representation
-
J.-D. Boissonnat, Geometric structures for three-dimensional storage representation. ACM Trans. Graph. 3 (1984) 256-286.
-
(1984)
ACM Trans. Graph.
, vol.3
, pp. 256-286
-
-
Boissonnat, J.-D.1
-
5
-
-
0018768186
-
Voronoi diagrams from convex hulls
-
K.Q. Brown, Voronoi diagrams from convex hulls, Inform. Process. Lett. 9 (1979) 223-228.
-
(1979)
Inform. Process. Lett.
, vol.9
, pp. 223-228
-
-
Brown, K.Q.1
-
6
-
-
0037944901
-
Hamiltonian cycles
-
E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan and D.B. Shmoys, eds., Ch. 11 Wiley, New York
-
V. Chvátal, Hamiltonian cycles, in: E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan and D.B. Shmoys, eds., The Traveling Salesman Problem, Ch. 11 (Wiley, New York, 1985) 403-429.
-
(1985)
The Traveling Salesman Problem
, pp. 403-429
-
-
Chvátal, V.1
-
7
-
-
0025474438
-
Finding Hamiltonian cycles in certain planar graphs
-
R.J. Cimikowski, Finding Hamiltonian cycles in certain planar graphs, Inform. Process. Lett. 35 (1990) 249-254.
-
(1990)
Inform. Process. Lett.
, vol.35
, pp. 249-254
-
-
Cimikowski, R.J.1
-
8
-
-
38249000998
-
On certain Hamiltonian inner triangulations
-
R.J. Cimikowski, On certain Hamiltonian inner triangulations, Discrete Appl. Math. 43 (1993) 185-195.
-
(1993)
Discrete Appl. Math.
, vol.43
, pp. 185-195
-
-
Cimikowski, R.J.1
-
10
-
-
85020127155
-
Hamiltonian cycles in delaunay complexes
-
J.-D. Boissonnat and J.-P. Laumond, eds., Geometry and Robotics Workshop, Toulouse, France (1989), Springer, Berlin
-
H. Crapo and J.-P. Laumond, Hamiltonian cycles in Delaunay complexes, in: J.-D. Boissonnat and J.-P. Laumond, eds., Geometry and Robotics Workshop, Toulouse, France (1989), Lecture Notes in Computer Science 391 (Springer, Berlin, 1989).
-
(1989)
Lecture Notes in Computer Science
, vol.391
-
-
Crapo, H.1
Laumond, J.-P.2
-
11
-
-
0023346698
-
A non-hamiltonian, nondegenerate delaunay triangulation
-
M.B. Dillencourt, A non-Hamiltonian, nondegenerate Delaunay triangulation, Inform. Process. Lett. 25 (1987) 149-151.
-
(1987)
Inform. Process. Lett.
, vol.25
, pp. 149-151
-
-
Dillencourt, M.B.1
-
12
-
-
38249023029
-
An upper bound on the shortness exponent of inscribable graphs
-
M.B. Dillencourt, An upper bound on the shortness exponent of inscribable graphs, J. Combin. Theory Ser. B 46 (1989) 66-83.
-
(1989)
J. Combin. Theory Ser. B
, vol.46
, pp. 66-83
-
-
Dillencourt, M.B.1
-
13
-
-
84986527725
-
Hamiltonian cycles in planar triangulations with no separating triangles
-
M.B. Dillencourt, Hamiltonian cycles in planar triangulations with no separating triangles, J. Graph Theory 14 (1990) 31-40.
-
(1990)
J. Graph Theory
, vol.14
, pp. 31-40
-
-
Dillencourt, M.B.1
-
14
-
-
0000134659
-
Toughness and delaunay triangulation
-
M.B. Dillencourt, Toughness and Delaunay triangulation, Discrete Comput. Geom. 5 (1990) 575-601.
-
(1990)
Discrete Comput. Geom.
, vol.5
, pp. 575-601
-
-
Dillencourt, M.B.1
-
18
-
-
84967712803
-
A characterization of convex hyperbolic polyhedra and of convex polyhedra inscribed in the sphere
-
see also Erratum, Bull. Amer. Math. Soc. 28 (1993) 213
-
C.D. Hodgson, I. Rivin and W.D. Smith, A characterization of convex hyperbolic polyhedra and of convex polyhedra inscribed in the sphere, Bull. Amer. Math. Soc. 27 (1992) 246-251.; see also Erratum, Bull. Amer. Math. Soc. 28 (1993) 213.
-
(1992)
Bull. Amer. Math. Soc.
, vol.27
, pp. 246-251
-
-
Hodgson, C.D.1
Rivin, I.2
Smith, W.D.3
-
19
-
-
0011639623
-
Traveling salesman cycles are not always subgraphs of voronoi duals
-
V. Kantabutra, Traveling salesman cycles are not always subgraphs of Voronoi duals, Inform. Process. Lett. 16 (1983) 11-12.
-
(1983)
Inform. Process. Lett.
, vol.16
, pp. 11-12
-
-
Kantabutra, V.1
-
20
-
-
0025399908
-
Connectivity of planar triangulations
-
J.-P. Laumond, Connectivity of planar triangulations, Inform. Process. Lett. 34 (1990) 87-96.
-
(1990)
Inform. Process. Lett.
, vol.34
, pp. 87-96
-
-
Laumond, J.-P.1
-
21
-
-
85029979077
-
Graphtool: A tool for interactive design and manipulation of graphs and graph algorithms
-
N. Dean and G.E. Shannon, eds., Computational Support for Discrete Mathematics: DIMACS Workshop, New Brunswick, NJ (1992), American Mathematical Society, Providence, RI
-
V.J. Leung, M.B. Dillencourt and A.L. Bliss, GraphTool: A tool for interactive design and manipulation of graphs and graph algorithms, in: N. Dean and G.E. Shannon, eds., Computational Support for Discrete Mathematics: DIMACS Workshop, New Brunswick, NJ (1992), DIMACS Series in Discrete Mathematics and Theoretical Computer Science 15 (American Mathematical Society, Providence, RI, 1994).
-
(1994)
DIMACS Series in Discrete Mathematics and Theoretical Computer Science
, vol.15
-
-
Leung, V.J.1
Dillencourt, M.B.2
Bliss, A.L.3
-
22
-
-
52449147843
-
Some problems in computational geometry
-
C. Mathieu, Some problems in computational geometry, Algorithmica 2 (1987) 131-133.
-
(1987)
Algorithmica
, vol.2
, pp. 131-133
-
-
Mathieu, C.1
-
24
-
-
0011635156
-
The computational geometry column #2
-
J. O'Rourke, The computational geometry column #2, Comput. Graph. 21 (1987) 155-157.
-
(1987)
Comput. Graph.
, vol.21
, pp. 155-157
-
-
O'Rourke, J.1
-
27
-
-
0026835245
-
Fast heuristics for large geometric traveling salesman problems
-
G. Reinelt, Fast heuristics for large geometric traveling salesman problems, ORSA J. Comput. 4 (1992) 206-217.
-
(1992)
ORSA J. Comput.
, vol.4
, pp. 206-217
-
-
Reinelt, G.1
-
29
-
-
0002435362
-
On geometry of convex ideal polyhedra in hyperbolic 3-space
-
I. Rivin, On geometry of convex ideal polyhedra in hyperbolic 3-space, Topology 32 (1993) 87-92.
-
(1993)
Topology 32
, pp. 87-92
-
-
Rivin, I.1
-
30
-
-
0041758580
-
-
Manuscript, NEC Research Institute, Princeton, NJ
-
I. Rivin and W.D. Smith, Inscribable graphs, Manuscript, NEC Research Institute, Princeton, NJ (1991).
-
(1991)
Inscribable Graphs
-
-
Rivin, I.1
Smith, W.D.2
-
31
-
-
0004229086
-
-
Ph.D. Thesis, Yale University. New Haven, CT
-
M.I. Shamos, Computational geometry, Ph.D. Thesis, Yale University. New Haven, CT (1978).
-
(1978)
Computational Geometry
-
-
Shamos, M.I.1
-
33
-
-
0000449158
-
4-connected projective-planar graphs are hamiltonian
-
R. Thomas and X. Yu, 4-connected projective-planar graphs are Hamiltonian, J. Combin. Theory Ser. B 62 (1994) 114-132.
-
(1994)
J. Combin. Theory Ser. B
, vol.62
, pp. 114-132
-
-
Thomas, R.1
Yu, X.2
-
34
-
-
84986533292
-
A theorem on paths in planar graphs
-
C. Thomassen, A theorem on paths in planar graphs, J. Graph Theory 7 (1983) 169-176.
-
(1983)
J. Graph Theory
, vol.7
, pp. 169-176
-
-
Thomassen, C.1
-
35
-
-
0000191143
-
The factors of graphs
-
W.T. Tutte, The factors of graphs, Canad. J. Math. 4 (1952) 314-328.
-
(1952)
Canad. J. Math.
, vol.4
, pp. 314-328
-
-
Tutte, W.T.1
-
36
-
-
71049134816
-
A theorem on planar graphs
-
W.T. Tutte, A theorem on planar graphs, Trans. Amer. Math. Soc. 82 (1956) 99-116.
-
(1956)
Trans. Amer. Math. Soc.
, vol.82
, pp. 99-116
-
-
Tutte, W.T.1
|