SCG

Publications

2012

Peyman Afshani, Lars Arge, Kasper Green Larsen
Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model. SCG (2012)
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
Stability of Delaunay-type structures for manifolds: [extended abstract]. SCG (2012)
Ioannis Z. Emiris, Vissarion Fisikopoulos, Christos Konaxis, Luis Mariano Peñaranda
An output-sensitive algorithm for computing projections of resultant polytopes. SCG (2012)
Kenneth L. Clarkson, Wolfgang Mulzer, C. Seshadhri
Self-improving algorithms for coordinate-wise maxima. SCG (2012)
Siu-Wing Cheng, Jiongxin Jin, Man-Kit Lau
A fast and simple surface reconstruction algorithm. SCG (2012)
Johan Hidding, Rien van de Weygaert, Gert Vegter, Bernard J. T. Jones, Monique Teillaud
The sticky geometry of the cosmic web. SCG (2012)
Peyman Afshani
Improved pointer machine and I/O lower bounds for simplex range reporting and related problems. SCG (2012)
John Christopher Bowers, Ileana Streinu
Lang's universal molecule algorithm. SCG (2012)
Anne Driemel, Sariel Har-Peled, Benjamin Raichel
On the expected complexity of voronoi diagrams on terrains. SCG (2012)
Timothy M. Chan
Conflict-free coloring of points with respect to rectangles and approximation algorithms for discrete independent set. SCG (2012)
Natan Rubin
On topological changes in the delaunay triangulation of moving points. SCG (2012)
Nicolas Bonifas, Marco Di Summa, Friedrich Eisenbrand, Nicolai Hähnle, Martin Niemeier
On sub-determinants and the diameter of polyhedra. SCG (2012)
Proceedings of the 28th ACM Symposium on Computational Geometry, Chapel Hill, NC, USA, June 17-20, 2012 SCG (2012)
Yufei Tao
Stabbing horizontal segments with vertical rays. SCG (2012)
Andrew Suk
Disjoint edges in complete topological graphs. SCG (2012)
Salman Parsa
time algorithm for the reeb graph. SCG (2012)
Abhijin Adiga, L. Sunil Chandran
Representing a cubic graph as the intersection graph of axis-parallel boxes in three dimensions. SCG (2012)
Jane S. Richardson, David C. Richardson
Protein molecules in 3D: complex behavior from simple local geometry plus weak interactions. SCG (2012)
Hakan Yildiz, Subhash Suri
On Klee's measure problem for grounded boxes. SCG (2012)
Christopher J. Bishop
Mappings and meshes. SCG (2012)
Marek Eliás, Jirí Matousek
Higher-order Erdos-Szekeres theorems. SCG (2012)
Sariel Har-Peled, Amir Nayyeri, Mohammad R. Salavatipour, Anastasios Sidiropoulos
How to walk your dog in the mountains with no magic leash. SCG (2012)
Ashwinkumar Badanidiyuru, Robert Kleinberg, Hooyeon Lee
Approximating low-dimensional coverage problems. SCG (2012)
Amirali Abdullah, John Moeller, Suresh Venkatasubramanian
Approximate bregman near neighbors in sublinear time: beyond the triangle inequality. SCG (2012)
Therese C. Biedl, Martin Vatshelle
The point-set embeddability problem for plane graphs. SCG (2012)
Michal Adamaszek, Juraj Stacho
Algorithmic complexity of finding cross-cycles in flag complexes. SCG (2012)
Victor Alvarez, Karl Bringmann, Radu Curticapean, Saurabh Ray
Counting crossing-free structures. SCG (2012)
Wolfgang Mulzer, Daniel Werner
Approximating Tverberg points in linear time for any fixed dimension. SCG (2012)
Jacob Fox, János Pach
String graphs and incomparability graphs. SCG (2012)
Haim Kaplan, Micha Sharir
Finding the maximal empty disk containing a query point. SCG (2012)
Kasper Green Larsen, Huy Le Nguyen
Improved range searching lower bounds. SCG (2012)
Anna Gundert, Uli Wagner
On laplacians of random complexes. SCG (2012)
Dror Atariah, Günter Rote
Configuration space visualization. SCG (2012)
Sunil Arya, Guilherme Dias da Fonseca, David M. Mount
Optimal area-sensitive bounds for polytope approximation. SCG (2012)
Jeff Erickson, Amir Nayyeri
Tracing compressed curves in triangulated surfaces. SCG (2012)
Arnaud de Mesmay, Éric Colin de Verdière
Testing graph isotopies on surfaces. SCG (2012)
Jens M. Schmidt, Pavel Valtr
Cubic plane graphs on a given point set. SCG (2012)
Nabil H. Mustafa, Saurabh Ray
A theorem of bárány revisited and extended. SCG (2012)
Guillermo D. Cañas, Steven J. Gortler
Duals of orphan-free anisotropic voronoi diagrams are embedded meshes. SCG (2012)
Micha Sharir, Adam Sheffer, Emo Welzl
Counting plane graphs: perfect matchings, spanning cycles, and Kasteleyn's technique. SCG (2012)
Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar
. SCG (2012)
Md. Jawaherul Alam, Therese C. Biedl, Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov, Torsten Ueckerdt
Computing cartograms with optimal complexity. SCG (2012)
Donald R. Sheehy
Linear-size approximations to the vietoris-rips filtration. SCG (2012)
Fatemeh Abbasinejad, Pushkar Joshi, Nina Amenta
Surface patches from unorganized space curves. SCG (2012)
Éric Colin de Verdière, Grégory Ginot, Xavier Goaoc
Multinerves and helly numbers of acyclic families. SCG (2012)
Gert Vegter, Amit Chattopadhyay, Chee-Keng Yap
Certified computation of planar morse-smale complexes. SCG (2012)
Alina Ene, Sariel Har-Peled, Benjamin Raichel
Geometric packing under non-uniform constraints. SCG (2012)
Herbert Edelsbrunner, Brittany Terese Fasy, Günter Rote
Add isotropic Gaussian kernels at own risk: more and more resilient modes in higher dimensions. SCG (2012)
Herbert Edelsbrunner, Michael Kerber
Alexander duality for functions: the persistent behavior of land and water and shore. SCG (2012)
Ciprian Borcea, Ileana Streinu, Shin-ichi Tanigawa
Periodic body-and-bar frameworks. SCG (2012)