| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Andrew Suk |
Disjoint edges in complete topological graphs.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Peyman Afshani |
Improved pointer machine and I/O lower bounds for simplex range reporting and related problems.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Sariel Har-Peled, Amir Nayyeri, Mohammad R. Salavatipour, Anastasios Sidiropoulos |
How to walk your dog in the mountains with no magic leash.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Tamal K. Dey, Sue Whitesides (eds.) |
Symposuim on Computational Geometry 2012, SoCG '12, Chapel Hill, NC, USA, June 17-20, 2012  |
Symposium on Computational Geometry  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Kasper Green Larsen, Huy Le Nguyen |
Improved range searching lower bounds.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Dror Atariah, Günter Rote |
Configuration space visualization.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jacob Fox, János Pach |
String graphs and incomparability graphs.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Anne Driemel, Sariel Har-Peled, Benjamin Raichel |
On the expected complexity of voronoi diagrams on terrains.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Anna Gundert, Uli Wagner |
On laplacians of random complexes.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | John Christopher Bowers, Ileana Streinu |
Lang's universal molecule algorithm.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Amirali Abdullah, John Moeller, Suresh Venkatasubramanian |
Approximate bregman near neighbors in sublinear time: beyond the triangle inequality.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Christopher J. Bishop |
Mappings and meshes.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Michal Adamaszek, Juraj Stacho |
Algorithmic complexity of finding cross-cycles in flag complexes.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Haim Kaplan, Micha Sharir |
Finding the maximal empty disk containing a query point.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Eliáý, Jiõí Matouýek |
Higher-order Erdös: Szekeres theorems.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Éric Colin de Verdière, Grégory Ginot, Xavier Goaoc |
Multinerves and helly numbers of acyclic families.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Peyman Afshani, Lars Arge, Kasper Green Larsen |
Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar |
The 2-page crossing number of Kn.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Johan Hidding, Rien van de Weygaert, Gert Vegter, Bernard J. T. Jones, Monique Teillaud |
The sticky geometry of the cosmic web.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Salman Parsa |
A deterministic o(m log m) time algorithm for the reeb graph.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Micha Sharir, Adam Sheffer, Emo Welzl |
Counting plane graphs: perfect matchings, spanning cycles, and Kasteleyn's technique.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Abhijin Adiga, L. Sunil Chandran |
Representing a cubic graph as the intersection graph of axis-parallel boxes in three dimensions.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Alina Ene, Sariel Har-Peled, Benjamin Raichel |
Geometric packing under non-uniform constraints.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Mulzer, Daniel Werner |
Approximating Tverberg points in linear time for any fixed dimension.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Fatemeh Abbasinejad, Pushkar Joshi, Nina Amenta |
Surface patches from unorganized space curves.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Joseph M. Burdis, Irina A. Kogan |
Object-image correspondence for curves under central and parallel projections.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeff Erickson, Amir Nayyeri |
Tracing compressed curves in triangulated surfaces.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnaud de Mesmay, Éric Colin de Verdière |
Testing graph isotopies on surfaces.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Jiongxin Jin, Man-Kit Lau |
A fast and simple surface reconstruction algorithm.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Herbert Edelsbrunner, Brittany Terese Fasy, Günter Rote |
Add isotropic Gaussian kernels at own risk: more and more resilient modes in higher dimensions.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Therese C. Biedl, Martin Vatshelle |
The point-set embeddability problem for plane graphs.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ashwinkumar Badanidiyuru, Robert Kleinberg, Hooyeon Lee |
Approximating low-dimensional coverage problems.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yufei Tao |
Stabbing horizontal segments with vertical rays.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Rien van de Weygaert |
Tessellation analysis of the cosmic web.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Timothy M. Chan |
Conflict-free coloring of points with respect to rectangles and approximation algorithms for discrete independent set.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillermo D. Cañas, Steven J. Gortler |
Duals of orphan-free anisotropic voronoi diagrams are embedded meshes.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Natan Rubin |
On topological changes in the delaunay triangulation of moving points.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hakan Yildiz, Subhash Suri |
On Klee's measure problem for grounded boxes.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Sunil Arya, Guilherme Dias da Fonseca, David M. Mount |
Optimal area-sensitive bounds for polytope approximation.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Alvarez, Karl Bringmann, Radu Curticapean, Saurabh Ray |
Counting crossing-free structures.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Z. Emiris, Vissarion Fisikopoulos, Christos Konaxis, Luis Mariano Peñaranda |
An output-sensitive algorithm for computing projections of resultant polytopes.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicolas Bonifas, Marco Di Summa, Friedrich Eisenbrand, Nicolai Hähnle, Martin Niemeier |
On sub-determinants and the diameter of polyhedra.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Gert Vegter, Amit Chattopadhyay, Chee-Keng Yap |
Certified computation of planar morse-smale complexes.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Md. Jawaherul Alam, Therese C. Biedl, Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov, Torsten Ueckerdt |
Computing cartograms with optimal complexity.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jane S. Richardson, David C. Richardson |
Protein molecules in 3D: complex behavior from simple local geometry plus weak interactions.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jens M. Schmidt, Pavel Valtr |
Cubic plane graphs on a given point set.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Donald Sheehy |
Linear-size approximations to the vietoris-rips filtration.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenneth L. Clarkson, Wolfgang Mulzer, C. Seshadhri |
Self-improving algorithms for coordinate-wise maxima.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ciprian Borcea, Ileana Streinu, Shin-ichi Tanigawa |
Periodic body-and-bar frameworks.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Nabil H. Mustafa, Saurabh Ray |
A theorem of bárány revisited and extended.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Herbert Edelsbrunner, Michael Kerber |
Alexander duality for functions: the persistent behavior of land and water and shore.  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh |
Stability of Delaunay-type structures for manifolds: [extended abstract].  |
Symposium on Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Manuel Caroli, Monique Teillaud |
Delaunay triangulations of point sets in closed euclidean d-manifolds.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Umut A. Acar, Benoît Hudson, Duru Türkoglu |
Kinetic mesh refinement in 2D.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul Accisano, Alper Üngör |
Geometric computation with smart pixels.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Eric Berberich, Dan Halperin, Michael Kerber, Roza Pogalnikova |
Deconstructing approximate offsets.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | János Pach, Gábor Tardos |
Tight lower bounds for the size of epsilon-nets.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Thomas Mølhave, Hai Yu, James S. Clark |
Exploiting temporal coherence in forest dynamics simulation.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Friedrich Eisenbrand, Nicolai Hähnle, Martin Niemeier |
Covering cubes and the closest vector problem.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Michael Segal |
The euclidean bottleneck steiner path problem.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ross J. Kang, Tobias Müller |
Sphere and dot product representations of graphs.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Vít Jelínek, Jan Kratochvíl, Ignaz Rutter |
A kuratowski-type theorem for planarity of partially embedded graphs.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Boris Bukh, Alfredo Hubard |
Space crossing numbers.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Menelaos I. Karavelas, Eleni Tzanaki |
Convex hulls of spheres and convex hulls of convex polytopes lying on parallel hyperplanes.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sariel Har-Peled, Benjamin Raichel |
The frechet distance revisited and extended.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gadi Aleksandrowicz, Gill Barequet |
Redelmeier's algorithm for counting lattice animals.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan M. Dunfield, Anil N. Hirani |
The least spanning area of a knot and the optimal bounding chain problem.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikola Milosavljevic, Dmitriy Morozov, Primoz Skraba |
Zigzag persistent homology in matrix multiplication time.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Huber, Martin Held |
Theoretical and practical results on straight skeletons of planar straight-line graphs.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeff Erickson |
Shortest non-trivial cycles in directed surface graphs.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Tamal K. Dey, Yusu Wang |
Reeb graphs: approximation and persistence.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Attila Gyulassy, Joshua A. Levine, Valerio Pascucci |
Visualization of discrete gradient construction.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ge Xia |
Improved upper bound on the stretch factor of delaunay triangulations.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Timothy M. Chan, Kasper Green Larsen, Mihai Patrascu |
Orthogonal range searching on the RAM, revisited.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ciprian Borcea, Ileana Streinu |
Extremal reaches in polynomial time.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tóth |
Disjoint compatible geometric matchings.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Gilbers, Rolf Klein |
A new upper bound for the VC-dimension of visibility regions.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein, Maarten Löffler |
Bounds on the complexity of halfspace intersections when the bounded faces have small dimension.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Eric Berberich, Michael Hemmer, Michael Kerber |
A generic algebraic kernel for non-linear geometric applications.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Chao Chen, Michael Kerber |
An output-sensitive algorithm for persistent homology.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ferran Hurtado, Marc J. van Kreveld (eds.) |
Proceedings of the 27th ACM Symposium on Computational Geometry, Paris, France, June 13-15, 2011  |
Symposium on Computational Geometry  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Rishi Gupta, Piotr Indyk, Eric Price, Yaron Rachlin |
Compressive sensing with local geometric features.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Thilo Beckmann, Rolf Klein, David Kriesel, Elmar Langetepe |
Ant-sweep: a decentral strategy for cooperative cleaning in expanding domains.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Marcel Roeloffzen, Bettina Speckmann |
Kinetic convex hulls and delaunay triangulations in the black-box model.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | A. Karim Abu-Affash |
On the euclidean bottleneck full Steiner tree problem.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Felsner, Mathew C. Francis |
Contact representations of planar graphs with cubes.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique Attali, André Lieutier, David Salinas |
Vietoris-rips complexes also provide topologically correct reconstructions of sampled shapes.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Frédéric Chazal, Leonidas J. Guibas, Steve Y. Oudot, Primoz Skraba |
Persistence-based clustering in riemannian manifolds.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Uli Wagner |
Minors in random and expanding hypergraphs.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Esther Ezra, Wolfgang Mulzer |
Convex hull of imprecise points in o(n log n) time after preprocessing.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonidas J. Guibas, Quentin Mérigot, Dmitriy Morozov |
Witnessed k-distance.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Reem |
The geometric stability of voronoi diagrams with respect to small changes of the sites.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Pedro Machado Manhães de Castro |
A pedagogic JavaScript program for point location strategies.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Christophe Weibel, Linqiao Zhang |
Minimum perimeter convex hull of imprecise points in convex regions.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin A. Burton, Melih Ozlen |
A tree traversal algorithm for decision problems in knot theory and 3-manifold topology.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sarang C. Joshi, Raj Varma Kommaraju, Jeff M. Phillips, Suresh Venkatasubramanian |
Comparing distributions and shapes using the kernel distance.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack Snoeyink, Vishal Verma |
Fitting spheres to electron density.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Seth Pettie |
On the structure and composition of forbidden sequences, with geometric applications.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Therese C. Biedl, Mohammad Tanvir Irfan, Justin Iwerks, Joondong Kim, Joseph S. B. Mitchell |
Guarding polyominoes.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gary L. Miller, Todd Phillips, Don Sheehy |
Beating the spread: time-optimal point meshing.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|