DCG 2010 - PDF Preprint Papers

DCG 2010

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed DCG-2010 Paper

click to vote

DCG
2010

289views more DCG 2010»

Algorithms for Approximate Shortest Path Queries on Weighted Polyhedral Surfaces

13 years 5 months ago

Download people.scs.carleton.ca

We consider the well known geometric problem of determining shortest paths between pairs of points on a polyhedral surface P, where P consists of triangular faces with positive we...

Lyudmil Aleksandrov, Hristo Djidjev, Hua Guo, Anil...

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	289	Algorithms for Approximate Shortest Path Queries on Weighted Polyhedral Surfaces	claim
2	171	Bregman Voronoi Diagrams	claim
3	146	An Elementary Deduction of the Topological Radon Theorem from Borsuk-Ulam	claim
4	137	Improved Results on Geometric Hitting Set Problems	claim
5	135	Universal Sets of n Points for One-bend Drawings of Planar Graphs with n Vertices	claim
6	132	Delaunay Refinement for Piecewise Smooth Complexes	claim
7	122	Simplices and Spectra of Graphs	claim
8	121	Compression Schemes, Stable Definable Families, and o-Minimal Structures	claim
9	118	Recurrence Relationships for the Mean Number of Faces and Vertices for Random Convex Hulls	claim
10	107	An Optimization Problem Related to Minkowski's Successive Minima	claim
11	104	Vietoris-Rips Complexes of Planar Point Sets	claim
12	101	Obstacle Numbers of Graphs	claim
13	101	Unknot Diagrams Requiring a Quadratic Number of Reidemeister Moves to Untangle	claim
14	97	Cech Type Approach to Computing Homology of Maps	claim
15	93	General Lower Bounds for the Minor Crossing Number of Graphs	claim
16	93	The Number of Generalized Balanced Lines	claim
17	91	The Contact Polytope of the Leech Lattice	claim
18	88	Computing the Shortest Essential Cycle	claim
19	87	Hamiltonian Submanifolds of Regular Polytopes	claim
20	85	Dense Crystalline Dimer Packings of Regular Tetrahedra	claim
21	84	Low-Light Trees, and Tight Lower Bounds for Euclidean Spanners	claim
22	84	Matroid Polytopes and their Volumes	claim
23	84	On Lines and Joints	claim
24	80	Geometry of Configuration Spaces of Tensegrities	claim
25	79	Three-Dimensional Classical Groups Acting on Polytopes	claim
26	78	An Eberhard-Like Theorem for Pentagons and Heptagons	claim
27	77	Oriented Mixed Area and Discrete Minimal Surfaces	claim
28	76	The Euclidean Distortion of the Lamplighter Group	claim
29	76	Tiling Polygons with Lattice Triangles	claim
30	75	Star Unfolding Convex Polyhedra via Quasigeodesic Loops	claim
31	73	Optimal Angle Bounds for Quadrilateral Meshes	claim
32	71	A Characterization of the Angle Defect and the Euler Characteristic in Dimension 2	claim
33	71	Convex Hulls of Orbits and Orientations of a Moving Protein Domain	claim
34	69	Irreducible Apollonian Configurations and Packings	claim
35	67	Conformal Mapping in Linear Time	claim
36	67	Valedictory Editorial	claim
37	65	On the Maximum Number of Translates in a Point Set	claim
38	64	Multiplicity mod 2 as a Metric Invariant	claim
39	64	Uniform Convergence of Discrete Curvatures from Nets of Curvature Lines	claim
40	64	Generalized Ham-Sandwich Cuts	claim
41	64	Sum Complexes - a New Family of Hypertrees	claim
42	61	Global Rigidity: The Effect of Coning	claim
43	61	Vertex Numbers of Weighted Faces in Poisson Hyperplane Mosaics	claim
44	57	Iterated Point-Line Configurations Grow Doubly-Exponentially	claim
45	53	A Revision of the Proof of the Kepler Conjecture	claim
46	45	Even- vs. Odd-dimensional Charney-Davis Conjecture	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers