-
1Academic 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
-
2Academic 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
-
3Academic 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
-
4Academic 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
-
5Academic 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
-
6Academic 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
-
7Academic 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
-
8Academic 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
-
9Academic 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
-
10Academic 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
-
11Academic 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
-
12Academic 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
-
13Academic 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
-
14Academic 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
-
15Academic Journal
Authors: Timothy M. Chan
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors, E.1 [Data, Data Structures, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—geometrical problems and computations General Terms, Algorithms, Theory Additional Key Words and Phrases, Computational geometry, convex hulls, dynamic data structures
File Description: application/pdf
-
16Academic Journal
Authors: Himanshu Gupta, Rephael Wenger
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 Additional Key Words and Phrases, link paths, noncrossing, polygon, isomorphic triangulations
File Description: application/pdf
-
17Academic Journal
Authors: Laura Heinrich-Litan, Marco E. Lübbecke
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, Experimentation Additional Key Words and Phrases, Linear Programming, Integer Programming
File Description: application/pdf
-
18Academic Journal
Authors: Matthew P. Johnson, Fei Fang, Milind Tambe, H. J. Albers
Contributors: The Pennsylvania State University CiteSeerX Archives
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
-
19Academic Journal
Authors: Shi-qing Xin, Guo-jin Wang
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors, I.3.5 [Computer Graphics, Computational Geometry and Object Modeling—Geometric algorithms, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Geometrical problems and computations General Terms, Algorithms, Performance Additional Key Words and Phrases, Design and analysis of algorithms, computational geometry, shortest path problems ACM Reference Format
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.353.3162; http://www.math.zju.edu.cn/webpagenew/UploadFiles/AttachFiles/200991322347818.pdf
-
20Academic Journal
Authors: John Hershberger, Subhash Suri, Hakan Yıldız
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, Continuous Dijkstra, curved obstacles, polygonization, shortest
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.309.273; http://www.cs.ucsb.edu/~suri/psdir/spaco.pdf