An Algebraic Approach to Rectangle Packing Problems
Combinatorics
2007-05-23 v2
Authors:
Baris Altunkaynak
Abstract
A method for converting the geometrical problem of rectangle packing to an algebraic problem of solving a system of polynomial equations is described.
Cite
@article{arxiv.math/0403194,
title = {An Algebraic Approach to Rectangle Packing Problems},
author = {Baris Altunkaynak},
journal= {arXiv preprint arXiv:math/0403194},
year = {2007}
}
Comments
5 pages
Related papers
View all related →
Dynamical Systems · Mathematics
Solving systems of polynomial inequalities with algebraic geometry methods
Laura Menini, Corrado Possieri, Antonio Tornambè
2016-03-04
Geometric Topology · Mathematics
An algebraic approach to circle packing
Daniel V. Mathews, Orion Zymaris
2025-09-30
Optimization and Control · Mathematics
Mathematical optimization for packing problems
Fernando Mário de Oliveira Filho, Frank Vallentin
2016-02-10
Combinatorics · Mathematics
Using real algebraic geometry to solve combinatorial problems with symmetries
Erik Sjöland
2014-11-11
Numerical Analysis · Mathematics
Numerical approach for solving problems arising from polynomial analysis
Yousra Gati, Vladimir Petrov Kostov, Mohamed Chaouki Tarchi
2025-04-15
Optimization and Control · Mathematics
Computation with Polynomial Equations and Inequalities arising in Combinatorial Optimization
Jesus A. De Loera, Peter N. Malkin, Pablo A. Parrilo
2011-12-08
Algebraic Geometry · Mathematics
Polynomial Equations: Theory and Practice
Simon Telen
2023-04-24
Algebraic Geometry · Mathematics
Real Algebraic Geometry for Geometric Constraints
Frank Sottile
2016-06-13
Algebraic Geometry · Mathematics
An Alternative Approach to Polynomial Mappings
Yongbi Li
2011-11-30
General Mathematics · Mathematics
A solution of polynomial equations
Nikos Tsirivas
2020-05-05
Classical Analysis and ODEs · Mathematics
Transforming Radical Differential Equations to Algebraic Differential Equations
Sebastian Falkensteiner, Rafael Sendra
2024-04-23
Symbolic Computation · Computer Science
Rational Solutions of Underdetermined Polynomial Equations
Thomas Wolf, Chimaobi Amadi
2016-08-03
Computational Geometry · Computer Science
Framework for $\exists \mathbb{R}$-Completeness of Two-Dimensional Packing Problems
Mikkel Abrahamsen, Tillmann Miltzow, Nadja Seiferth
2024-08-07
Numerical Analysis · Mathematics
Normal Systems of Algebraic and Partial Differential Equations
H. Hakopian
2025-10-20
Optimization and Control · Mathematics
A convex programming approach to solve posynomial systems
Marianne Akian, Xavier Allamigeon, Marin Boyet, Stéphane Gaubert
2020-05-15
Computational Physics · Physics
Iteration Procedure for the N-Dimensional System of Linear Equations
Avas V. Khugaev, Renat A. Sultanov, D. Guster
2010-12-30
Numerical Analysis · Mathematics
Robust Numerical Algebraic Geometry
Emma R. Cobian, Jonathan D. Hauenstein, Charles W. Wampler
2024-03-28
Algebraic Geometry · Mathematics
Random points on an algebraic manifold
Paul Breiding, Orlando Marigliano
2020-03-10
Classical Analysis and ODEs · Mathematics
Orthogonal Polynomials in Analytical Method of Solving Differential Equations Describing Dynamics of Multilevel Systems
V. A. Savva, V. I. Zelenkov, A. S. Mazurenko
2007-05-23
Algebraic Geometry · Mathematics
A geometric inequality for circle packings
Pablo A. Parrilo, Ronen Peretz
2007-05-23
Number Theory · Mathematics
Counting solutions to quadratic polynomials
V. Vinay Kumaraswamy
2024-05-08
Computational Geometry · Computer Science
(Re)packing Equal Disks into Rectangle
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Saket Saurabh +1
2022-11-18
Computational Geometry · Computer Science
Hierarchical Rectangle Packing Solved by Multi-Level Recursive Logic-based Benders Decomposition
Josef Grus, Zdeněk Hanzálek, Christian Artigues, Cyrille Briand +1
2025-12-24
High Energy Physics - Theory · Physics
On polynomial solutions of differential equations
A. Turbiner
2009-10-22
Optimization and Control · Mathematics
Packing Ovals in Optimized Regular Polygons
Frank J. Kampas, Janos D. Pinter, Ignacio Castillo
2019-01-23