NDLI: Proceedings of the twenty-sixth annual symposium on Computational geometry (SoCG '10)

Please wait, while we are loading the content...

Optimal partition trees

Discrete geometric structures for architecture

Better bounds on the union complexity of locally fat objects

Adding one edge to planar graphs makes crossing number hard

Visualizing 3D Euler spirals

A geometric approach to collective motion

Output-sensitive algorithm for the edge-width of an embedded graph

A traveller's problem

The complexity of the normal surface solution space

Klee's measure problem on fat boxes in time $∂(n^{(d+2)/3})$

The tidy set: a minimal simplicial set for computing homology of clique complexes

On degrees in random triangulations of point sets

Manifold reconstruction using tangential Delaunay complexes

Improving the first selection lemma in $R^{3}$

Applications of geometry and topology for quadrilateral meshprocessing and verifiable visualization

Computing planar Voronoi diagrams in double precision: a further example of degree-driven algorithm design

Incidences in three dimensions and distinct distances in the plane

Consistent digital line segments

On the complexity of sets of free lines and line segments among balls in three dimensions

Planar visibility: testing and counting

Shape approximation using k-order alpha-hulls

Kinetic stable Delaunay graphs

Finding shortest non-trivial cycles in directed graphs on surfaces

A constant-factor approximation algorithm for TSP with pairwise-disjoint connected neighborhoods in the plane

Distance k-sectors exist

An improved algorithm for computing the volume of the union of cubes

A randomized O(m log m) time algorithm for computing Reeb graphs of arbitrary simplicial complexes

Acute triangulations of polyhedra and the Euclidean space

Optimal reconstruction might be hard

Points with large quadrant-depth

3D Euler spirals for 3D curve completion

Tangencies between families of disjoint regions in the plane

The geometry of flocking

Lines avoiding balls in three dimensions revisited

The 2-center problem in three dimensions

Constructing Reeb graphs using cylinder maps

A kinetic triangulation scheme for moving points in the plane

Approximating loops in a shortest homology basis from point data

New constructions of SSPDs and their applications

Zone diagrams in Euclidean spaces and in other normed spaces

Orthogonal range reporting: query lower bounds, optimal structures in 3-d, and higher-dimensional improvements

Topological inference via meshing

Dynamic well-spaced point sets

Reconstructing shapes with guarantees by unions of convex sets

Approximating the Fréchet distance for realistic curves in near linear time

I/O-efficient computation of water flow across a terrain

Steinitz theorems for orthogonal polyhedra

Tight lower bounds for halfspace range searching

Linkless and flat embeddings in 3-space and the unknot problem

Convexification of polygons by length preserving transformations

A dynamic data structure for approximate range searching

Geometric tomography with topological guarantees

Geometric methods for multi-agent collision avoidance

Proceedings of the twenty-sixth annual symposium on Computational geometry (SoCG '10)

Content Provider	ACM Digital Library
Editor	Kirkpatrick, David Mitchell, Joseph
Copyright Year	2010
Abstract	This volume collects the research papers, short descriptions of the video presentations, and summaries of the two invited talks, that together constitute the technical proceedings of the 26th Annual Symposium on Computational Geometry (SoCG 2010), held June 13-16, at Snowbird, Utah, USA. A total of 145 papers were received in response to the call for papers. The program committee reviewed the submissions carefully, with a distributed effort that included expert input from both members of the program committee and a host of external reviewers (acknowledged herein); the substantial help provided by the external reviewers, under serious time constraints, is very gratefully acknowledged. The program committee deliberated electronically from January 25 to February 13; based on reviews and discussions, a total of 47 papers were selected for presentation at the symposium. The on-line review process, and the electronic discussion and decision process were all conducted with the aid of the free conference management system EasyChair. The papers presented in these proceedings generally represent preliminary, often abstracted, results of ongoing research. We anticipate that most of these papers will eventually appear in a more fully developed form in refereed journals. In addition to the technical papers, seven videos were received in response to the call for videos and multimedia submissions. Five videos were accepted by the video and multimedia committee for presentation at the symposium. The web proceedings showcase the revised videos at http://www.computational-geometry.org/SoCG-videos/socg10video/.
ISBN	9781450300162
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2010-06-13
Access Restriction	Subscribed
Content Type	Text
Resource Type	Conference Proceedings

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Proceedings of the twenty-seventh annual symposium on Computational geometry (SoCG '11)

Proceedings of the twenty-eighth annual symposium on Computational geometry (SoCG '12)

Proceedings of the twenty-ninth annual symposium on Computational geometry (SoCG '13)

Proceedings of the thirtieth annual symposium on Computational geometry (SOCG'14)

Proceedings of the sixth annual symposium on Computational geometry (SCG '90)

Proceedings of the twenty-fifth annual symposium on Computational geometry (SCG '09)

Proceedings of the twenty-third annual symposium on Computational geometry (SCG '07)

Proceedings of the twenty-fourth annual symposium on Computational geometry (SCG '08)

Proceedings of the twenty-second annual symposium on Computational geometry (SCG '06)

Proceedings of the twenty-sixth annual symposium on Computational geometry (SoCG '10)

Similar Documents

Proceedings of the twenty-seventh annual symposium on Computational geometry (SoCG '11)

Proceedings of the twenty-eighth annual symposium on Computational geometry (SoCG '12)

Proceedings of the twenty-ninth annual symposium on Computational geometry (SoCG '13)

Proceedings of the thirtieth annual symposium on Computational geometry (SOCG'14)

Proceedings of the sixth annual symposium on Computational geometry (SCG '90)

Proceedings of the twenty-fifth annual symposium on Computational geometry (SCG '09)

Proceedings of the twenty-third annual symposium on Computational geometry (SCG '07)

Proceedings of the twenty-fourth annual symposium on Computational geometry (SCG '08)

Proceedings of the twenty-second annual symposium on Computational geometry (SCG '06)

Proceedings of the twenty-sixth annual symposium on Computational geometry (SoCG '10)