#### Filter Results:

- Full text PDF available (16)

#### Publication Year

1981

2015

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- James King, Erik Krohn
- SIAM J. Comput.
- 2010

A set <i>G</i> of points on a 1.5-dimensional terrain, also known as an <i>x</i>-monotone polygonal chain, is said to guard the terrain if every point on the terrain is seen by a point in <i>G</i>. Two points on the terrain see each other if and only if the line segment between them is never strictly below the terrain. The minimum terrain guarding problem… (More)

- James H. King, Christopher L.-H. Huang, James A. Fraser
- Front. Physiol.
- 2013

Slowed myocardial conduction velocity (θ) is associated with an increased risk of re-entrant excitation, predisposing to cardiac arrhythmia. θ is determined by the ion channel and physical properties of cardiac myocytes and by their interconnections. Thus, θ is closely related to the maximum rate of action potential (AP) depolarization [(dV/dt)max], as… (More)

- James H King, Chandu Wickramarachchi, +6 authors James A Fraser
- Cardiovascular research
- 2013

AIMS
Recent studies reported slowed conduction velocity (CV) in murine hearts homozygous for the gain-of-function RyR2-P2328S mutation (RyR2(S/S)) and associated this with an increased incidence of atrial and ventricular arrhythmias. The present experiments determined mechanisms contributing to the reduced atrial CV.
METHODS AND RESULTS
The determinants… (More)

- James King
- LATIN
- 2006

A mistake in the paper was found after publication. In Lemma 10, the statement " d is the leftmost exposed vertex seen by R (d), so no exposed vertex to the left of d can be seen by R (d) " is not always true. This mistake can be fixed by changing Lemma 10 to " Any guard in [L(R(p)), p) that sees d is dominated by {L(d), c, R (d)} " and proceeding according… (More)

- James King, David G. Kirkpatrick
- Discrete & Computational Geometry
- 2011

We provide an O(log log OPT)-approximation algorithm for the problem of guarding a simple polygon with guards on the perimeter. We first design a polynomial-time algorithm for building ε-nets of size O 1 ε log log 1 ε for the instances of Hitting Set associated with our guarding problem. We then apply the technique of Brönnimann and Goodrich to build an… (More)

- James King
- CCCG
- 2008

A guarding problem can naturally be modeled as a set system (U, S) in which the universe U of elements is the set of points we need to guard and our collection S of sets contains, for each potential guard g, the set of points from U seen by g. We prove bounds on the maximum VC-dimension of set systems associated with guarding both 1.5D terrains (monotone… (More)

- Luc Devroye, James King, Colin McDiarmid
- SIAM J. Comput.
- 2009

A hyperplane search tree is a binary tree used to store a set S of n d-dimensional data points. In a random hyperplane search tree for S, the root represents a hyperplane defined by d data points drawn uniformly at random from S. The remaining data points are split by the hyperplane, and the definition is used recursively on each subset. We assume that the… (More)

- Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin
- ArXiv
- 2010

Let P : R d → A be a query problem over R d for which there exists a data structure S that can compute P(q) in O(log n) time for any query point q ∈ R d. Let D be a probability measure over R d representing a distribution of queries. We describe a data structure T = T P,D , called the odds-on tree, of size O(n) that can be used as a filter that quickly… (More)

- James King
- Comput. Geom.
- 2013

- Yanmin Zhang, JingJing Wu, James H. King, Christopher L.-H. Huang, James A. Fraser
- American journal of physiology. Heart and…
- 2014

Alterations in ECG QT intervals correlate with the risk of potentially fatal arrhythmias, for which transgenic murine hearts are becoming increasingly useful experimental models. However, QT intervals are poorly defined in murine ECGs. As a consequence, several different techniques have been used to measure murine QT intervals. The present work develops a… (More)