Results 1  10
of
190
Optimal Euclidean spanners: really short, thin and lanky
 BenGurion University
, 2012
"... The degree, the (hop)diameter, and the weight are the most basic and wellstudied parameters of geometric spanners. In a seminal STOC’95 paper, titled“Euclidean spanners: short, thin and lanky”, Arya et al. [2] devised a construction of Euclidean (1 + ɛ)spanners that achieves constant degree, diam ..."
Abstract

Cited by 7 (5 self)
 Add to MetaCart
The degree, the (hop)diameter, and the weight are the most basic and wellstudied parameters of geometric spanners. In a seminal STOC’95 paper, titled“Euclidean spanners: short, thin and lanky”, Arya et al. [2] devised a construction of Euclidean (1 + ɛ)spanners that achieves constant degree
Euclidean spanners: short, thin, and lanky
 IN: 27TH ACM SYMPOSIUM ON THEORY OF COMPUTING
, 1995
"... Euclidean spanners are important data structures in geometric algorithm design, because they provide a means of approximating the complete Euclidean graph with only O(n) edges, so that the shortest path length between each pair of points is not more than a constant factor longer than the Euclidean d ..."
Abstract

Cited by 114 (17 self)
 Add to MetaCart
Euclidean spanners are important data structures in geometric algorithm design, because they provide a means of approximating the complete Euclidean graph with only O(n) edges, so that the shortest path length between each pair of points is not more than a constant factor longer than the Euclidean
Incubators vs Zombies: FaultTolerant, Short, Thin and Lanky Spanners for Doubling Metrics
"... Recently Elkin and Solomon gave a construction of spanners for doubling metrics that has constant maximum degree, hopdiameter O(log n) and lightness O(log n) (i.e., weight O(log n)·w(MST)). This resolves a long standing conjecture proposed by Arya et al. in a seminal STOC 1995 paper. However, Elkin ..."
Abstract
 Add to MetaCart
Recently Elkin and Solomon gave a construction of spanners for doubling metrics that has constant maximum degree, hopdiameter O(log n) and lightness O(log n) (i.e., weight O(log n)·w(MST)). This resolves a long standing conjecture proposed by Arya et al. in a seminal STOC 1995 paper. However
EuclideanSpanners:Short,Thin,andLanky SunilAryaGautamDasyDavidM.MountzJereyS.SalowexMichielSmid
"... ..."
OPTIMIZATION OF THE PRODUCTION OF A CHROMIUM THINFILM AEMCHARACTERIZATION STANDARD BY THERMAL EVAPORATION
, 1996
"... Optimization of the production of a chromium thinfilm AEMcharacterization standard by thermal evaporation ..."
Abstract
 Add to MetaCart
Optimization of the production of a chromium thinfilm AEMcharacterization standard by thermal evaporation
OPTIMIZATION, CONTROL, AND FLIES: QUANTITATIVE STUDIES OF INSECT FLIGHT
, 2009
"... Insects are graceful and varied locomotors – flying, darting, and hovering with apparent ease and sophistication. Accordingly, their abilities have long engendered the curiosity of scientists and the envy of aerospace engineers. This thesis aims to shed light on some basic questions regarding the ..."
Abstract
 Add to MetaCart
the aerodynamics and control of insects, primarily through the guise of studying the fruit fly Drosophila melanogaster. Via these investigations, I attempt to elucidate some of the overarching problems in biolocomotion regarding optimization of movements, control of maneuvers, and the interaction between animals
ASPECTS OF CHEETAH (ACINONYX JUBATUS) BIOLOGY, ECOLOGY AND CONSERVATION STRATEGIES ON NAMIBIAN FARMLANDS Summary
, 2002
"... In an increasingly humandominated environment, the task of successfully conserving large carnivores, such as cheetahs, is difficult due to real or perceived threats resulting in conflict and often their local extirpation. This research describes the causes and potential solutions to this conflict i ..."
Abstract

Cited by 18 (5 self)
 Add to MetaCart
was the reason for 91.2 % (n = 343) of cheetahs captured and 47.6 % (n = 30) of wild cheetah deaths. Both were biased towards males, with 2.9 males being captured for every female, despite an apparent equality of sex ratio. Humanmediated mortality accounted for 79.4 % (n = 50) of wild deaths reported, of which
Algorithms for Planar Graphs and Graphs in Metric Spaces
"... Algorithms for network problems play an increasingly important and very useful representation that allows classical graph algorithms, such as Dijkstra and BellmanFord, to be applied. Reallife networks often have additional structural properties that can be exploited. For instance, a road network o ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
or a wire layout on a microchip is typically (near)planar and distances in the network are often defined w.r.t. the Euclidean or the rectilinear metric. Specialized algorithms that take advantage of such properties are often orders of magnitude faster than the corresponding algorithms for general
E [IW97]. ɛ [CEG + 93, LV92]. j [Fei95].
, 2013
"... Version 2.04 Title word crossreference #P [BW91, SV99c]. #Pcomplete [BW91, SV99c]. (log n) 2−o(1) [GH95]. + 1 [DN95]. ..."
Abstract
 Add to MetaCart
Version 2.04 Title word crossreference #P [BW91, SV99c]. #Pcomplete [BW91, SV99c]. (log n) 2−o(1) [GH95]. + 1 [DN95].
Fourth MSI Workshop On Computational Geometry
"... We show that vertex floodlights of angle ß suffice to illuminate any polygon, and that no angle less than ß suffices for all polygons. 1 Introduction There has been recent interest in illumination by floodlights [BGL + 93] [CRCU93] [SS94], a new variation on visibility problems in computational g ..."
Abstract
 Add to MetaCart
was first explored in [ECU94], in which it was established that every orthogonal polygon can be covered by b3(n \Gamma 1)=8c vertex ß=2lights. This work raised the question of what angle of vertex floodlights would suffice to cover any simple polygon. In [OX94] it was shown that vertex ß=2lights do
Results 1  10
of
190