Sciweavers

3020 search results - page 202 / 604
» Optimal partition trees
Sort
View
COMPGEOM
1993
ACM
15 years 10 months ago
A Linear-Time Randomized Algorithm for the Bounded Voronoi Diagram of a Simple Polygon
For a polygon P, the bounded Voronoi diagram of P is a partition of P into regions assigned to the vertices of P. A point p inside P belongs to the region of a vertex v if and onl...
Rolf Klein, Andrzej Lingas
ASPDAC
2005
ACM
90views Hardware» more  ASPDAC 2005»
15 years 8 months ago
Feasibility analysis of messages for on-chip networks using wormhole routing
—The feasibility of a message in a network concerns if its timing property can be satisfied without jeopardizing any messages already in the network to meet their timing propert...
Zhonghai Lu, Axel Jantsch, Ingo Sander
ICCNMC
2005
Springer
16 years 3 days ago
Data Structure Optimization of AS_PATH in BGP
With the fast growing size and complexity of core network, the hash based data structure of current AS_PATH implementation in BGP is facing challenges in performance, mainly caused...
Weirong Jiang
IFIP12
2008
15 years 8 months ago
Bayesian Networks Optimization Based on Induction Learning Techniques
Obtaining a bayesian network from data is a learning process that is divided in two steps: structural learning and parametric learning. In this paper, we define an automatic learni...
Paola Britos, Pablo Felgaer, Ramón Garc&iac...
ALENEX
2001
101views Algorithms» more  ALENEX 2001»
15 years 8 months ago
CNOP - A Package for Constrained Network Optimization
Abstract. We present a generic package for resource constrained network optimization problems. We illustrate the flexibility and the use of our package by solving four applications...
Kurt Mehlhorn, Mark Ziegelmann