2,142 research outputs found
Hop-Spanners for Geometric Intersection Graphs
No full textA t-spanner of a graph G = (V,E) is a subgraph H = (V,E') that contains a uv-path of length at most t for every uv ∈ E. It is known that every n-vertex graph admits a (2k-1)-spanner with O(n^{1+1/k}) edges for k ≥ 1. This bound is the best possible for 1 ≤ k ≤ 9 and is conjectured to be optimal due to Erdős' girth conjecture.
We study t-spanners for t ∈ {2,3} for geometric intersection graphs in the plane. These spanners are also known as t-hop spanners to emphasize the use of graph-theoretic distances (as opposed to Euclidean distances between the geometric objects or their centers). We obtain the following results: (1) Every n-vertex unit disk graph (UDG) admits a 2-hop spanner with O(n) edges; improving upon the previous bound of O(nlog n). (2) The intersection graph of n axis-aligned fat rectangles admits a 2-hop spanner with O(nlog n) edges, and this bound is the best possible. (3) The intersection graph of n fat convex bodies in the plane admits a 3-hop spanner with O(nlog n) edges. (4) The intersection graph of n axis-aligned rectangles admits a 3-hop spanner with O(nlog² n) edges
Tar sandstone investigation in southwestern Uinta Basin
No full textreportDuring the month of July 1972, the author assisted by Jonathan Mann studied the oil impregnated sandstone (hereafter OISS) deposits in the Lower Unit of the Parachute Creek Member of the Green River Formation on the southwestern edge of the Uinta Basin, along the Roan Cliffs and within the Roan Plateau. Careful mapping was conducted to determine the extent of the Sunnyside OISS deposit and to relate it to other deposits in the general vicinity. In addition to this mapping, which was restricted to the Flat Canyon and Sunnyside 15 min. quadrangles, (correlation investigations? ) were carried out in Nine Mile Canyon, Argyle Canyon, Indian Canyon, and at the headwaters of Avintaquin Canyon near Reservation Ridge (see USGS 7 1/2 min. quadrangles Gray Head Peak, 1969, and Flat Ridge, Utah, 1969). These areas, in this report, are further subdivided into smaller regions (often ridges or canyons) for further expansion of the results of the investigation. A number of the canyons could only be studied by hiking them through, others because of the size of the area studied and time requirements were studied by numerous stops from a four-wheel-drive truck. A field method to categorize the estimated richness of the OISS was used in the mapping: A numeral from I-V was assigned to a deposit, I being void of tar and progressing with each number until very rich OISS would be classed as V
R v B (MA) [2008] EWCA Crim 3, Court of Appeal
No full textEssential Cases: Criminal Law provides a bridge between course textbooks and key case judgments. This case document summarizes the facts and decision in R v B (MA) [2008] EWCA Crim 3, Court of Appeal. The document also included supporting commentary from author Jonathan Herring.</p
B v Director of Public Prosecutions [2000] 2 AC 428, House of Lords
No full textEssential Cases: Criminal Law provides a bridge between course textbooks and key case judgments. This case document summarizes the facts and decision in B v Director of Public Prosecutions [2000] 2 AC 428, House of Lords. The document also included supporting commentary from author Jonathan Herring.</p
Risk factors for revision for early dislocation in total hip arthroplasty
No full textRisk factors were investigated for revision for dislocation in primary total hip arthroplasties (THAs) between September 1, 1999, and December 31, 2004, as reported by the Australian Orthopaedic Association National Joint Replacement Registry. For 65992 primary THAs, the only initial diagnoses with significantly increased relative risk (RR) of revision for dislocation compared to osteoarthritis were fractured neck of femur (RR, 2.03; P b .001), rheumatoid arthritis (RR, 2.01; P b .01), and avascular necrosis (RR, 1.57; P b .05). A total of 58109 primary THAs for osteoarthritis were investigated for effect of age group, sex, and fixation method. There were 428 (0.7%) revisions for dislocation, 369 (0.8%) with a cementless acetabulum, and 59 (0.6%) with cemented acetabulum (RR, 1.59; P b .01). There is a significantly increasing risk of revision for dislocation as head size decreases (P b .001). Cementless acetabula, particularly with smaller heads, have a higher rate of revision for dislocation.Jonathan L. Conroy, Sarah L. Whitehouse, Stephen E. Graves, Nicole L. Pratt, Philip Ryan, and Ross W. Crawfor
Author and Study Design Characteristics.
No full text<p>IQR = interquartile range, SD = standard deviation, SR = systematic review/meta-analysis.</p><p><b>§</b> Self-assessed with Likert Scale (1–5, novice to expert).</p><p>‡ Among those who involved a librarian.</p><p>Author and Study Design Characteristics.</p
Interview of John Davis by Jonathan Wight
No full textJohn B. Davis is Professor of Economics, Marquette University, and Professor of Economics, University of Amsterdam, is author of Keynes’s Philosophical Development (Cambridge, 1994), The Theory of the Individual in Economics (Routledge, 2003), Individuals and Identity in Economics (Cambridge, 2011), and co-author with Marcel Boumans of Economic Methodology: Understanding Economics as a Science (Palgrave, 2010). He has been a visiting professor at the Sorbonne, Cambridge University, Erasmus University, and Duke University. He is a former editor of the Review of Social Economy, and is currently co-editor of the Journal of Economic Methodology and the Routledge book series Advances in Social Economics. He is a past president or chair of the History of Economics Society, the International Network for Economic Method, the Association for Social Economics, and past vice-president of the European Society for the History of Economic Thought. He is a Tinbergen Institute Fellow, and has taught two dozen different courses
Determination of critical cooling rates in metallic glass forming alloy libraries through laser spike annealing
No full textThe glass forming ability (GFA) of metallic glasses (MGs) is quantified by the critical cooling rate (RC). Despite its key role in MG research, experimental challenges have limited measured RC to a minute fraction of known glass formers. We present a combinatorial approach to directly measure RC for large compositional ranges. This is realized through the use of compositionally-graded alloy libraries, which were photo-thermally heated by scanning laser spike annealing of an absorbing layer, then melted and cooled at various rates. Coupled with X-ray diffraction mapping, GFA is determined from direct RC measurements. We exemplify this technique for the Au-Cu-Si system, where we identify Au56Cu27Si17 as the alloy with the highest GFA. In general, this method enables measurements of RC over large compositional areas, which is powerful for materials discovery and, when correlating with chemistry and other properties, for a deeper understanding of MG formation.Peer reviewe
Paranoia and irony in the Anglophone dectective narrative and the novels of Umberto Eco
No full textThe thesis provides a reading of Umberto Eco's three novels, The Name of the
Rose, Foucault's Pendulum, and The Island of the Day Before, that, while it
acknowledges the importance of the Italian literary tradition in which they stand, also
seeks to explain why their author appeals so frequently to literary models outside
Italy, and in particular the Anglo-American detective genre.
Chapter One explains Eco's relationship to the development of Italian literature
through his lifetime. It is noted that Eco is beginning, both in his semiotics and his
fiction, from a position where post-structuralism has been extensively explored by
neo-avant-gardew riters. Eco positions himself alongsides uchw riters as Italo Calvino
and Jorge Luis Borges, who wish to explore the ludic possibilities of working within
structures, while all the time acknowledging the epistemological limitations of so
doing. Eco's chosen structure, more often than not, is the highly defined genre of
the detective story.
From here, the following chapters engage in close readings of the three novels,
with particular emphasis on The Name of the Rose and Foucault's Pendulum,
demonstrating that they explore problems of interpretation central to the detective
narrative. In doing this, they display an intimate knowledge of generic developments
within the detective tradition, and of the philosophical and aesthetic uses made of the
genre by other writers. The embedding of intertextual references to other detective
narratives within Eco's novels is an important factor, as they come together to form
a narrative of epistemological inquiry that itself follows Eco's philosophical progress
through the years. In short, the novels, inter alia, map a systematic inquiry into the
possibility of systematic inquiry. They reserve the space to engage in such an ironic
and self-referential project precisely through their fictionality
The fairy feast,
No full textBound in half green morocco.Published later with title: Orpheus and Euridice.Not by Jonathan Swift.In verse.Signatures: 1 leaf unsigned, B¹, C-D².First edition.Mode of access: Internet
- …
