Proceedings of the 27th annual ACM symposium on Computational geometry - SoCG '11
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By ACM Press

9781450306829

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Efficient data structure for representing and simplifying simplicial complexes in high dimensions

Proceedings of the 27th annual ACM symposium on Computational geometry - SoCG '11 ◽

10.1145/1998196.1998277 ◽

2011 ◽

Cited By ~ 6

Author(s):

Dominique Attali ◽

André Lieutier ◽

David Salinas

Keyword(s):

Data Structure ◽

Simplicial Complexes ◽

High Dimensions ◽

Efficient Data

Download Full-text

Zigzag persistent homology in matrix multiplication time

Proceedings of the 27th annual ACM symposium on Computational geometry - SoCG '11 ◽

10.1145/1998196.1998229 ◽

2011 ◽

Cited By ~ 20

Author(s):

Nikola Milosavljević ◽

Dmitriy Morozov ◽

Primoz Skraba

Keyword(s):

Persistent Homology ◽

Matrix Multiplication

Download Full-text

Orthogonal range searching on the RAM, revisited

Proceedings of the 27th annual ACM symposium on Computational geometry - SoCG '11 ◽

10.1145/1998196.1998198 ◽

2011 ◽

Cited By ~ 59

Author(s):

Timothy M. Chan ◽

Kasper Green Larsen ◽

Mihai Pătraşcu

Keyword(s):

Range Searching ◽

Orthogonal Range Searching

Download Full-text

Theoretical and practical results on straight skeletons of planar straight-line graphs

Proceedings of the 27th annual ACM symposium on Computational geometry - SoCG '11 ◽

10.1145/1998196.1998223 ◽

2011 ◽

Cited By ~ 3

Author(s):

Stefan Huber ◽

Martin Held

Keyword(s):

Line Graphs ◽

Straight Line

Download Full-text

Comparing distributions and shapes using the kernel distance

Proceedings of the 27th annual ACM symposium on Computational geometry - SoCG '11 ◽

10.1145/1998196.1998204 ◽

2011 ◽

Cited By ~ 12

Author(s):

Sarang Joshi ◽

Raj Varma Kommaraji ◽

Jeff M. Phillips ◽

Suresh Venkatasubramanian

Keyword(s):

Kernel Distance ◽

Comparing Distributions

Download Full-text

Space crossing numbers

Proceedings of the 27th annual ACM symposium on Computational geometry - SoCG '11 ◽

10.1145/1998196.1998221 ◽

2011 ◽

Author(s):

Boris Bukh ◽

Alfredo Hubard

Keyword(s):

Crossing Numbers

Download Full-text

Exploiting temporal coherence in forest dynamics simulation

Proceedings of the 27th annual ACM symposium on Computational geometry - SoCG '11 ◽

10.1145/1998196.1998210 ◽

2011 ◽

Cited By ~ 1

Author(s):

Pankaj K. Agarwal ◽

Thomas Mølhave ◽

Hai Yu ◽

James S. Clark

Keyword(s):

Forest Dynamics ◽

Temporal Coherence ◽

Dynamics Simulation

Download Full-text

Convex hull of imprecise points ino(n log n)time after preprocessing

Proceedings of the 27th annual ACM symposium on Computational geometry - SoCG '11 ◽

10.1145/1998196.1998199 ◽

2011 ◽

Cited By ~ 1

Author(s):

Esther Ezra ◽

Wolfgang Mulzer

Keyword(s):

Convex Hull

Download Full-text

The potential to improve the choice

Proceedings of the 27th annual ACM symposium on Computational geometry - SoCG '11 ◽

10.1145/1998196.1998266 ◽

2011 ◽

Cited By ~ 1

Author(s):

Panagiotis Cheilaris ◽

Shakhar Smorodinsky ◽

Marek Sulovský

Download Full-text

Deconstructing approximate offsets

Proceedings of the 27th annual ACM symposium on Computational geometry - SoCG '11 ◽

10.1145/1998196.1998225 ◽

2011 ◽

Author(s):

Eric Berberich ◽

Dan Halperin ◽

Michael Kerber ◽

Roza Pogalnikova

Download Full-text

Proceedings of the 27th annual ACM symposium on Computational geometry - SoCG '11Latest Publications

TOTAL DOCUMENTS

H-INDEX

Published By ACM Press

Efficient data structure for representing and simplifying simplicial complexes in high dimensions

Zigzag persistent homology in matrix multiplication time

Orthogonal range searching on the RAM, revisited

Theoretical and practical results on straight skeletons of planar straight-line graphs

Comparing distributions and shapes using the kernel distance

Space crossing numbers

Exploiting temporal coherence in forest dynamics simulation

Convex hull of imprecise points ino(n log n)time after preprocessing

The potential to improve the choice

Deconstructing approximate offsets

Proceedings of the 27th annual ACM symposium on Computational geometry - SoCG '11
Latest Publications