Localized and compact data-structure for comparability graphs (Q1025540): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2007.12.091
+Normal rank
@@ Property / OpenAlex ID @@
+W1985636891
@@ Property / OpenAlex ID: W1985636891 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471359
@@ Property / cites work: Q4471359 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for shortest paths on weighted interval and circular-arc graphs, with applications
+Normal rank
@@ Property / cites work @@
+Partial orders of dimension 2
@@ Property / cites work: Partial orders of dimension 2 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest paths in digraphs of small treewidth. I: Sequential algorithms
+Normal rank
@@ Property / cites work @@
+Solving the all-pair shortest path query problem on interval and circular-arc graphs
+Normal rank
@@ Property / cites work @@
+Distance and routing labeling schemes for non-positively curved plane graphs
+Normal rank
@@ Property / cites work @@
+Simple linear time recognition of unit interval graphs
+Normal rank
@@ Property / cites work @@
+Asteroidal Triple-Free Graphs
@@ Property / cites work: Asteroidal Triple-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Query efficient implementation of graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+All-Pairs Almost Shortest Paths
@@ Property / cites work: All-Pairs Almost Shortest Paths / rank @@
+Normal rank
@@ Property / cites work @@
+Partially Ordered Sets
@@ Property / cites work: Partially Ordered Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4796196
@@ Property / cites work: Q4796196 / rank @@
+Normal rank
@@ Property / cites work @@
+Distance labeling scheme and split decomposition
@@ Property / cites work: Distance labeling scheme and split decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Compact and localized distributed data structures
@@ Property / cites work: Compact and localized distributed data structures / rank @@
+Normal rank
@@ Property / cites work @@
+Distance labeling in graphs
@@ Property / cites work: Distance labeling in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for proper interval graph recognition
+Normal rank
@@ Property / cites work @@
+Implicat Representation of Graphs
@@ Property / cites work: Implicat Representation of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Distance labeling schemes for well-separated graph classes
+Normal rank
@@ Property / cites work @@
+Faster shortest-path algorithms for planar graphs
@@ Property / cites work: Faster shortest-path algorithms for planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Oracles for bounded-length shortest paths in planar graphs
+Normal rank
@@ Property / cites work @@
+Q4471290
@@ Property / cites work: Q4471290 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501778
@@ Property / cites work: Q5501778 / 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 @@
+Proximity-preserving labeling schemes
@@ Property / cites work: Proximity-preserving labeling schemes / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for finding depth-first and breadth-first search trees in permutation graphs
+Normal rank
@@ Property / cites work @@
+The interval number of a planar graph: Three intervals suffice
+Normal rank
@@ Property / cites work @@
+Planar graphs and poset dimension
@@ Property / cites work: Planar graphs and poset dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Bypassing the embedding
@@ Property / cites work: Bypassing the embedding / rank @@
+Normal rank
@@ Property / cites work @@
+Interval representations of planar graphs
@@ Property / cites work: Interval representations of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Compact oracles for reachability and approximate distances in planar digraphs
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles
@@ Property / cites work: Approximate distance oracles / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of the Partial Order Dimension Problem
+Normal rank