Search references for LARGEST EMPTY-RECTANGLE. Phrases containing LARGEST EMPTY-RECTANGLE
See searches and references containing LARGEST EMPTY-RECTANGLE!LARGEST EMPTY-RECTANGLE
the largest empty rectangle problem, maximal empty rectangle problem or maximum empty rectangle problem, is the problem of finding a rectangle of maximal
Largest_empty_rectangle
Smallest rectangle which encloses some planar set of points
Geographic information system Geospatial metadata Largest empty rectangle, also known as maximal empty rectangle Minimum bounding box R-tree Shapefile Spatial
Minimum_bounding_rectangle
Problem in computational geometry
Bounding sphere Farthest-first traversal Largest empty rectangle G. T. Toussaint, "Computing largest empty circles with location constraints," International
Largest_empty_sphere
Polygon in which all angles are right
of this type are rectangles, and the term axis-aligned rectangle is preferred, although orthogonal rectangle and rectilinear rectangle are in use as well
Rectilinear_polygon
bounding circle Largest empty rectangle (Maximum empty rectangle) Largest empty sphere 2-D case: Maximum empty circle (largest empty circle) Collision
List of combinatorial computational geometry topics
List_of_combinatorial_computational_geometry_topics
Distance estimation problems in computational geometry
Smallest enclosing rectangle: unlike the bounding box problem mentioned above, the rectangle may be of any orientation Largest empty rectangle Geometric spanner
Proximity_problems
Problem in computer science
returned value is that of the largest element (i.e., the value closest to 0), or negative infinity if the input was empty. For correctness, an exception
Maximum_subarray_problem
Algorithm for computing greatest common divisors
the rectangle can be divided into segments of length c, which divides the rectangle into a grid of squares of side length c. The GCD g is the largest value
Euclidean_algorithm
Illusion technique
to make performers apparently materialise from nowhere or disappear into empty space. Pepper would sometimes greet an audience by suddenly materialising
Pepper's_ghost
Concept in computational geometry
\cdots } Return the largest of these two unions. Its size must be at least |MDS|/2. Let C be a set of n axis-parallel rectangles in the plane, all with
Maximum_disjoint_set
International standard for paper sizes, including A4
sometimes called "A4 rectangles" or "silver rectangles". In other contexts, the term "silver rectangle" can also refer to a rectangle in the proportion 1:(1 + √2)
International standard paper sizes
International_standard_paper_sizes
Cube that fits through hole in smaller cube
ask for the largest square that lies within a unit cube. More generally, Jerrard & Wetzel (2004) show how to find the largest rectangle of a given aspect
Prince_Rupert's_cube
R-tree variant and index for multidimensional objects
should group "similar" data rectangles together, to minimize the area and perimeter of the resulting minimum bounding rectangles (MBRs). Packed Hilbert R-trees
Hilbert_R-tree
Whole number
boxes, or other symbols. 0 (zero, /ˈziː.roʊ/) is a number representing an empty quantity. Adding zero to or subtracting zero from any number leaves that
0
Four-sided polygon
rhombus and a rectangle (i.e., four equal sides and four equal angles). Oblong: longer than wide, or wider than long (i.e., a rectangle that is not a
Quadrilateral
District in Greater London, England
to the UK average and has left the area empty and isolated. Belgrave Square, one of the grandest and largest 19th-century squares, is the centrepiece
Belgravia
Figurate number
producing a rectangle with dimensions n × ( n + 1 ) {\displaystyle n\times (n+1)} , which is also the number of objects in the rectangle. Clearly, the
Triangular_number
Operations research problem of packing items into the largest number of bins
either X U Y or Z are empty. Phase 2: If X U Y is empty, fill bins with items from Z by the simple next-fit rule. If Z is empty, pack the items remaining
Bin_covering_problem
Portable folding leisure chair
third rectangle to maintain it upright. A rectangular piece of canvas, of the type used in hammocks, was attached to two of the wooden rectangles to provide
Deckchair
{\displaystyle 2^{n}\geq 2N} rectangles of that shape, so at least half of them contain no point of P. On an empty rectangle, the counting part of D N {\displaystyle
Geometric_discrepancy
Divergent sum of positive unit fractions
integral. Specifically, consider the arrangement of rectangles shown in the figure to the right. Each rectangle is 1 unit wide and 1n units high, so if the harmonic
Harmonic_series_(mathematics)
All numbers between two given numbers
{\displaystyle n} finite intervals. For n = 2 {\displaystyle n=2} this is a rectangle; for n = 3 {\displaystyle n=3} this is a rectangular cuboid (also called
Interval_(mathematics)
On the unique representation of integers as sums of non-consecutive Fibonacci numbers
of the Zeckendorf representation, which largest term is F d s {\displaystyle F_{d_{s}}} , and uses the largest Fibonacci numbers allowed. That is, using
Zeckendorf's_theorem
Megamall with attractions in Hennepin County, Minnesota, U.S.
arranged along three levels of pedestrian walkways on the sides of the rectangle, with a fourth level on the south and east sides. Four anchor department
Mall_of_America
Office skyscraper in Manhattan, New York
consists of two long hallways on the northern and southern sides of the rectangle, as well as a shorter hallway on the eastern side and another long hallway
Empire_State_Building
people living to the ages of 90–100. In 2100 the graph is shaped as a rectangle with people of all ages and genders remaining steady. It narrows slightly
Demographics_of_Sweden
Algebraic structure of set algebra
{\displaystyle \mathbb {R} ^{n}} is generated by half-infinite rectangles and by finite rectangles. For example, B ( R n ) = σ ( { ( − ∞ , b 1 ] × ⋯ × ( − ∞
Σ-algebra
Set of edges without common vertices
that matching. Finding a largest matching in a bipartite graph can be treated as a network flow problem. Finding a largest matching in a general graph
Matching_(graph_theory)
Natural number between 89 and 91
90 degrees is called a right angle. In normal space, the interior angles of a rectangle measure 90 degrees each, while in a right triangle, the angle opposing
90_(number)
Decomposition of an integer as a sum of positive integers
Equivalently, these are the partitions whose Young diagram fits inside an M × N rectangle. There is a recurrence relation p ( N , M ; n ) = p ( N , M − 1 ; n )
Integer_partition
Sliding block puzzle
identically shaped rectangles. Frank E. Moss filed U.S. patent 668,386 in 1900 for a sliding puzzle of six squares and four rectangles, which is one of
Klotski
Result in combinatorics and graph theory
{\displaystyle r\times n} Latin rectangle can always be extended to an ( r + 1 ) × n {\displaystyle (r+1)\times n} Latin rectangle when r < n {\displaystyle
Hall's_marriage_theorem
Data type that allows for values that are one of multiple different data types
sealed interface Shape permits Circle, Rectangle {} record Circle(double radius) implements Shape {} record Rectangle(double width, double height) implements
Union_type
Sequence of operations for a task
description: If a set of numbers is empty, then there is no highest number. Assume the first number in the set is the largest. For each remaining number in
Algorithm
Combinatorial and geometric result used in measure theory of Euclidean spaces
that the collection of balls is not empty; that is, n > 0. Let B j 1 {\displaystyle B_{j_{1}}} be the ball of largest radius. Inductively, assume that B
Vitali_covering_lemma
Property of a mathematical space
Moreover, the boundary of a discrete set of points is the empty set, and therefore the empty set can be taken to have dimension −1. Similarly, for the
Dimension
Unrelated vertices in graphs
other independent set. A maximum independent set is an independent set of largest possible size for a given graph G {\displaystyle G} . This size is called
Independent set (graph theory)
Independent_set_(graph_theory)
Municipality and town in Meta Department, Colombia
articulating axis is the Meta River. The Municipality is an irregular rectangle circumscribed by the Meta River to the north, the Manacacias River and
Puerto_Gaitán
Recursive integer sequence
diagram is a 2-by-n rectangle. In other words, it is the number of ways the numbers 1, 2, ..., 2n can be arranged in a 2-by-n rectangle so that each row
Catalan_number
2D geometric minimization problem
of axis-aligned rectangles and a strip of bounded width and infinite height, determine an overlapping-free packing of the rectangles into the strip, minimizing
Strip_packing_problem
University campus in Raleigh, North Carolina, US
and field events and soccer games. It will consist of an oval (rounded rectangle) running track with a soccer field situated in the center. Dail Stadium
Main Campus of North Carolina State University
Main_Campus_of_North_Carolina_State_University
German bolt-action rifle
of five shots inside an 8 cm × 12 cm (3.1 in × 4.7 in) wide and high rectangle at a distance of 100 m (109.4 yd) during the factory zeroing (Anschießen)
Karabiner_98k
1996 aviation accident in the Atlantic Ocean
18, 2008. https://www.hmdb.org/m.asp?m=180279. {{cite news}}: Missing or empty |title= (help) Freeze, Christopher. "NTSB's Reconstruction of the TWA Flight
TWA_Flight_800
Neighborhood in Denver, Colorado, United States of America
corner of Park Hill. Hartman platted the land in squares as opposed to rectangles, which created a group of streets with slight variation from other sections
Park_Hill,_Denver
Four-dimensional analog of the dodecahedron
so each great polygon is either a rectangle or a compound of a rectangle, with the two chords as the rectangle's edges. Each of the 15 complementary
120-cell
Demographic cohort born from 1946 to 1964
"most important problem of our epoch" was what many youths viewed as the empty materialism and superficiality of modern life. In the Soviet Union, the
Baby_boomers
national states. At the beginning of the 21st century, the Kurds remain the largest of the groups without their own statehood. The Treaty of Sèvres between
Secession_in_Turkey
United States historic place
80 km) west of downtown Pawtucket, on 8 acres (3.2 ha) in the shape of a rectangle with one corner cut off. It is bounded by Conant, Pine, and Weeden Streets
Jenckes_Spinning_Company
the cylinder, and it was flattened with a wooden spatula into a flat rectangle. The French used a variation of this plan, called "Plateau" or "Cive"
French Gothic stained glass windows
French_Gothic_stained_glass_windows
Monastery in Armenia
the roofing, near the main lighting apertures. The transition from the rectangle of their base to the octagon of the top is decorated with tre- and quatrefoils
Haghartsin_Monastery
areas. An item's material source is a voluntary element that appears in a rectangle alongside the name of the part of the packaging to which it refers. For
Recycling_in_South_Africa
have erupted in the Holocene epoch; these include Eldgjá, source of the largest lava eruption in human history. Some of the various eruptions of lava,
Volcanism_of_Iceland
National park in Argentina
not border on Chile. Los Alerces National Park is shaped like a rough rectangle, extending approximately 65 kilometres (40 mi) north to south along the
Los_Alerces_National_Park
Numbers obtained by adding the two previous ones
and (n + 1)-th Fibonacci numbers. To see this, begin with a Fibonacci rectangle of size Fn×Fn+1 and decompose it into squares of size Fn,Fn−1,...,F1;
Fibonacci_sequence
Business and educational center in New York City
MetroTech Center was formed in 1992 by making a 16-acre (65,000 m2) rectangle of downtown Brooklyn into a superblock (bounded by Jay Street, Johnson
Brooklyn_Commons
Striking an opponent Touching the goalkeeper when he/she is inside the small rectangle Tripping Using both hands to tackle Wrestling the ball from an opponent's
Comparison of Gaelic football and rugby union
Comparison_of_Gaelic_football_and_rugby_union
City in Tennessee, United States
the Tennessee River at Kingston. This series of bends creates a half-rectangle formation—surrounded by water on the northeast, east, and southwest—in
Oak_Ridge,_Tennessee
Device producing a high-temperature explosion
(8.7 in) thermobaric rockets. A full salvo from the TOS-1 will cover a rectangle 200 by 400 m (220 by 440 yd). The Iskander-M theatre ballistic missile
Thermobaric_weapon
Skyscraper in Frankfurt, Germany
several meters. In the resulting niches on each side, two elongated rounded rectangles are located, housing the lifts and emergency staircases. The theme of
Silberturm
Church in London, England
died in infancy. The chapel cost £60,000 to build. The chapel is a small rectangle with an apse at its east end. Its interior is highly decorated. The chapel
St Christopher's Chapel, Great Ormond Street Hospital
St_Christopher's_Chapel,_Great_Ormond_Street_Hospital
Type of two-dimensional barcode
of rectangular codes. For squares, the minimum size is 9 × 9 modules; rectangles have a minimum of 19 × 5 modules. iQR codes add error correction level
QR_code
Number divisible only by 1 and itself
factors of n are any number of copies of 2 or 3 together with a (possibly empty) set of distinct Pierpont primes, primes of the form 2a3b+1. It is possible
Prime_number
q are relatively prime), and since the total number of points in the rectangle WYXA is ( p − 1 2 ) ( q − 1 2 ) , {\displaystyle \left({\frac
Proofs of quadratic reciprocity
Proofs_of_quadratic_reciprocity
bankrupt Bay State Street Railway, which advertised itself as "the world's largest street railway system" in the 1910s. Between 1931 and 1937, EMSR replaced
Boston-area_streetcar_lines
artwork titled "Democracy Dies in Darkness," the motto of the Post, of a rectangle covered in gray paint strokes. Michele Norris resigned two days later
News media endorsements in the 2024 United States presidential election
News_media_endorsements_in_the_2024_United_States_presidential_election
1993 film by Steven Spielberg
by Chip Kidd for the book's cover, put it into a circle, and added a rectangle with the title to create a badge-like structure. A jungle silhouette was
Jurassic_Park
Maximum dimensions for railway vehicles and their loads
bottom, meaning that a compliant car is not permitted to fill an entire rectangle of the maximum height and width. Technically, AAR Plate B is still the
Loading_gauge
German automotive brand
In the 1964 version, the lightning with a ring was used in a yellow rectangle, with the Opel writing below. The basic form and proportions of the Blitz
Opel
on-screen graphic on British television, namely a small white outline rectangle that was broadcast on the screen throughout ITV's broadcast of the documentary
Digital on-screen graphics by country
Digital_on-screen_graphics_by_country
Complex of buildings in New York City
lifetime. The first logo, used from 1973 to 1993, consisted of two open rectangles, one of which was upside down. When the complex reopened after the 1993
World Trade Center (1973–2001)
World_Trade_Center_(1973–2001)
East Slavic ethnic group
coat of arms. The national flag of Ukraine is a blue and yellow bicolour rectangle, with the colour fields of the same form and equal size and the colours
Ukrainians
Type of plane partition
compression. In geometry, Voronoi diagrams can be used to find the largest empty circle amid a set of points, and in an enclosing polygon; e.g. to build
Voronoi_diagram
Province of Thailand
modern-day Phanat Nikhom District. The city was in the shape of an irregular rectangle and was surrounded by a moat. Mueang Phra Rot was established from the
Chonburi_province
this context, reconstruction is the formation of a graph from its deck. rectangle A simple cycle consisting of exactly four edges and four vertices. regular
Glossary_of_graph_theory
Municipality in Andalusia, Spain
stable population growth. The flag of Morón de la Frontera is a blue rectangle that contains the municipal coat of arms in the center. It is unknown
Morón_de_la_Frontera
Palace in Gatchina, Leningrad Oblast, Russia
three main parts are distinguished. The central body is an elongated rectangle, the corners of which are adjoined by two five-sided pentahedron towers
Great_Gatchina_Palace
Japanese television game show
composed of either four-sided or six-sided rooms is laid out in a 4x3 rectangle (5x4 when playing with three guards). Contestants navigate the maze while
Takeshi's_Castle
Symbols for constants, special functions
ψ_n(z), ψ^((n))(z), or F_n(z-1)... Crilly, Tony (1994). "A Supergolden Rectangle". The Mathematical Gazette. 78 (483): 320–325. doi:10.2307/3620208. JSTOR 3620208
Greek letters used in mathematics, science, and engineering
Greek_letters_used_in_mathematics,_science,_and_engineering
Construction project in New York City (1931–1974)
1932 revision to the plan, the proposed plaza's shape was changed to a rectangle, and the fountain was moved to the western side of the plaza. The sculptor
Construction of Rockefeller Center
Construction_of_Rockefeller_Center
Problem in combinatorial optimization
problem, there is a set of rectangles with different values, and a rectangular knapsack. The goal is to pack the largest possible value into the knapsack
Knapsack_problem
Ancient Roman villa complex near Licenza, Italy
17th century which still exists. The later villa's overall plan is a rectangle of about 43 x 113 m in which a garden area of 43 x 85 m with surrounding
Horace's_Villa
Device that converts other energy to electrical energy
Faraday himself built an early alternator. His machine was a "rotating rectangle", whose operation was heteropolar: each active conductor passed successively
Electric_generator
zone boundaries outside Zone 2 had changed from semicircles to rough rectangles. Eventually, the beyond–Metro Zones 4 and 5 were combined into a new Zone
Toronto Transit Commission fares
Toronto_Transit_Commission_fares
Modernist architectural style
the following: Square or rectangular footprint Simple cubic "extruded rectangle" form Windows running in broken horizontal rows forming a grid All facade
International_Style
Hill in Pembrokeshire, Wales
and outside the embankments are terraced enclosures, hut circles and rectangles. Approximately 25 hut circles are at the north east end of the site. On
Mynydd_Carningli
Brazilian racing driver (1960–1994)
there was a green stripe under the chin, and there was a blue rounded rectangle near the top. Bruno sported a modified helmet design for the final three
Ayrton_Senna
under the hall to span this difference. The Gothic Hall is an irregular rectangle of 20.2 x 11.55 m with a closed niche on the eastern side (the inside
Medieval Royal Palace (Buda Castle)
Medieval_Royal_Palace_(Buda_Castle)
Italian political party
Republican Party presidential primaries in the United States: a blue rectangle with the words "Lega per Salvini Premier" in white, surrounded by a thin
Lega_(political_party)
in the new nitre beds at Ashley Ferry, S.C. The nitre beds were large rectangles of rotted manure and straw, moistened weekly with urine, "dung water"
History_of_gunpowder
Ancient capital of China
104 BC in Shanglin Park. It was a rectangle 20×30 li with a tower 46 m high. Epang Palace (阿房宮, Ēpáng Gōng) Two of the largest ethnic groups in Chang'an were
Chang'an
Memorial in Berlin, Germany
subterranean documentation area mars the steady measure of the order of rectangles. Admittedly, all objections against this pedagogical extra fall silent
Memorial to the Murdered Jews of Europe
Memorial_to_the_Murdered_Jews_of_Europe
Indian mathematician (c. 598–c. 668)
smaller and smaller pieces. To obtain a recurrence one has to know that a rectangle proportional to the original eventually recurs, a fact that was rigorously
Brahmagupta
Roman colonia located on the site of present-day Zaragoza, Spain
the remodeling of the forum, which was enlarged by designing a large rectangle of more than 50 meters on the western side, which housed tents built with
Caesaraugusta
Supertall skyscraper in Brooklyn, New York
ceiling is a band, containing stars inside circles and flowers inside rectangles. In addition, six bronze chandeliers are suspended from the ceiling. At
Brooklyn_Tower
Commercial building in Manhattan, New York
back of 342 Bowery. The extension changed the shape of the lot from a rectangle to one resembling the letter L. This shape is shown in a 2024 interactive
57_Great_Jones_Street
Used to count, measure, and label
0.001 m. If the sides of a rectangle are measured as 1.23 m and 4.56 m, then multiplication gives an area for the rectangle between 5.614591 m2 and 5.603011
Number
navigation presenting one of several standard shapes (square, triangle, or rectangle) and colors (red, green, white, orange, yellow, or black). day boat 1
Glossary of nautical terms (A–L)
Glossary_of_nautical_terms_(A–L)
United States historic place
The Snake River Ranch, near Wilson, Wyoming, United States, is the largest deeded ranch in the Jackson Hole area. The ranch buildings are grouped into
Snake_River_Ranch
Type of computer memory
top plate is shared by all DRAM cells in an IC), and its shape can be a rectangle, a cylinder, or some other more complex shape. There are two basic variations
Dynamic_random-access_memory
Mathematical theorem
the Riemann mapping theorem states that if U {\displaystyle U} is a non-empty simply connected open subset of the complex number plane C {\displaystyle
Riemann_mapping_theorem
travel, tourism, insurance
LARGEST EMPTY-RECTANGLE
LARGEST EMPTY-RECTANGLE
Surname or Lastname
English and French
English and French : in medieval times this did not denote a rank in the army, but was an occupational name for a servant, Middle English, Old French sergent (Latin serviens, genitive servientis, present participle of servire ‘to serve’). The surname probably originated for the most part in this sense, but the word also developed various more specialized meanings, being used for example as a technical term for a tenant by military service below the rank of a knight, and as the name for any of certain administrative and legal officials in different localities, which may also have contributed to the development of the surname. The sense ‘non-commissioned officer’ did not arise until the 16th century.William Sargent (1624–1717) came to Gloucester, MA, from Devon, England before 1678. Many of his descendants distinguished themselves in the civil and military affairs of the colonies and some in literary or artistic paths, notably the portrait painter John Singer Sargent (1856–1925).
Boy/Male
Biblical
Who is empty or exhausted.
Boy/Male
Arabic, Australian, German, Greek, Kurdish
Empty; Void
Boy/Male
British, English, Spanish
Strong Leader; Empty
Surname or Lastname
English
English : from Old French argent ‘silver’, hence probably a nickname for someone with silver-gray hair, or possibly an occupational nickname for a silversmith or moneyer.
Girl/Female
Biblical
Den, cave, making empty.
Biblical
den; cave; making empty
Boy/Male
Hindu, Indian
Empty
Male
Swedish
Variant spelling of Swedish Laris, LARES means "of Laurentum."
Surname or Lastname
English (Suffolk, of Norman origin)
English (Suffolk, of Norman origin) : nickname for someone with silvery hair, a variant of Argent, with the French definite article l(e).French : metonymic occupational name for a silversmith, from French argent ‘silver’.
Biblical
who is empty, exhausted;free, empty, exhausted;
Girl/Female
Biblical
Den, making empty, watching.
Male
English
Variant spelling of English Ernest, EARNEST means "battle (to the death), serious business."
Biblical
den; making empty; watching
Boy/Male
American, Australian, Danish, French, Jamaican, Latin
Vain; Empty; Poor; Robbed; Hollow
Girl/Female
Biblical
Void, empty.
Boy/Male
English American German
Earnest.
Girl/Female
Biblical
Empty, temple of the head.
Boy/Male
Arabic
Empty.
Surname or Lastname
English
English : variant of Taggart.Possibly an altered spelling of French Target, a nickname for someone who carried a square buckler, Old French targe.
LARGEST EMPTY-RECTANGLE
LARGEST EMPTY-RECTANGLE
LARGEST EMPTY-RECTANGLE
LARGEST EMPTY-RECTANGLE
LARGEST EMPTY-RECTANGLE
LARGEST EMPTY-RECTANGLE
LARGEST EMPTY-RECTANGLE
travel, tourism, insurance