-
1Academic Journal
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: 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
File Description: 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
-
2Academic Journal
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: 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
File Description: 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
-
3Academic Journal
Authors: Rik Sarkar, Xianjin Zhu, Jie Gao
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: 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 Additional Key Words and Phrases, Gossip, Multi-resolution representation, Order and Duplicate Insensitive Synopsis, Sensor Networks
File Description: application/pdf
-
4Academic Journal
Authors: Gary L. Miller, Todd Phillips, Donald R. Sheehy
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: 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
File Description: application/pdf
-
5Academic Journal
Authors: Lars Arge, Morten Revsbæk, Norbert Zeh
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Nonnumerical Algorithms and Problems—Geometrical problems and computations General Terms Algorithms, Theory Keywords Terrains, geographical information systems, I/O-efficient algorithms
File Description: 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
-
6Academic Journal
Authors: Lars Arge, Thomas Mølhave
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: and problems—Geometrical problems and computations General Terms, Algorithms, Experimentation, Theory Keywords, MBES, noise removal, I/O-efficient algorithms, connected components ∗ Supported by MADALGO — Center for Massive Data Algorithmics
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.297.584; http://www.daimi.au.dk/~larsen/papers/cleaning_sonar.pdf
-
7Academic Journal
Authors: Dan Feldman, Amos Fiat, Haim Kaplan, Kobbi Nissim
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors, F. [Theory of Computation, F.2 [Analysis of Algorithms and Problem Complexity, F.2.2 [Nonnumerical Algorithms and Problems, Geometrical problems and computations. General Terms, Algorithms, Security, Theory. Keywords, Coresets, differential privacy, privacy
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.324.1729; http://people.csail.mit.edu/dannyf/private.pdf
-
8Academic Journal
Authors: Mohammad Farshi, Joachim Gudmundsson
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors, I.3.5 [Computational Geometry and Object Modeling, Geometric algorithms, F.2.2 [Nonnumerical Algorithms and Problems, Geometrical problems and computations General Terms, Algorithms Additional Key Words and Phrases, Computational geometry, geometric spanners ACM Reference Format
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.573.4209; http://nicta.com.au/research/research_publications?sq_content_src=%2BdXJsPWh0dHBzJTNBJTJGJTJGcHVibGljYXRpb25zLmluc2lkZS5uaWN0YS5jb20uYXUlMkZzZWFyY2glMkZmdWxsdGV4dCUzRmlkJTNEMzM0MSZhbGw9MQ%3D%3D
-
9Academic Journal
Authors: Jean-Daniel Boissonnat, Olivier Devillers, Samuel Hornus
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: 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
File Description: application/pdf
-
10Academic Journal
Authors: Frédéric Bihan, J. Maurice Rojas, Casey E. Stella
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Complexity, Nonnumerical Algorithms and Problems—Geometrical problems and Computations General Terms Algorithms, real, feasibility, polynomial-time, discriminant chamber, linear forms in logarithms
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.2209; http://www.math.tamu.edu/~rojas/fin.pdf
-
11Academic Journal
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Geometrical problems and computations General Terms, Algorithms, Performance Keywords, Homotopic Fréchet distance, geodesic leash map
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.296.5509; http://compgeom.cs.uiuc.edu/~jeffe/pubs/pdf/frechetx.pdf
-
12Academic Journal
Authors: Erin Wolf Chambers, Jeff Erickson, Francis Lazarus
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: and Problems—Geometrical problems and computations General Terms, Algorithms, Performance Keywords, Homotopic Fréchet distance, geodesic leash map
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.152.6912; http://www.di.ens.fr/~colin/textes/06frechet.pdf
-
13Academic Journal
Authors: Jie Gao, Leonidas Guibas, Nikola Milosavljevic, John Hershberger
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: 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
File Description: 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
-
14Academic Journal
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: 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
File Description: application/pdf
-
15Academic Journal
Authors: Peter Bürgisser, Peter Scheiblechner
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: 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
File Description: application/pdf
-
16Academic Journal
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Nonnumerical Algorithms and Problems---geometrical problems and computations General Terms Algorithm, Theory Keywords Ad-hoc networks, interference, network connectivity, network
File Description: application/postscript
-
17Academic Journal
Authors: Boaz Ben-moshe, Matthew J. Katz
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems--geometrical problems and computations General Terms, Algorithms, Theory Keywords, Visibility graphs, polygons, illumination, guarding, fatness, output-sensitive algorithms
File Description: application/postscript
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.80.246; http://www.cs.bgu.ac.il/~matya/Papers/vg.ps
-
18Academic Journal
Authors: Joseph S. B. Mitchell, Micha Sharir
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Algorithms and Problems—geometrical problems and computations General Terms, Algorithms, Theory
File Description: application/pdf
-
19Academic Journal
Authors: Boaz Ben-moshe
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Algorithms and Problems—geometrical problems and computations General Terms, Algorithms, Theory Keywords, Visibility graphs, polygons, illumination, guarding, fatness, output-sensitive algorithms
File Description: application/pdf
-
20Academic Journal
Authors: Pankaj K. Agarwal, Micha Sharir, Emo Welzl
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Problems—Geometrical problems and computations General Terms, Algorithms, Theory Keywords, Center Points, Colored Tverberg’s Theorem, j-Facets
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.128.4590; http://www.cis.upenn.edu/~cis610/tverberg.pdf