Distance Labeling for Permutation Graphs (Q3439382): Difference between revisions

@@ 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.endm.2005.06.098
+Normal rank
@@ Property / OpenAlex ID @@
+W1966909799
@@ Property / OpenAlex ID: W1966909799 / 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 @@
+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 @@
+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 @@
+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 @@
+Implicat Representation of Graphs
@@ Property / cites work: Implicat Representation of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4501559
@@ Property / cites work: Q4501559 / rank @@
+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 @@
+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 @@
+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 @@
+Approximate distance oracles
@@ Property / cites work: Approximate distance oracles / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3439382