Sciweavers

499 search results - page 23 / 100
» On the Decay of Crossing Numbers
Sort
View
WALCOM
2010
IEEE
206views Algorithms» more  WALCOM 2010»
14 years 3 months ago
Crossings between Curves with Many Tangencies
Let A and B be two families of two-way infinite x-monotone curves, no three of which pass through the same point. Assume that every curve in A lies above every curve in B and that...
Jacob Fox, Fabrizio Frati, János Pach, Rom ...
WG
2010
Springer
13 years 6 months ago
Graphs that Admit Right Angle Crossing Drawings
We consider right angle crossing (RAC) drawings of graphs in which the edges are represented by polygonal arcs and any two edges can cross only at a right angle. We show that if a ...
Karin Arikushi, Radoslav Fulek, Balázs Kesz...
GLOBECOM
2009
IEEE
14 years 2 months ago
Cross Layer Multirate Adaptation Using Physical Capture
Abstract—In this paper, to improve the performance of multihop wireless networks, we explore a cross layer multirate adaptation scheme (we call it CROMA) that uses the phenomenon...
Jun Cheol Park, Sneha Kumar Kasera, Neal Patwari
DATE
2002
IEEE
69views Hardware» more  DATE 2002»
14 years 1 months ago
Verifying Clock Schedules in the Presence of Cross Talk
This paper addresses verifying the timing of circuits containing level-sensitive latches in the presence of cross talk. We show that three consecutive periodic occurrences of the ...
Soha Hassoun, Eduardo Calvillo-Gámez, Chris...
ICC
2009
IEEE
151views Communications» more  ICC 2009»
14 years 2 months ago
A PHY-MAC Cross-Layer Protocol for Ad Hoc Networks with Multiple-Antenna Nodes
—In this paper, we propose a physical (PHY) - medium access control (MAC) cross-layer protocol for ad hoc networks with antenna-array-equipped nodes that employ single-antenna tr...
Ioannis Spyropoulos, James R. Zeidler