Graph-theoretical conditions for inscribability and Delaunay realizability (Q1356410): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+Voronoi diagrams from convex hulls
@@ Property / cites work: Voronoi diagrams from convex hulls / rank @@
+Normal rank
@@ Property / cites work @@
+The hamiltonian cycle problem is linear-time solvable for 4-connected planar graphs
+Normal rank
@@ Property / cites work @@
+Tough graphs and Hamiltonian circuits.
@@ Property / cites work: Tough graphs and Hamiltonian circuits. / rank @@
+Normal rank
@@ Property / cites work @@
+Q5573028
@@ Property / cites work: Q5573028 / rank @@
+Normal rank
@@ Property / cites work @@
+Realizability of Delaunay triangulations
@@ Property / cites work: Realizability of Delaunay triangulations / rank @@
+Normal rank
@@ Property / cites work @@
+Toughness and Delaunay triangulations
@@ Property / cites work: Toughness and Delaunay triangulations / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Hamiltonian cycles in Delaunay triangulations is NP-complete
+Normal rank
@@ Property / cites work @@
+A simple method for resolving degeneracies in Delaunay triangulations
+Normal rank
@@ Property / cites work @@
+A LINEAR-TIME ALGORITHM FOR TESTING THE INSCRIBABILITY OF TRIVALENT POLYHEDRA
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian circuits in simplicial complexes
@@ Property / cites work: Hamiltonian circuits in simplicial complexes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3962943
@@ Property / cites work: Q3962943 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5547252
@@ Property / cites work: Q5547252 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4066167
@@ Property / cites work: Q4066167 / rank @@
+Normal rank
@@ Property / cites work @@
+Some problems on polyhedra
@@ Property / cites work: Some problems on polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Shortness exponents of families of graphs
@@ Property / cites work: Shortness exponents of families of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of convex hyperbolic polyhedra and of convex polyhedra inscribed in the sphere
+Normal rank
@@ Property / cites work @@
+Note on inscribability of quadrangular polyhedra with restricted number of edge-types
+Normal rank
@@ Property / cites work @@
+Matching theory
@@ Property / cites work: Matching theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of ideal polyhedra in hyperbolic 3-space
+Normal rank
@@ Property / cites work @@
+On geometry of convex ideal polyhedra in hyperbolic 3-space
+Normal rank
@@ Property / cites work @@
+-connected projective planar graphs are Hamiltonian
+Normal rank
@@ Property / cites work @@
+Planar and infinite hypohamiltonian and hypotraceable graphs
+Normal rank
@@ Property / cites work @@
+A theorem on paths in planar graphs
@@ Property / cites work: A theorem on paths in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Factorization of Linear Graphs
@@ Property / cites work: The Factorization of Linear Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Theorem on Planar Graphs
@@ Property / cites work: A Theorem on Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bridges and Hamiltonian circuits in planar graphs
@@ Property / cites work: Bridges and Hamiltonian circuits in planar graphs / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0012-365x(95)00276-3
+Normal rank
@@ Property / OpenAlex ID @@
+W1966798156
@@ Property / OpenAlex ID: W1966798156 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1356410