CNCS Center for Nonlinear and Complex Systems
   Search Help Login pdf version printable version

Publications [#280506] of David J. Brady

Papers Published

  1. Agarwal, PK; Brady, D; Matoušek, J, Segmenting object space by geometric reference structures, Acm Transactions on Sensor Networks, vol. 2 no. 4 (November, 2006), pp. 455-465, Association for Computing Machinery (ACM), ISSN 1550-4859 [1218556.1218557], [doi]
    (last updated on 2019/11/22)

    Abstract:
    A model for segmentation of an object space by an array of binary, radiation-field sensors and geometric reference structures is described. Given a family of binary, radiation-field sensors and a geometric reference structure, we refer to the set of sensor states induced by a source at point p as the signature of p. We study the segmentation of an object space into signature cells and prove near optimal bounds on the number of distinct signatures induced by a point source, as a function of sensor and reference structure complexity. We also show that almost any family of signatures can be implemented under this model. © 2006 ACM.

    Keywords:
    Computational geometry;Mathematical models;Pattern recognition;Sensors;Telecommunication networks;