Search Results - "Non- numerical Algorithms and Problems—Geometrical problems and computations"

Inclusion-exclusion formulas from independent complexes

Authors: Dominique Attali Herbert Edelsbrunner The Pennsylvania State University CiteSeerX Archives

Contributors: Dominique Attali Herbert Edelsbrunner The Pennsylvania State University CiteSeerX Archives

Source: http://www.cs.duke.edu/~edels/Papers/2007-J-03-IndependentComplexes.pdf.

Subject Terms: Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity, Non- numerical Algorithms and Problems—Geometrical problems and computations, Computations on discrete structures, G.2.1 [Discrete Mathematics, Combinatorics—Counting problems General Terms Theory, Algorithms Keywords Combinatorial topology, discrete geometry, dual complexes, balls, spheres, indicator

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.597.5004

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.597.5004
http://www.cs.duke.edu/~edels/Papers/2007-J-03-IndependentComplexes.pdf

Designing Patrol Strategies to Maximize Pristine Forest Area

Authors: Matthew P. Johnson Fei Fang Milind Tambe et al.

Contributors: Matthew P. Johnson Fei Fang Milind Tambe et al.

Source: http://teamcore.usc.edu/papers/2012/forestoptmas2012_cameraReady.pdf.

Subject Terms: Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Compelxity, Non- numerical Algorithms and Problems—geometrical problems and computations General Terms Algorithm, Economics, Security, Theory Keywords patrol strategy, forest protection

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.463.4160; http://teamcore.usc.edu/papers/2012/forestoptmas2012_cameraReady.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.463.4160
http://teamcore.usc.edu/papers/2012/forestoptmas2012_cameraReady.pdf

Determining Approximate Shortest Paths on Weighted Polyhedral Surfaces.

Authors: Aleksandrov, L. Maheshwari, A. Sack, J.-R.

Source: Journal of the ACM; Jan2005, Vol. 52 Issue 1, p25-53, 29p, 10 Diagrams, 2 Charts

Subject Terms: ALGORITHMS, APPROXIMATION theory, POLYHEDRAL functions, GEOMETRY, POLYHEDRA

Deterministic Sampling and Range Counting in Geometric Data Streams.

Authors: Bagchi, Amitabha Chaudhary, Amitabh Eppstein, David et al.

Source: ACM Transactions on Algorithms; 2007, Vol. 3 Issue 2, p1-18, 18p, 3 Diagrams, 1 Chart, 1 Graph

Subject Terms: MATHEMATICAL statistics, STREAMING technology, ALGORITHMS, STATISTICAL sampling, DISTRIBUTION (Probability theory), DATA transmission systems, COMPUTER programming, ROBUST statistics

Evenness Preserving Operations on Musical Rhythms Francisco Gomez-Martin

Authors: Matemática Aplicada Perouz Taslakian Godfried T. Toussaint et al.

Contributors: Matemática Aplicada Perouz Taslakian Godfried T. Toussaint et al.

Source: http://student.ulb.ac.be/~ptaslaki/publications/evennessOperations.pdf.

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.538.8137; http://student.ulb.ac.be/~ptaslaki/publications/evennessOperations.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.538.8137
http://student.ulb.ac.be/~ptaslaki/publications/evennessOperations.pdf