Filters








29,788 Hits in 3.3 sec

Online rectangle filling

Haitao Wang, Amitabh Chaudhary, Danny Z. Chen
2011 Theoretical Computer Science  
We study an online geometric problem arising in channel-aware scheduling of wireless networks, which we call the online rectangle filling.  ...  We present an online algorithm (with one-lookahead) for this problem with a competitive ratio of 1.848, improving the previously best-known 8/3-competitive algorithm in Arora et al. (2006) [4].  ...  We call this the online rectangle filling problem.  ... 
doi:10.1016/j.tcs.2011.05.033 fatcat:wscmsm22kfbirh4b5ui75shtf4

An improved algorithm for online rectangle filling

Rob van Stee
2012 Theoretical Computer Science  
We give an online algorithm with competitive ratio 1.753 for this problem, improving over the previous upper bound of 1.848.  ...  An algorithm needs to decide how much of each rectangle to fill, i.e., what the transmission rate ∈ [0, h(i)] should be.  ...  The name rectangle filling comes from a geometrical interpretation of the problem, where each time slot i is represented by a rectangle of unit width and height h(i) (also called a column).  ... 
doi:10.1016/j.tcs.2011.12.067 fatcat:czlrpa7uwzar7bhmm64n2rh77i

An Improved Algorithm for Online Rectangle Filling [chapter]

Rob van Stee
2011 Lecture Notes in Computer Science  
We give an online algorithm with competitive ratio 1.753 for this problem, improving over the previous upper bound of 1.848.  ...  An algorithm needs to decide how much of each rectangle to fill, i.e., what the transmission rate ∈ [0, h(i)] should be.  ...  The name rectangle filling comes from a geometrical interpretation of the problem, where each time slot i is represented by a rectangle of unit width and height h(i) (also called a column).  ... 
doi:10.1007/978-3-642-18318-8_22 fatcat:gieasvj6uvdvnj4vetds2jaqpa

Online Rectangle Filling [chapter]

Haitao Wang, Amitabh Chaudhary, Danny Z. Chen
Approximation and Online Algorithms  
We study an online geometric problem arising in channel-aware scheduling of wireless networks, which we call the online rectangle filling.  ...  We present an online algorithm (with one-lookahead) for this problem with a competitive ratio of 1.848, improving the previously best-known 8/3-competitive algorithm in Arora et al. (2006) [4].  ...  We call this the online rectangle filling problem.  ... 
doi:10.1007/978-3-540-77918-6_22 dblp:conf/waoa/WangCC07 fatcat:ndivmjlcefhyrfpykjcnrk7q64

Three Poems: Stars, Circles, Rectangles; Iowa City? Home?; A Sand

Estella Sales
1981 Iowa Journal of Cultural Studies  
grandmomma— how do you fill a grandm om m a space?  ...  Available at: https://doi.org/10.17077/0743-2747.1028 This Poetry is brought to you for free and open access by Iowa Research Online.  ... 
doi:10.17077/0743-2747.1028 fatcat:ed2t4kihbffhrga3elefctlmwe

Pathological Significance of Tissue Trapped in Retrieved OptEase Vena Cava Filter at 18th Day after Installation in Patient with Deep Vein Thrombosis

Sang Min Park, Jung-Woo Son, Kyung-Soon Hong, Kyung-Chan Choi
2017 Yonsei medical journal  
//doi.org/10.3349/ymj.2017.58.3.662 (Supplementary Video 1 S4, only online).  ...  that they were parts of vessel including smooth muscle cells (red arrows and rectangle in Fig. 1C ) and endothelial cells (blue arrows and rectangle in Fig. 1D ), respectively.  ... 
doi:10.3349/ymj.2017.58.3.662 pmid:28332376 pmcid:PMC5368156 fatcat:jwfb6oatb5fercichorq4ifb2u

Resonant terahertz reflection of periodic arrays of subwavelength metallic rectangles

Xinchao Lu, Jiaguang Han, Weili Zhang
2008 Applied Physics Letters  
between the rectangles, and the nonresonant direct reflection.  ...  We present reflection properties of terahertz pulses in periodic arrays of metallic rectangles of subwavelength dimensions.  ...  The lattice constant of the array is 160 m in both x and y directions, giving the filling fraction of metal as 31.25%.  ... 
doi:10.1063/1.2902292 fatcat:e7vqqccf75bbbh4sbwuqpm23ga

Online Circle Packing [article]

Sándor P. Fekete and Sven von Höveling and Christian Scheffer
2019 arXiv   pre-print
As a byproduct, we give an online algorithm for packing circles into a 1× b rectangle with b ≥ 1. This algorithm is worst case-optimal for b ≥ 2.36.  ...  We consider the online problem of packing circles into a square container.  ...  Conclusion We provided online algorithms for packing circles into a square and a rectangle.  ... 
arXiv:1905.00612v1 fatcat:4pprtmts5vflldhfzgu5txf5s4

Magnetic energies of single submicron permalloy rectangles determined via magnetotransport

André Kobs, Hendrik Spahr, Daniel Stickler, Sebastian Hankemeier, Robert Frömter, Hans Peter Oepen
2009 Physical Review B  
We have investigated the magnetic properties of single submicron permalloy rectangles with a thickness of 20 nm and an aspect ratio of 2:1 via anisotropic magnetoresistance ͑AMR͒.  ...  The field-dependent magnetization behavior of the two generic cases with the magnetic field applied perpendicular and parallel to the long axis of the rectangles is studied.  ...  Color online͒ Resistance versus field curves for rectangles with short axis parallel to the field direction.  ... 
doi:10.1103/physrevb.80.134415 fatcat:cf2mgkofbvdj5mw4kyxzpphdju

Online Graphing Activity for Principles of Economics Courses

Oskar R. Harmon, James Lambrinos
2011 Social Science Research Network  
This paper describes how an online drawing program and bulletin board are used to create active learning activities for a principles of economics class.  ...  Select the Fill Type of the black rectangle: , then choose the color in the Colored rectangle directly below the black Fill Type rectangle.  ...  For the Rectangle tool click the down arrow next to the Fill property: .  ... 
doi:10.2139/ssrn.1749695 fatcat:zh7i5rth2ffbvfba7xnd52q4py

Investigations on the dose–response relationship of combined exposure to low doses of three anti-androgens in Wistar rats

Steffen Schneider, Karma C. Fussell, Stephanie Melching-Kollmuss, Roland Buesen, Sibylle Gröters, Volker Strauss, Xiaoqi Jiang, Bennard van Ravenzwaay
2017 Archives of Toxicology  
filled very light green rectangle, NOAEL-MIX filled light green rectangle and LOAEL-MIX filled thick green rectangle (a).  ...  filled grey rectangle.  ... 
doi:10.1007/s00204-017-2053-3 pmid:28879601 pmcid:PMC5719133 fatcat:py7qqhvsq5einfnulcusqxvnty

Bookwall: Visualizing books online based on user experience in physical bookstores

Hsin-I Chen, Wei-Ting Lin, Bing-Yu Chen
2016 2016 IEEE Pacific Visualization Symposium (PacificVis)  
ABSTRACT Online bookstores have highly thrived and changed consumer behaviors in these years. However, most customers go to online bookstores only when they have specific targets.  ...  Inspired by the user experiences (UX) in physical bookstores, we present Bookwall, an online bookstore interface which comprises two components: Category Map and Wall View, enabling users to find their  ...  To achieve this, we partition the space into differently sized rectangles and generate a layout suitable for online book browsing.  ... 
doi:10.1109/pacificvis.2016.7465280 dblp:conf/apvis/ChenLC16 fatcat:75qd2oan2fhn5nbvgijhx64kqi

Correction to: Inhibited vertical mixing and seasonal persistence of a thin cyanobacterial layer in a stratified lake

Bieito Fernández Castro, Oscar Sepúlveda Steiner, Deborah Knapp, Thomas Posch, Damien Bouffard, Alfred Wüest
2021 Aquatic Sciences  
In c-f, the depth range of the P. rubescens thin layer, defined as the range where chl-a is larger than an e-folding fraction of the maximum value (chl-a > max(chl-a)/e), is indicated by filled rectangles  ...  Time in the x-axis UTC time (local time was UTC+2) (color figure online)  ... 
doi:10.1007/s00027-021-00801-y fatcat:3sca5tjjn5arxhh2h746qujxhy

A Simulated Annealing Enhancement of the Best-Fit Heuristic for the Orthogonal Stock-Cutting Problem

Edmund K. Burke, Graham Kendall, Glenn Whitwell
2009 INFORMS journal on computing  
Here, we illustrate how improvements in solution quality can be achieved by the hybridisation of the best-fit heuristic together with simulated annealing and the bottom-left-fill algorithm.  ...  The data for all of these problems can be found in the Online Supplement.  ...  Each of these problems only involves relatively few large rectangles and many smaller rectangles that can be used to fill holes.  ... 
doi:10.1287/ijoc.1080.0306 fatcat:a7zsu6wq2rarzn2hen6cyphmcu

Quantum Hall conductance of two-terminal graphene devices

J. R. Williams, D. A. Abanin, L. DiCarlo, L. S. Levitov, C. M. Marcus
2009 Physical Review B  
FIG. 1 . 1 ͑Color online͒ Theoretical ͑Ref. FIG. 2 . 2 ͑Color online͒ ͑a͒ Inset: conductance g in the quantum Hall regime as a function of B and V bg at T = 250 mK for sample A1.  ...  FIG. 7 . 7 ͑Color online͒ Three steps used to map the polygon in TABLE I . I Measured two-terminal graphene devices.  ... 
doi:10.1103/physrevb.80.045408 fatcat:bsnz4ay76zcxjpluqk6va7vrfm
« Previous Showing results 1 — 15 out of 29,788 results