Sciweavers

CVGIP
2004
125views more  CVGIP 2004»
13 years 11 months ago
Efficient representation and extraction of 2-manifold isosurfaces using kd-trees
In this paper, we propose the utilization of a kd-tree based hierarchy as an implicit object representation. Compared to an octree, the kd-tree based hierarchy is superior in term...
Alexander Greß, Reinhard Klein
FOCS
1994
IEEE
14 years 2 months ago
Finding the k Shortest Paths
We describe algorithms for finding the k shortest paths connecting a given pair of vertices in a digraph (allowing cycles). Our algorithms output an implicit representation of the...
David Eppstein
WLP
2005
Springer
14 years 4 months ago
Impact- and Cost-Oriented Propagator Scheduling for Faster Constraint Propagation
Constraint Propagation can be speeded up significantly by choosing a good execution order for propagators. A propagator is an implicit representation of a constraint which is wide...
Georg Ringwelski, Matthias Hoche