A simulated annealing algorithm for the maximum planar subgraph problem (Q4831415): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1080/00207160410001684352
+Normal rank
@@ Property / OpenAlex ID @@
+W2003965618
@@ Property / OpenAlex ID: W2003965618 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum planar subgraphs and nice embeddings: Practical layout tools
+Normal rank
@@ Property / cites work @@
+Local Search Algorithms for the Maximal Planar Layout Problem
+Normal rank
@@ Property / cites work @@
+The thickness of graphs: A survey
@@ Property / cites work: The thickness of graphs: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+On the thickness and arboricity of a graph
@@ Property / cites work: On the thickness and arboricity of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Efficient Planarity Testing
@@ Property / cites work: Efficient Planarity Testing / rank @@
+Normal rank
@@ Property / cites work @@
+A new planarity test
@@ Property / cites work: A new planarity test / rank @@
+Normal rank
@@ Property / cites work @@
+The sizes of maximal planar, outerplanar, and bipartite planar subgraphs
+Normal rank
@@ Property / cites work @@
+A Better Approximation Algorithm for Finding Planar Subgraphs
+Normal rank
@@ Property / cites work @@
+Branch-and-bound techniques for the maximum planar subgraph problem<sup>∗</sup>
+Normal rank
@@ Property / cites work @@
+Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
+Normal rank
@@ Property / cites work @@
+Q4495496
@@ Property / cites work: Q4495496 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient graph planarization two‐phase heuristic
+Normal rank
@@ Property / cites work @@
+Q4347284
@@ Property / cites work: Q4347284 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4339078
@@ Property / cites work: Q4339078 / rank @@
+Normal rank
@@ Property / cites work @@
+Fully dynamic planarity testing with applications
@@ Property / cites work: Fully dynamic planarity testing with applications / rank @@
+Normal rank