Compact representation of interval graphs and circular-arc graphs of bounded degree and chromatic number (Q2680858): Difference between revisions

@@ Property / cites work @@
+Efficient graph representations
@@ Property / cites work: Efficient graph representations / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct encodings for families of interval graphs
+Normal rank
@@ Property / cites work @@
+Ultra-succinct representation of ordered trees with applications
+Normal rank
@@ Property / cites work @@
+Fast and compact planar embeddings
@@ Property / cites work: Fast and compact planar embeddings / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed range minimum queries
@@ Property / cites work: Compressed range minimum queries / rank @@
+Normal rank
@@ Property / cites work @@
+Q6065424
@@ Property / cites work: Q6065424 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Distance Labeling for Interval Graphs and Related Graph Families
+Normal rank
@@ Property / cites work @@
+Counting Interval Graphs
@@ Property / cites work: Counting Interval Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Interval Graphs: Canonical Representations in Logspace
+Normal rank
@@ Property / cites work @@
+Q4875211
@@ Property / cites work: Q4875211 / rank @@
+Normal rank
@@ Property / cites work @@
+Interval degree and bandwidth of a graph
@@ Property / cites work: Interval degree and bandwidth of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q5782525
@@ Property / cites work: Q5782525 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Rank/select operations on large alphabets
@@ Property / cites work: Rank/select operations on large alphabets / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time recognition of circular-arc graphs
@@ Property / cites work: Linear-time recognition of circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
+Normal rank
@@ Property / cites work @@
+The Complexity of Coloring Circular Arcs and Chords
+Normal rank