A story of diameter, radius, and (almost) Helly property (Q6087123): Difference between revisions

@@ Property / DOI @@
-.1002/net.21998
@@ Property / DOI: 10.1002/net.21998 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1002/net.21998
@@ Property / full work available at URL: https://doi.org/10.1002/net.21998 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3094137245
@@ Property / OpenAlex ID: W3094137245 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation and Fixed Parameter Subquadratic Algorithms for Radius and Diameter in Sparse Graphs
+Normal rank
@@ Property / cites work @@
+Q3514516
@@ Property / cites work: Q3514516 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudo-modular graphs
@@ Property / cites work: Pseudo-modular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dismantling absolute retracts of reflexive graphs
@@ Property / cites work: Dismantling absolute retracts of reflexive graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Radon theorem for Helly graphs
@@ Property / cites work: A Radon theorem for Helly graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Clique graphs and Helly graphs
@@ Property / cites work: Clique graphs and Helly graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4288578
@@ Property / cites work: Q4288578 / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse Distance Preservers and Additive Spanners
@@ Property / cites work: Sparse Distance Preservers and Additive Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+Into the square: on the complexity of some quadratic-time solvable problems
+Normal rank
@@ Property / cites work @@
+Covering nearly surface-embedded graphs with a fixed number of balls
+Normal rank
@@ Property / cites work @@
+Identifying Codes in Hereditary Classes of Graphs and VC-Dimension
+Normal rank
@@ Property / cites work @@
+VC-dimension and Erdős-Pósa property
@@ Property / cites work: VC-dimension and Erdős-Pósa property / rank @@
+Normal rank
@@ Property / cites work @@
+The algorithmic use of hypertree structure and maximum neighbourhood orderings
+Normal rank
@@ Property / cites work @@
+Q4635985
@@ Property / cites work: Q4635985 / rank @@
+Normal rank
@@ Property / cites work @@
+Dually Chordal Graphs
@@ Property / cites work: Dually Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A characterisation of rigid circuit graphs
@@ Property / cites work: A characterisation of rigid circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs
+Normal rank
@@ Property / cites work @@
+Algorithms for graphs of bounded treewidth via orthogonal range searching
+Normal rank
@@ Property / cites work @@
+On constructible graphs, infinite bridged graphs and weakly cop-win graphs
+Normal rank
@@ Property / cites work @@
+Finding a central vertex in an HHD-free graph
@@ Property / cites work: Finding a central vertex in an HHD-free graph / rank @@
+Normal rank
@@ Property / cites work @@
+Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs
+Normal rank
@@ Property / cites work @@
+Fast approximation of eccentricities and distances in hyperbolic graphs
+Normal rank
@@ Property / cites work @@
+Q4828953
@@ Property / cites work: Q4828953 / rank @@
+Normal rank
@@ Property / cites work @@
+Packing and Covering δ-Hyperbolic Spaces by Balls
+Normal rank
@@ Property / cites work @@
+Covering planar graphs with a fixed number of balls
+Normal rank
@@ Property / cites work @@
+Diameter determination on restricted graph families
+Normal rank
@@ Property / cites work @@
+On the power of BFS to determine a graph's diameter
+Normal rank
@@ Property / cites work @@
+Fully Polynomial FPT Algorithms for Some Classes of Bounded Clique-width Graphs
+Normal rank
@@ Property / cites work @@
+Complexity aspects of the Helly property: graphs and hypergraphs
+Normal rank
@@ Property / cites work @@
+Domination in quadrangle-free Helly graphs
@@ Property / cites work: Domination in quadrangle-free Helly graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An eccentricity 2-approximating spanning tree of a chordal graph is computable in linear time
+Normal rank
@@ Property / cites work @@
+\(r\)-dominating cliques in graphs with hypertree structure
+Normal rank
@@ Property / cites work @@
+LexBFS-orderings of distance-hereditary graphs with application to the diametral pair problem
+Normal rank
@@ Property / cites work @@
+Q4272121
@@ Property / cites work: Q4272121 / rank @@
+Normal rank
@@ Property / cites work @@
+Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
+Normal rank
@@ Property / cites work @@
+Fast diameter computation within split graphs
@@ Property / cites work: Fast diameter computation within split graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Diameter computation on <i>H</i>-minor free graphs and graphs of bounded (distance) VC-dimension
+Normal rank
@@ Property / cites work @@
+Diameter and treewidth in minor-closed graph families
+Normal rank
@@ Property / cites work @@
+Convexity in Graphs and Hypergraphs
@@ Property / cites work: Convexity in Graphs and Hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Computation of the center and diameter of outerplanar graphs
+Normal rank
@@ Property / cites work @@
+The intersection graphs of subtrees in trees are exactly the chordal graphs
+Normal rank
@@ Property / cites work @@
+Q4607914
@@ Property / cites work: Q4607914 / 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 @@
+Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
+Normal rank
@@ Property / cites work @@
+Six theorems about injective metric spaces
@@ Property / cites work: Six theorems about injective metric spaces / rank @@
+Normal rank
@@ Property / cites work @@
+A unified approach to recognize squares of split graphs
+Normal rank
@@ Property / cites work @@
+Faster recognition of clique-Helly and hereditary clique-Helly graphs
+Normal rank
@@ Property / cites work @@
+Bounded VC-dimension implies a fractional Helly theorem
+Normal rank
@@ Property / cites work @@
+A simple linear-time algorithm for computing the center of an interval graph
+Normal rank
@@ Property / cites work @@
+Convexity and fixed-point properties in Helly graphs
+Normal rank
@@ Property / cites work @@
+On constructible graphs, locally Helly graphs, and convexity
+Normal rank
@@ Property / cites work @@
+Fast approximation algorithms for the diameter and radius of sparse graphs
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+On the density of families of sets
@@ Property / cites work: On the density of families of sets / rank @@
+Normal rank
@@ Property / cites work @@
+The Covert Set-Cover Problem with Application to Network Discovery
+Normal rank
@@ Property / cites work @@
+A combinatorial problem; stability and order for models and theories in infinitary languages
+Normal rank
@@ Property / cites work @@
+Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
+Normal rank
@@ Property / cites work @@
+A new algorithm for optimal 2-constraint satisfaction and its implications
+Normal rank
@@ Property / DOI @@
+.1002/NET.21998
@@ Property / DOI: 10.1002/NET.21998 / rank @@
+Normal rank