Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition

A geometric graph is angle-monotone if every pair of vertices has a path between them that---after some rotation---is $x$- and $y$-monotone. Angle-monotone graphs are $\sqrt 2$-spanners and they are increasing-chord graphs. Dehkordi, Frati, and Gudmundsson introduced angle-monotone graphs in 2014 and proved that Gabriel triangulations are angle-monotone graphs. We give a polynomial time algorithm to recognize angle-monotone geometric graphs. We prove that every point set has a plane geometric graph that is generalized angle-monotone---specifically, we prove that the half-$\theta_6$-graph is generalized angle-monotone. We give a local routing algorithm for Gabriel triangulations that finds a path from any vertex $s$ to any vertex $t$ whose length is within $1 + \sqrt 2$ times the Euclidean distance from $s$ to $t$. Finally, we prove some lower bounds and limits on local routing algorithms on Gabriel triangulations.Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

The Off-Shell Electromagnetic T-matrix: momentum-dependent scattering from spherical inclusions with both dielectric and magnetic contrast

The momentum- and frequency-dependent T-matrix operator for the scattering of electromagnetic waves by a dielectric/conducting and para- or diamagnetic sphere is derived as a Mie-type series, and presented in a compact form emphasizing various symmetry properties, notably the unitarity identity. This result extends to magnetic properties one previously obtained for purely dielectric contrasts by other authors. Several situations useful to spatially-dispersive effective-medium approximations to one-body order are examined. Partial summation of the Mie series is achieved in the case of elastic scattering.Comment: 22 pages. Preprint of a paper to appear in `Waves in Complex And Random Media' ((c) Taylor and Francis, 2011

Balancing Minimum Spanning and Shortest Path Trees

This paper give a simple linear-time algorithm that, given a weighted digraph, finds a spanning tree that simultaneously approximates a shortest-path tree and a minimum spanning tree. The algorithm provides a continuous trade-off: given the two trees and epsilon > 0, the algorithm returns a spanning tree in which the distance between any vertex and the root of the shortest-path tree is at most 1+epsilon times the shortest-path distance, and yet the total weight of the tree is at most 1+2/epsilon times the weight of a minimum spanning tree. This is the best tradeoff possible. The paper also describes a fast parallel implementation.Comment: conference version: ACM-SIAM Symposium on Discrete Algorithms (1993

Properties of Regge Trajectories

Early Chew-Frautschi plots show that meson and baryon Regge trajectoies are approximately linear and non-intersecting. In this paper, we reconstruct all Regge trajectories from the most recent data. Our plots show that meson trajectories are non-linear and intersecting. We also show that all current meson Regge trajectories models are ruled out by data.Comment: 30 pages, latex, 18 figures, to be published in Physical Review

Quasifree pion photoproduction on the deuteron in the Δ\Delta region

Photo production of pions on the deuteron is studied in the spectator nucleon model. The Born terms of the elementary production amplitude are determined in pseudovector $\pi$N coupling and supplied with a form factor. The $\Delta$ resonance is considered both in the $s$ and the $u$ channel. The parameters of the $\Delta$ resonance and the cutoff of the form factors are fixed on the leading photoproduction multipoles. Results for total and differential cross sections are compared with experimental data. Particular attention is paid to the role of Pauli correlations of the final state nucleons in the quasifree case. The results are compared with those for pion photoproduction on the nucleon.Comment: 17 pages LateX2e including 5 postscript figure

Predictions for s-Wave and p-Wave Heavy Baryons from Sum Rules and Constituent Quark Model (I): Strong Interactions

We study the strong interactions of the L=1 orbitally excited baryons with one heavy quark in the framework of the Heavy Hadron Chiral Perturbation Theory. To leading order in the heavy mass expansion, the interaction Lagrangian describing the couplings of these states among themselves and with the ground state heavy baryons contains 46 unknown couplings. We derive sum rules analogous to the Adler-Weisberger sum rule which constrain these couplings and relate them to the couplings of the s-wave heavy baryons. Using a spin 3/2 baryon as a target, we find a sum rule expressing the deviation from the quark model prediction for pion couplings to s-wave states in terms of couplings of the p-wave states. In the constituent quark model these couplings are related and can be expressed in terms of only two reduced matrix elements. Using recent CLEO data on $\Sigma_c^{*}$ and $\Lambda_{c1}^+$ strong decays, we determine some of the unknown couplings in the chiral Lagrangian and the two quark model reduced matrix elements. Specific predictions are made for the decay properties of all L=1 charmed baryons.Comment: 50 pages, REVTeX with 4 included figures; predictions for additional decay modes included; 1 reference adde

Hybrid viscosity and the magnetoviscous instability in hot, collisionless accretion disks

We aim to illustrate the role of hot protons in enhancing the magnetorotational instability (MRI) via the ``hybrid'' viscosity, which is due to the redirection of protons interacting with static magnetic field perturbations, and to establish that it is the only relevant mechanism in this situation. It has recently been shown by Balbus \cite{PBM1} and Islam & Balbus \cite{PBM11} using a fluid approach that viscous momentum transport is key to the development of the MRI in accretion disks for a wide range of parameters. However, their results do not apply in hot, advection-dominated disks, which are collisionless. We develop a fluid picture using the hybrid viscosity mechanism, that applies in the collisionless limit. We demonstrate that viscous effects arising from this mechanism can significantly enhance the growth of the MRI as long as the plasma \beta \gapprox 80. Our results facilitate for the first time a direct comparison between the MHD and quasi-kinetic treatments of the magnetoviscous instability in hot, collisionless disks.Comment: To appear in the proceedings of the first Kodai-Trieste workshop on Plasma Astrophysics (Aug 27-Sept 07 2007), Springer Astrophysics and Space Science Proceedings serie

Body-assisted van der Waals interaction between two atoms

Using fourth-order perturbation theory, a general formula for the van der Waals potential of two neutral, unpolarized, ground-state atoms in the presence of an arbitrary arrangement of dispersing and absorbing magnetodielectric bodies is derived. The theory is applied to two atoms in bulk material and in front of a planar multilayer system, with special emphasis on the cases of a perfectly reflecting plate and a semi-infinite half space. It is demonstrated that the enhancement and reduction of the two-atom interaction due to the presence of a perfectly reflecting plate can be understood, at least in the nonretarded limit, by using the method of image charges. For the semi-infinite half space, both analytical and numerical results are presented.Comment: 17 pages, 9 figure