On the convergence of the Hegselmann-Krause system

Συγγραφείς: Arnab Bhattacharyya, Mark Braverman, Bernard Chazelle, Huy L. Nguyen

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.cs.princeton.edu/~hlnguyen/papers/opinions.pdf.

Θεματικοί όροι: Categories and Subject Descriptors F.2.2 [Nonnumerical Algorithms and Problems, Geometrical problems and computations General Terms Algorithms, Theory Keywords Hegselmann-Krause system, opinion dynamics, convergence

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.367.717; http://www.cs.princeton.edu/~hlnguyen/papers/opinions.pdf

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.367.717
http://www.cs.princeton.edu/~hlnguyen/papers/opinions.pdf

On the convergence of the Hegselmann-Krause system

Συγγραφείς: Arnab Bhattacharyya, Bernard Chazelle, Mark Braverman, Huy L. Nguyen

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.cs.princeton.edu/~chazelle/pubs/itcs13.pdf.

Θεματικοί όροι: Categories and Subject Descriptors F.2.2 [Nonnumerical Algorithms and Problems, Geometrical problems and computations General Terms Algorithms, Theory Keywords Hegselmann-Krause system, opinion dynamics, convergence

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.9691; http://www.cs.princeton.edu/~chazelle/pubs/itcs13.pdf

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.9691
http://www.cs.princeton.edu/~chazelle/pubs/itcs13.pdf

Beating the Spread: Time-Optimal Point Meshing (Extended Abstract)

Συγγραφείς: Gary L. Miller, Todd Phillips, Donald R. Sheehy

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.cs.cmu.edu/~glmiller/Publications/Papers/scg146-miller.pdf.

Θεματικοί όροι: F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Computations on discrete structures, Geometrical problems and computations General Terms Algorithms, Theory Keywords mesh generation, sparse Voronoi refinement, range spaces, epsilon nets, spread

Περιγραφή αρχείου: application/pdf

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

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.307.2460
http://www.cs.cmu.edu/~glmiller/Publications/Papers/scg146-miller.pdf

I/O-Efficient Computation of Water Flow Across a Terrain

Συγγραφείς: Lars Arge, Morten Revsbæk, Norbert Zeh

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://users.cs.dal.ca/%7Enzeh/Publications/terrain_socg2010.pdf.

Θεματικοί όροι: Nonnumerical Algorithms and Problems—Geometrical problems and computations General Terms Algorithms, Theory Keywords Terrains, geographical information systems, I/O-efficient algorithms

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.225.1278; http://users.cs.dal.ca/%7Enzeh/Publications/terrain_socg2010.pdf

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.225.1278
http://users.cs.dal.ca/%7Enzeh/Publications/terrain_socg2010.pdf

Incremental construction of the Delaunay triangulation and the Delaunay graph in medium dimension

Συγγραφείς: Jean-Daniel Boissonnat, Olivier Devillers, Samuel Hornus

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.loria.fr/%7Eshornus/skeleton/del-skel.pdf.

Θεματικοί όροι: measures, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems— Geometrical problems and computations General Terms Algorithms, Experiment, Performance Keywords Delaunay triangulation, Delaunay graph

Περιγραφή αρχείου: application/pdf

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

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.226.2378
http://www.loria.fr/%7Eshornus/skeleton/del-skel.pdf

Faster Real Feasibility via Circuit Discriminants

Συγγραφείς: Frédéric Bihan, J. Maurice Rojas, Casey E. Stella

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.math.tamu.edu/~rojas/fin.pdf.

Θεματικοί όροι: Complexity, Nonnumerical Algorithms and Problems—Geometrical problems and Computations General Terms Algorithms, real, feasibility, polynomial-time, discriminant chamber, linear forms in logarithms

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.2209; http://www.math.tamu.edu/~rojas/fin.pdf

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.2209
http://www.math.tamu.edu/~rojas/fin.pdf

Sparse data aggregation in sensor networks

Συγγραφείς: Jie Gao, Leonidas Guibas, Nikola Milosavljevic, John Hershberger

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.cs.virginia.edu/~son/cs851/papers/ipsn07.aggregation.pdf.

Θεματικοί όροι: Categories and Subject Descriptors C.2.2 [Computer-Communication Networks, Network protocols—Routing protocols, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Geometrical problems and computations General Terms Algorithms, Design, Theory Keywords Aggregation, Sensor Networks

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.330.3437; http://www.cs.virginia.edu/~son/cs851/papers/ipsn07.aggregation.pdf

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.330.3437
http://www.cs.virginia.edu/~son/cs851/papers/ipsn07.aggregation.pdf

All-Pairs Bottleneck Paths For General Graphs in Truly Sub-Cubic Time

Συγγραφείς: Virginia Vassilevska, Ryan Williams, Raphael Yuster

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.cs.cmu.edu/~virgi/apbp-stoc.pdf.

Θεματικοί όροι: Nonnumerical Algorithms and Problems–Computations on discrete structures, Geometrical problems and computations General Terms Algorithms, Theory Keywords bottleneck path, maximum capacity path, matrix multiplication, sub-cubic time

Περιγραφή αρχείου: application/pdf

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

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.69.8059
http://www.cs.cmu.edu/~virgi/apbp-stoc.pdf

Differential Forms in Computational Algebraic Geometry (Extended Abstract)

Συγγραφείς: Peter Bürgisser, Peter Scheiblechner

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://math-www.upb.de/agpb/work/1diff-forms.pdf.

Θεματικοί όροι: Categories and Subject Descriptors I.1.2 [Symbolic and Algebraic Manipulation, Algorithms—Algebraic algorithms, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Geometrical problems and computations General Terms Algorithms, Theory Keywords complexity

Περιγραφή αρχείου: application/pdf

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

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.409.4043
http://math-www.upb.de/agpb/work/1diff-forms.pdf

ABSTRACT Computing the Volume of the Union of Cubes ∗

Συγγραφείς: Pankaj K. Agarwal

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.math.tau.ac.il/~haimk/papers/scg10a.pdf.

Θεματικοί όροι: Categories and Subject Descriptors F.2.2 [Nonnumerical Algorithms and Problems, Geometrical problems and computations General Terms Algorithms, Theory Keywords Union of objects, Klee’s measure problem, arrangements, segment

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.76.6527; http://www.math.tau.ac.il/~haimk/papers/scg10a.pdf

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.76.6527
http://www.math.tau.ac.il/~haimk/papers/scg10a.pdf

Exploration of Path Space using Sensor Network Geometry

Συγγραφείς: Ruirui Jiang Xiaomeng, Mayank Goswami, Wei Zeng, Jie Gao, Xianfeng Gu

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.cs.sunysb.edu/~jgao/paper/pathspace-IPSN11.pdf.

Θεματικοί όροι: Categories and Subject Descriptors C.2.2 [Computer-Communication Networks, Network protocols—Routing protocols, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Geometrical problems and computations General Terms Algorithms, Design, Theory

Περιγραφή αρχείου: application/pdf

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

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.5781
http://www.cs.sunysb.edu/~jgao/paper/pathspace-IPSN11.pdf