COMGEO 2006 - PDF Preprint Papers

COMGEO 2006 International Conference and Exhibition on Computing for Geospatial Research & Application

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed COMGEO-2006 Paper

click to vote

COMGEO
2006
ACM

182views Applied Computing» more COMGEO 2006»

Computing homotopic shortest paths efficiently

13 years 11 months ago

Download dimacs.rutgers.edu

Geometric shortest paths are a major topic in computational geometry; see the survey paper by Mitchell [12]. A shortest path between two points in a simple polygon can be found in...

Alon Efrat, Stephen G. Kobourov, Anna Lubiw

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	182	Computing homotopic shortest paths efficiently	claim
2	164	An exact and efficient approach for computing a cell in an arrangement of quadrics	claim
3	114	A new algorithmic approach to the computation of Minkowski functionals of polyconvex sets	claim
4	104	Preferred directions for resolving the non-uniqueness of Delaunay triangulations	claim
5	103	Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets	claim
6	100	On the sizes of Delaunay meshes	claim
7	96	A result about the density of iterated line intersections in the plane	claim
8	95	Compatible triangulations and point partitions by series-triangular graphs	claim
9	94	Octrees with near optimal cost for ray-shooting	claim
10	90	Exact, efficient, and complete arrangement computation for cubic curves	claim
11	86	The predicates of the Apollonius diagram: Algorithmic analysis and implementation	claim
12	83	Cost prediction for ray shooting in octrees	claim
13	78	Moving coins	claim
14	78	Inner and outer rounding of Boolean operations on lattice polygonal regions	claim
15	74	Online searching with an autonomous robot	claim
16	74	The minimum Manhattan network problem: Approximations and exact solutions	claim
17	72	Special Issue on Robust Geometric Algorithms and their Implementations	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers