Pages that link to "Item:Q685176"

The following pages link to On-line Steiner trees in the Euclidean plane (Q685176):

Displaying 25 items.

• Average competitive ratios of on-line spanning trees (Q287071) (← links)
• A degree based approach to find Steiner trees (Q327685) (← links)
• The repeater tree construction problem (Q1675870) (← links)
• New results for online page replication (Q1887086) (← links)
• On-line generalized Steiner problem (Q1887091) (← links)
• An average case analysis of a greedy algorithm for the on-line Steiner tree problem (Q1921250) (← links)
• Parameterized analysis of the online priority and node-weighted Steiner tree problems (Q2322716) (← links)
• Non-greedy online Steiner trees on outerplanar graphs (Q2659774) (← links)
• Non-greedy Online Steiner Trees on Outerplanar Graphs (Q2971163) (← links)
• Online Priority Steiner Tree Problems (Q3183439) (← links)
• Optimal Competitiveness for the Rectilinear Steiner Arborescence Problem (Q3449515) (← links)
• The Power of Deferral: Maintaining a Constant-Competitive Steiner Tree Online (Q3460333) (← links)
• A Near-Tight Bound for the Online Steiner Tree Problem in Graphs of Bounded Asymmetry (Q3541076) (← links)
• Lower Bounds for Insertion Methods for TSP (Q4314147) (← links)
• Constructing Reliable Communication Networks of Small Weight Online (Q4327817) (← links)
• Growing Half-Balls: Minimizing Storage and Communication Costs in Content Delivery Networks (Q4578010) (← links)
• Constructing competitive tours from local information (Q4630252) (← links)
• The sequential sum problem and performance bounds on the greedy algorithm for the on‐line Steiner problem (Q4680416) (← links)
• The Performance of greedy algorithms for the on-line steiner tree and related problems (Q4850333) (← links)
• Designing Networks with Good Equilibria under Uncertainty (Q5232329) (← links)
• The power of deferral (Q5495823) (← links)
• Online Node-weighted Steiner Forest and Extensions via Disk Paintings (Q5737814) (← links)
• The power of recourse for online MST and TSP (Q5890825) (← links)
• Online Euclidean Spanners (Q6075901) (← links)
• Online Spanners in Metric Spaces (Q6195959) (← links)