Point-set embeddings of plane \(3\)-trees (Q427050): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+D18
@@ Property / Mathematics Subject Classification ID: 65D18 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C39
@@ Property / Mathematics Subject Classification ID: 90C39 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6045867
@@ Property / zbMATH DE Number: 6045867 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+point-set embedding
@@ Property / zbMATH Keywords: point-set embedding / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+plane \(3\)-tree
@@ Property / zbMATH Keywords: plane \(3\)-tree / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+lower bound
@@ Property / zbMATH Keywords: lower bound / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+NP-complete
@@ Property / zbMATH Keywords: NP-complete / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graphical examples
@@ Property / zbMATH Keywords: graphical examples / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+algorithm
@@ Property / zbMATH Keywords: algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dynamic programming
@@ Property / zbMATH Keywords: dynamic programming / rank @@
+Normal rank
@@ 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.1016/j.comgeo.2011.09.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2063911255
@@ Property / OpenAlex ID: W2063911255 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q60608614
@@ Property / Wikidata QID: Q60608614 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945520
@@ Property / cites work: Q4945520 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4947407
@@ Property / cites work: Q4947407 / rank @@
+Normal rank
@@ Property / cites work @@
+On embedding an outer-planar graph in a point set
@@ Property / cites work: On embedding an outer-planar graph in a point set / rank @@
+Normal rank
@@ Property / cites work @@
+Planar embeddability of the vertices of a graph using a fixed point set is NP-hard
+Normal rank
@@ Property / cites work @@
+Embedding Plane 3-Trees in ℝ2 and ℝ3
@@ Property / cites work: Embedding Plane 3-Trees in ℝ2 and ℝ3 / rank @@
+Normal rank
@@ Property / cites work @@
+How to draw a planar graph on a grid
@@ Property / cites work: How to draw a planar graph on a grid / rank @@
+Normal rank
@@ Property / cites work @@
+On embedding triconnected cubic graphs on point sets
+Normal rank
@@ Property / cites work @@
+The rooted tree embedding problem into points in the plane
+Normal rank
@@ Property / cites work @@
+Embedding Vertices at Points: Few Bends Suffice for Planar Graphs
+Normal rank
@@ Property / cites work @@
+Minimum-Area Drawings of Plane 3-Trees
@@ Property / cites work: Minimum-Area Drawings of Plane 3-Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Algorithms for the Point-Set Embeddability Problem for Plane 3-Trees
+Normal rank
@@ Property / cites work @@
+Point-Set Embeddings of Plane 3-Trees
@@ Property / cites work: Point-Set Embeddings of Plane 3-Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding planar graphs at fixed vertex locations
@@ Property / cites work: Embedding planar graphs at fixed vertex locations / rank @@
+Normal rank
@@ Property / cites work @@
+Q3138887
@@ Property / cites work: Q3138887 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:427050