Sciweavers

2294 search results - page 199 / 459
» From Path Graphs to Directed Path Graphs
Sort
View
108
Voted
ISCC
1999
IEEE
15 years 2 months ago
On Network Survivability Algorithms Based on Trellis Graph Transformations
Due to the wide range of services being supported, telecommunications networks are loaded with massive quantities of information. This stimulates extra concern for network surviva...
Soulla Louca, Andreas Pitsillides, George Samaras
108
Voted
ASPDAC
1999
ACM
157views Hardware» more  ASPDAC 1999»
15 years 2 months ago
A Genetic Algorithm based Approach for Multi-Objective Data-Flow Graph Optimization
: This paper presents a genetic algorithm based approach for algebraic optimization of behavioral system specifications. We introduce a chromosomal representation of data-flow gr...
Birger Landwehr
IJRR
2000
94views more  IJRR 2000»
14 years 10 months ago
Sensor-Based Exploration: Incremental Construction of the Hierarchical Generalized Voronoi Graph
This paper prescribes an incremental procedure to construct roadmaps of unknown environments. Recall that a roadmap is a geometric structure that a robot uses to plan a path betwe...
Howie Choset, Sean Walker, Kunnayut Eiamsa-Ard, Jo...
120
Voted
SODA
2012
ACM
243views Algorithms» more  SODA 2012»
13 years 20 days ago
Bidimensionality and geometric graphs
Bidimensionality theory was introduced by Demaine et al. [JACM 2005 ] as a framework to obtain algorithmic results for hard problems on minor closed graph classes. The theory has ...
Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh
97
Voted
WWW
2009
ACM
15 years 11 months ago
Query clustering using click-through graph
In this paper we describe a problem of discovering query clusters from a click-through graph of web search logs. The graph consists of a set of web search queries, a set of pages ...
Jeonghee Yi, Farzin Maghoul