On colouring point visibility graphs (Q2201772): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+On Colouring Point Visibility Graphs
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6702484
@@ Property / title @@
+On Colouring Point Visibility Graphs (English)
@@ Property / title: On Colouring Point Visibility Graphs (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68179
@@ Property / zbMATH Open document ID: 1485.68179 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-53007-9_14
@@ Property / DOI: 10.1007/978-3-319-53007-9_14 / rank @@
+Normal rank
@@ Property / published in @@
+Algorithms and Discrete Applied Mathematics
@@ Property / published in: Algorithms and Discrete Applied Mathematics / rank @@
+Normal rank
@@ Property / publication date @@
+April 2017Timestamp +2017-04-07T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2017-04-07T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 7 April 2017 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+U05
@@ Property / Mathematics Subject Classification ID: 68U05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6702484
@@ Property / zbMATH DE Number: 6702484 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+point visibility graph
@@ Property / zbMATH Keywords: point visibility graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+chromatic number
@@ Property / zbMATH Keywords: chromatic number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+NP-completeness
@@ Property / zbMATH Keywords: NP-completeness / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2918091014
@@ Property / OpenAlex ID: W2918091014 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2529129052
@@ Property / OpenAlex ID: W2529129052 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.00952
@@ Property / arXiv ID: 1610.00952 / rank @@
+Normal rank
@@ Property / cites work @@
+Recognition and complexity of point visibility graphs
+Normal rank
@@ Property / cites work @@
+The power of geometric duality
@@ Property / cites work: The power of geometric duality / rank @@
+Normal rank
@@ Property / cites work @@
+On planar point sets with the pentagon property
@@ Property / cites work: On planar point sets with the pentagon property / rank @@
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing Arrangements of Lines and Hyperplanes with Applications
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Visibility Algorithms in the Plane
@@ Property / cites work: Visibility Algorithms in the Plane / rank @@
+Normal rank
@@ Property / cites work @@
+Unsolved problems in visibility graphs of points, segments, and polygons
+Normal rank
@@ Property / cites work @@
+Some results on point visibility graphs
@@ Property / cites work: Some results on point visibility graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the chromatic number of the visibility graph of a set of points in the plane
+Normal rank
@@ Property / cites work @@
+Sur le coloriage des graphs
@@ Property / cites work: Sur le coloriage des graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the connectivity of visibility graphs
@@ Property / cites work: On the connectivity of visibility graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Visibility graphs of point sets in the plane
@@ Property / cites work: Visibility graphs of point sets in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Point Visibility Graph Recognition is NP-Hard
@@ Property / cites work: Point Visibility Graph Recognition is NP-Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Recognition and Complexity of Point Visibility Graphs
+Normal rank