Succinct navigational oracles for families of intersection graphs on a circle (Q2079878): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3092339751
@@ Property / OpenAlex ID: W3092339751 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient graph representations
@@ Property / cites work: Efficient graph representations / 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 @@
+Interval graphs and related topics
@@ Property / cites work: Interval graphs and related topics / rank @@
+Normal rank
@@ Property / cites work @@
+Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
+Normal rank
@@ Property / cites work @@
+Q4724662
@@ Property / cites work: Q4724662 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4027165
@@ Property / cites work: Q4027165 / rank @@
+Normal rank
@@ Property / cites work @@
+Polygon-circle and word-representable graphs
@@ Property / cites work: Polygon-circle and word-representable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Trapezoid graphs and generalizations, geometry and algorithms
+Normal rank
@@ Property / cites work @@
+Succinct encoding of arbitrary graphs
@@ Property / cites work: Succinct encoding of arbitrary graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Representation of Balanced Parentheses and Static Trees
+Normal rank
@@ Property / cites work @@
+Succinct representations of planar maps
@@ Property / cites work: Succinct representations of planar maps / rank @@
+Normal rank
@@ Property / cites work @@
+Q5091062
@@ Property / cites work: Q5091062 / rank @@
+Normal rank
@@ Property / cites work @@
+Compact navigation and distance oracles for graphs with small treewidth
+Normal rank
@@ Property / cites work @@
+Optimal Distance Labeling for Interval Graphs and Related Graph Families
+Normal rank
@@ Property / cites work @@
+Succinct data structures for families of interval graphs
+Normal rank
@@ Property / cites work @@
+Localized and compact data-structure for comparability graphs
+Normal rank
@@ Property / cites work @@
+Connected permutation graphs
@@ Property / cites work: Connected permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognition of Polygon-Circle Graphs and Graphs of Interval Filaments Is NP-Complete
+Normal rank
@@ Property / cites work @@
+Graph Drawing
@@ Property / cites work: Graph Drawing / rank @@
+Normal rank
@@ Property / cites work @@
+Topics in Intersection Graph Theory
@@ Property / cites work: Topics in Intersection Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4875211
@@ Property / cites work: Q4875211 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient fully-compressed sequence representations
+Normal rank
@@ Property / cites work @@
+Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
+Normal rank
@@ Property / cites work @@
+On the Redundancy of Succinct Data Structures
@@ Property / cites work: On the Redundancy of Succinct Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
+Normal rank
@@ Property / cites work @@
+Recognition of Circle Graphs
@@ Property / cites work: Recognition of Circle Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for a maximum clique and a maximum independent set of a circle graph
+Normal rank
@@ Property / cites work @@
+Vertex splitting and the recognition of trapezoid graphs
+Normal rank