260 search results - page 29 / 52 » Degree constrained subgraphs |
COMGEO
2010
ACM
13 years 7 months ago
2010
ACM
For n disjoint line segments in the plane we construct in optimal O(n log n) time and linear space an encompassing tree of maximum degree three such that at every vertex all incid...
TNN
1998
13 years 7 months ago
1998
—In this paper we examine a technique by which fault tolerance can be embedded into a feedforward network leading to a network tolerant to the loss of a node and its associated w...
FUZZIEEE
2007
IEEE
14 years 1 months ago
2007
IEEE
Abstract—In contrast to standard fuzzy clustering, which optimizes a set of prototypes, one for each cluster, this paper studies fuzzy clustering without prototypes. Starting fro...
ISCAS
1995
IEEE
13 years 11 months ago
1995
IEEE
A new technique for designing an LC bandpass DeltaSigma modulator is presented. This method is based on pulse shaping of a DAC output signal such that one can realize a desired (a...
DNA
2006
Springer
13 years 11 months ago
2006
Springer
We study the complexity of the Accretive Graph Assembly Problem (AGAP). An instance of AGAP consists of an edge-weighted graph G, a seed vertex in G, and a temperature . The goal i...