Finding exact solutions for the geometric firefighter problem in practice
type: Item
instance of: scholarly article
title: Finding exact solutions for the geometric firefighter problem in practice
zbMATH Open document ID: 1392.68430
author: Mauricio J. O. Zambon
author: Pedro J. de Rezende
author: Cid Carvalho de Souza
published in: Computers \& Operations Research
publication date: 2018-07-11T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 90C10
zbMATH DE Number: 6901638
zbMATH Keywords: geometric firefighter problem
zbMATH Keywords: integer programming
zbMATH Keywords: computational geometry
zbMATH Keywords: combinatorial optimization
MaRDI profile type: Publication
full work available at URL: j.cor.2018.05.003
OpenAlex ID: W2801396318
cites work: Algorithms for Reporting and Counting Geometric Intersections
cites work: The Surviving Rate of a Graph for the Firefighter Problem
cites work: More fires and more fighters
cites work: Fire containment in grids of dimension three and higher
cites work: 3/2 firefighters are not enough
cites work: The firefighter problem for graphs of maximum degree three
cites work: The firefighter problem: empirical results on random graphs
cites work: Firefighting on square, hexagonal, and triangular grids
cites work: An Output-Sensitive Algorithm for Computing Visibility Graphs
cites work: The firefighter problem for cubic graphs
cites work: A Fire Fighter's Problem.
cites work: Approximation Algorithms for the Geometric Firefighter and Budget Fence Problems
cites work: The surviving rate of planar graphs
cites work: The surviving rate of digraphs
cites work: Estimation of Distribution Algorithms for the Firefighter Problem
cites work: A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons
cites work: Q3147255
cites work: A lower bound of the surviving rate of a planar graph with girth at least seven
cites work: The 2-surviving rate of planar graphs without 4-cycles
cites work: The surviving rate of an outerplanar graph for the firefighter problem
Wikidata QID: Q129858941
DOI: 10.1016/J.COR.2018.05.003
description: scientific article; zbMATH DE number 6901638