Sciweavers

425 search results - page 60 / 85
» Path Coloring on the Mesh
Sort
View
DAM
2008
78views more  DAM 2008»
15 years 1 months ago
Semi-preemptive routing on trees
We study a variant of the pickup-and-delivery problem (PDP) in which the objects that have to be transported can be reloaded at most d times, for a given d N. This problem is kno...
Sven Oliver Krumke, Dirk Räbiger, Rainer Schr...
150
Voted
COCOON
2009
Springer
15 years 8 months ago
Convex Recoloring Revisited: Complexity and Exact Algorithms
We take a new look at the convex path recoloring (CPR), convex tree recoloring (CTR), and convex leaf recoloring (CLR) problems through the eyes of the independent set problem. Th...
Iyad A. Kanj, Dieter Kratsch
KDD
2004
ACM
137views Data Mining» more  KDD 2004»
15 years 7 months ago
Mining scale-free networks using geodesic clustering
Many real-world graphs have been shown to be scale-free— vertex degrees follow power law distributions, vertices tend to cluster, and the average length of all shortest paths is...
Andrew Y. Wu, Michael Garland, Jiawei Han
148
Voted
AROBOTS
2008
158views more  AROBOTS 2008»
15 years 2 months ago
Learning traversability models for autonomous mobile vehicles
Autonomous mobile robots need to adapt their behavior to the terrain over which they drive, and to predict the traversability of the terrain so that they can effectively plan thei...
Michael Shneier, Tommy Chang, Tsai Hong, William P...
VISUALIZATION
1999
IEEE
15 years 6 months ago
Skip Strips: Maintaining Triangle Strips for View-Dependent Rendering
View-dependentsimplification has emerged as a powerful tool for graphics acceleration in visualization of complex environments. However, view-dependent simplification techniques h...
Jihad El-Sana, Elvir Azanli, Amitabh Varshney