Continuous graph partitioning for camera network surveillance

DOI10.1016/J.AUTOMATICA.2014.11.017MaRDI QIDQ2342775zbMATH OpenOpenAlexFDO

Authors Domenica Borra, Fabio Pasqualetti, Francesco Bullo

Publication date 29 April 2015

Published in Automatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.automatica.2014.11.017

zbMATH Keywords

constrained optimizationdistributed controlgraph partitioningcamera network

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Graph Partitioning and Continuous Quadratic Programming
• Constrained graph partitioning via matrix differential equations
• Continuous bottleneck tree partitioning problems
• Adaptive deployment optimization for a multi-layer surveillance network
• Geometric partitioning and robust ad-hoc network design

Cites work

• scientific article; zbMATH DE number 3590298 (Why is no real title available?)
• scientific article; zbMATH DE number 1950764 (Why is no real title available?)
• scientific article; zbMATH DE number 2107836 (Why is no real title available?)
• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• scientific article; zbMATH DE number 6472641 (Why is no real title available?)
• A graph search algorithm for indoor pursuit/evasion
• Approximations for minimum and min-max vehicle routing problems
• Balanced graph partitioning
• Min-max tree covers of graphs.

Cited in

(1)

• A heuristic approach for dividing graphs into bi-connected components with a size constraint

This page was built for publication: Continuous graph partitioning for camera network surveillance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2342775)