Sciweavers

5451 search results - page 252 / 1091
» On very high degrees
Sort
View
JDA
2007
83views more  JDA 2007»
15 years 7 months ago
Optimal leaf ordering of complete binary trees
Ordering a set of items so as to minimize the sum of distances between consecutive elements is a fundamental optimization problem occurring in many settings. While it is NP-hard i...
Ulrik Brandes
ADCM
2004
73views more  ADCM 2004»
15 years 7 months ago
Polynomial Reproduction in Subdivision
Abstract. We study conditions on the matrix mask of a vector subdivision scheme ensuring that certain polynomial input vectors yield polynomial output again. The conditions are in ...
Kurt Jetter, G. Zimmermann
JSS
2007
54views more  JSS 2007»
15 years 7 months ago
Collocation optimizations in an aspect-oriented middleware system
In distributed object-oriented systems, there are situations where client and server objects are deployed in the same address space. In such scenarios, it is possible to dispatch ...
Marco Tulio de Oliveira Valente, Rodrigo Palhares ...
ALGORITHMICA
2004
74views more  ALGORITHMICA 2004»
15 years 7 months ago
Three-Dimensional Layers of Maxima
Abstract. We present an O(n log n)-time algorithm to solve the threedimensional layers-of-maxima problem, an improvement over the prior O(n log n log log n)-time solution. A previo...
Adam L. Buchsbaum, Michael T. Goodrich
CCR
2004
69views more  CCR 2004»
15 years 7 months ago
Repeatable and realistic wireless experimentation through physical emulation
In wireless networking research, there has long existed a fundamental tension between experimental realism on one hand, and control and repeatability on the other hand. Hardware-b...
Glenn Judd, Peter Steenkiste