In a fan-planar drawing of a graph an edge can cross only edges with a common end-vertex. Fan-planar drawings have been recently introduced by Kaufmann and Ueckerdt, who proved that every n-vertex fan-planar drawing has at most 5n − 10 edges, and that this bound is tight for n ≥ 20. We extend their result, both from the combinatorial and the algorithmic point of view. We prove tight bounds on t...

We consider boolean circuits computing n-operators f : {0, 1} n → {0, 1} n. As gates we allow arbitrary boolean functions; neither fanin nor fanout of gates is restricted. An operator is linear if it computes n linear forms, that is, computes a matrix-vector product A x over GF (2). We prove the existence of n-operators requiring about n 2 wires in any circuit, and linear n-operators requiring ...

This paper presents a parametrized design technique for cellular permutation arrays based on coset decompositions of symmetric groups. A new type of permutation cell, referred to as a coset generator, is introduced to customize the propagation delay, fan-in, fan-out, and number of edges in the target network. To aid in the design process, a cost function is derived expressing the number of edge...

We show an efficient method for converting a logic circuit of gates with fan-out 1 into an equivalent circuit that works even if some fraction of its gates are short-circuited, i.e., their output is shortcircuited to one of their inputs. Our conversion can be applied to any circuit with fan-in k>= 2, yielding a resilient circuit whose size is polynomial in the size of the (non-resilient) input ...

Single Electron Tunneling (SET) is an emerging technology, with a switching behavior which is completely different from MOS technology. The ability to control the transport of individual electrons within SET circuits creates the conditions for Single Electron Encoded Logic (SEEL). Although it is expected that, when compared with other approaches, SEEL circuits have both reduced delay and reduce...

Given a finite Coxeter system (W,S) and a Coxeter element c, or equivalently an orientation of the Coxeter graph of W , we construct a simple polytope whose outer normal fan is N. Reading’s Cambrian fan Fc, settling a conjecture of Reading that this is possible. We call this polytope the c-generalized associahedron. Our approach generalizes Loday’s realization of the associahedron (a type A c-g...

Introduction: We have studied a terraced fan deposit centered at 15.0° S, 299.7° E within one of the troughs of Coprates Catena in order to investigate the role that water may have played in its formation. Only a handful of these unique terraced fan deposits have been identified on Mars [1-4], although their small sizes make them difficult to identify with the current data sets. The few fan dep...

This research investigated whether eye movements are informative about retrieval processes. Participants learned facts about persons and locations, and the number of facts (fan) learned about each person and location was manipulated. During a subsequent recognition test, participants made more gazes to high-fan facts than to low-fan facts, and gazes to high-fan facts had a longer duration than ...

Recently, saving the cooling power in servers by controlling the fan speed has attracted considerable attention because of the increasing demand for high-density servers. This paper presents an optimal self-tuning proportional-integral-derivative (PID) controller, combining a PID neural network (PIDNN) with fan-power-based optimization in the transient-state temperature response in the time dom...

The concepts studied during Offset Stream Technology (OST) test were all designed to produce directional jet noise reduction in a separate flow engine configuration by redirecting the fan stream relative to the core stream, creating a thicker fan flow on one side of the jet. Previous studies, conducted at bypass ratios of five or less showed that lower noise levels would result on the thickened...