Academic literature on the topic 'Geometric packing problems'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Geometric packing problems.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Geometric packing problems"

1

Stoyan, Yu G., N. I. Gil’, T. E. Romanova, and M. V. Zlotnik. "Decomposition algorithm for geometric objects in 2D packing and cutting problems." Cybernetics and Systems Analysis 47, no. 6 (2011): 854–62. http://dx.doi.org/10.1007/s10559-011-9364-9.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Xu, Jie, Tao Wu, Jianwei Zhang, Hao Chen, Wei Sun, and Chuang Peng. "Microstructure Measurement and Microgeometric Packing Characterization of Rigid Polyurethane Foam Defects." Cellular Polymers 36, no. 4 (2017): 183–204. http://dx.doi.org/10.1177/026248931703600402.

Full text
Abstract:
Streak and blister cell defects pose extensive surface problems for rigid polyurethane foams. In this study, these morphological anomalies were visually inspected using 2D optical techniques, and the cell microstructural coefficients including degree of anisotropy cell circumdiameter, and the volumetric isoperimetric quotient were calculated from the observations. A geometric regular polyhedron approximation method was developed based on relative density equations, in order to characterize the packing structures of both normal and anomalous cells. The reversely calculated cell volume constant,
APA, Harvard, Vancouver, ISO, and other styles
3

Zheng, Pengfei, Jingjing Lou, Dajun Lin, and Qi An. "Descending Packing Algorithm for Irregular Graphics Based on Geometric Feature Points." Mathematical Problems in Engineering 2020 (November 3, 2020): 1–12. http://dx.doi.org/10.1155/2020/8854838.

Full text
Abstract:
The packing for two-dimensional irregular graphics is one of the NP-complete problems and widely used in industrial applications. In this paper, a descending nesting algorithm for a two-dimensional irregular graph based on geometric feature points is proposed. Before the packing, the parts to be packed are sorted, matched, and spliced, and the matching of the rectangular pieces and the rectangular-like pieces is carried out according to the plate size. On this basis, the geometric feature points of the parts are used to construct the packing baseline, and the packing is accurately carried out
APA, Harvard, Vancouver, ISO, and other styles
4

Chan, Timothy M., and Elyot Grant. "Exact algorithms and APX-hardness results for geometric packing and covering problems." Computational Geometry 47, no. 2 (2014): 112–24. http://dx.doi.org/10.1016/j.comgeo.2012.04.001.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Trao, Hazim, Niran Ali, Gek Chia, and Adem Kilicman. "Packing 1-plane Hamiltonian cycles in complete geometric graphs." Filomat 33, no. 6 (2019): 1561–74. http://dx.doi.org/10.2298/fil1906561t.

Full text
Abstract:
Counting the number of Hamiltonian cycles that are contained in a geometric graph is #P-complete even if the graph is known to be planar. A relaxation for problems in plane geometric graphs is to allow the geometric graphs to be 1-plane, that is, each of its edges is crossed at most once. We consider the following question: For any set P of n points in the plane, how many 1-plane Hamiltonian cycles can be packed into a complete geometric graph Kn? We investigate the problem by taking three different situations of P, namely, when P is in convex position and when P is in wheel configurations pos
APA, Harvard, Vancouver, ISO, and other styles
6

Yakovlev, S. V. "On a combinatorial structure of the problems of optimal packing of geometric objects." Reports of the National Academy of Sciences of Ukraine, no. 9 (September 14, 2017): 26–32. http://dx.doi.org/10.15407/dopovidi2017.09.026.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Yakovlev, S. V. "The Method of Artificial Space Dilation in Problems of Optimal Packing of Geometric Objects." Cybernetics and Systems Analysis 53, no. 5 (2017): 725–31. http://dx.doi.org/10.1007/s10559-017-9974-y.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Tyrin, Grigory, and Vladimir Frolovsky. "Research and application of the crow search algorithm for geometric covering optimization problems." Proceedings of the Russian higher school Academy of sciences, no. 1 (July 8, 2021): 54–61. http://dx.doi.org/10.17212/1727-2769-2021-1-54-61.

Full text
Abstract:
The problem of geometric covering is a special case of the optimal design problem and belongs to the class of cutting and packing problems. The challenge is to position some geometric objects on the surface to be coated so that the entire surface is covered. The complexity of the problems under consideration is due to their belonging to the class of NP-hard problems, which excludes the possibility of solving them by exact methods and requires the development of approximate optimization methods and algorithms. This article discusses the problem of geometric covering of an area with circles from
APA, Harvard, Vancouver, ISO, and other styles
9

Chekanin, Vladislav, and Alexander Chekanin. "Application of Algorithms for Placement of Orthogonal Polyhedrons for Solving the Problems of Packing Objects of Complex Geometric Shape." EPJ Web of Conferences 248 (2021): 02001. http://dx.doi.org/10.1051/epjconf/202124802001.

Full text
Abstract:
The article is devoted to the development and research of algorithms for placing objects of complex geometric shapes. To solve the placement problem is proposed an approach which consists in transforming the shape of all objects and further application of the developed algorithm for placing orthogonal polyhedrons of arbitrary dimension to the resulting transformed objects. In the process of transforming the shape of the objects being placed, they are initially voxelized, after which the developed decomposition algorithm is applied to the resulting voxelized objects, which provides the formatio
APA, Harvard, Vancouver, ISO, and other styles
10

Yin, Yan Fang, and Zhen Hui Tian. "Optimizing Flow for the Two Color Injection Mould Design." Applied Mechanics and Materials 441 (December 2013): 627–30. http://dx.doi.org/10.4028/www.scientific.net/amm.441.627.

Full text
Abstract:
Commercial CAD/CAM systems provide semi-automatic tools to assist the designer in the dimensioning process. Analytical solutions to injection molding problems are very rare due to thecomplexities of the governing equations, the material behavior and the cavity geometry. Study of window frame fabrication by injection moulding process was carried out with the aid of Moldflow® software. Ejector plate designs were created to compare the pros and cons of each design. The investigations were carried out on flowing, packing, cooling and costing of injection moulded window frame. Using the method, goo
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Geometric packing problems"

1

Prädel, Lars Dennis [Verfasser]. "Approximation Algorithms for Geometric Packing Problems / Lars Dennis Prädel." Kiel : Universitätsbibliothek Kiel, 2013. http://d-nb.info/1031190503/34.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Kovaleva, Sofia. "Approximation of geometric set packing and hitting set problems." [Maastricht : Maastricht : Universiteit Maastricht] ; University Library, Maastricht University [Host], 2003. http://arno.unimaas.nl/show.cgi?fid=7461.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Song, Yongqiang. "Improved Approximation Algorithms for Geometric Packing Problems With Experimental Evaluation." Thesis, University of North Texas, 2003. https://digital.library.unt.edu/ark:/67531/metadc4355/.

Full text
Abstract:
Geometric packing problems are NP-complete problems that arise in VLSI design. In this thesis, we present two novel algorithms using dynamic programming to compute exactly the maximum number of k x k squares of unit size that can be packed without overlap into a given n x m grid. The first algorithm was implemented and ran successfully on problems of large input up to 1,000,000 nodes for different values. A heuristic based on the second algorithm is implemented. This heuristic is fast in practice, but may not always be giving optimal times in theory. However, over a wide range of random d
APA, Harvard, Vancouver, ISO, and other styles
4

Heydrich, Sandy [Verfasser], and Rob van [Akademischer Betreuer] Stee. "A tale of two packing problems : improved algorithms and tighter bounds for online bin packing and the geometric knapsack problem / Sandy Heydrich ; Betreuer: Rob van Stee." Saarbrücken : Saarländische Universitäts- und Landesbibliothek, 2018. http://d-nb.info/1164012193/34.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Silveira, Tiago 1987. "Problemas de empacotamento com itens irregulares : heurísticas e avaliação de construtores de NFP." [s.n.], 2013. http://repositorio.unicamp.br/jspui/handle/REPOSIP/275629.

Full text
Abstract:
Orientador: Eduardo Candido Xavier<br>Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação<br>Made available in DSpace on 2018-08-23T15:26:56Z (GMT). No. of bitstreams: 1 Silveira_Tiago_M.pdf: 2498154 bytes, checksum: 4bbdff83ad5a399e1c436ffdbeb89a92 (MD5) Previous issue date: 2013<br>Resumo: O resumo poderá ser visualizado no texto completo da tese digital<br>Abstract: The complete abstract is available with the full electronic document<br>Mestrado<br>Ciência da Computação<br>Mestre em Ciência da Computação
APA, Harvard, Vancouver, ISO, and other styles
6

Sanfelice, Paulo Cesar. "Embalando e despachando: a relação mútua entre modelos geométricos e a aprendizagem escolar." Universidade Tecnológica Federal do Paraná, 2017. http://repositorio.utfpr.edu.br/jspui/handle/1/2734.

Full text
Abstract:
Este trabalho apresenta uma proposta de abordagem de modelação matemática voltada principalmente aos últimos anos da educação básica. Com base nos pressupostos da resolução de problemas, explora-se diversos conteúdos com significação. O fenômeno social a ser modelado consiste no formato e variações nas dimensões de embalagens a serem despachadas pelos Correios. As representações geométrica, gráfica e algébrica serão valorizadas no decorrer do desenvolvimento das atividades. A título de aprofundamento dos estudos, serão sugeridas algumas articulações possíveis entre conteúdos da educação básica
APA, Harvard, Vancouver, ISO, and other styles
7

Datta, Krupa R. "Generalization of Hitting, Covering and Packing Problems on Intervals." Thesis, 2017. http://etd.iisc.ernet.in/2005/3628.

Full text
Abstract:
Interval graphs are well studied structures. Intervals can represent resources like jobs to be sched-uled. Finding maximum independent set in interval graphs would correspond to scheduling maximum number of non-conflicting jobs on the computer. Most optimization problems on interval graphs like independent set, vertex cover, dominating set, maximum clique, etc can be solved efficiently using combinatorial algorithms in polynomial time. Hitting, Covering and Packing problems have been ex-tensively studied in the last few decades and have applications in diverse areas. While they are NP-hard for m
APA, Harvard, Vancouver, ISO, and other styles
8

Borodachov, Sergiy. "Asymptotic results for the minimum energy and best packing problems on rectifiable sets." Diss., 2006. http://etd.library.vanderbilt.edu/ETD-db/available/etd-06212006-125022/.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Wood, William E. Bowers Philip L. "Combinatorial type problems for triangulation graphs." 2006. http://etd.lib.fsu.edu/theses/available/etd-07102006-123516.

Full text
Abstract:
Thesis (Ph. D.)--Florida State University, 2006.<br>Advisor: Philip Bowers, Florida State University, College of Arts and Sciences, Dept. of Mathematics. Title and description from dissertation home page (viewed Sept. 15, 2006). Document formatted into pages; contains ix, 98 pages. Includes bibliographical references.
APA, Harvard, Vancouver, ISO, and other styles
10

Adams, Patrick Guy. "A numerical approach to Tamme's problem in euclidean n-space." Thesis, 1997. http://hdl.handle.net/1957/33911.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Books on the topic "Geometric packing problems"

1

Barg, Alexander, and O. R. Musin. Discrete geometry and algebraic combinatorics. American Mathematical Society, 2014.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
2

PISRS 2011 International Conference on Analysis, Fractal Geometry, Dynamical Systems and Economics (2011 Messina, Italy). Fractal geometry and dynamical systems in pure and applied mathematics. Edited by Carfi David 1971-, Lapidus, Michel L. (Michel Laurent), 1956-, Pearse, Erin P. J., 1975-, Van Frankenhuysen Machiel 1967-, and Mandelbrot Benoit B. American Mathematical Society, 2013.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
3

Zheng, Youlu. Computational aspects of some packing and covering problems in geometrical probability. 1987.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
4

Adams, Patrick Guy. A numerical approach to Tamme's problem in euclidean n-space. 1997.

Find full text
APA, Harvard, Vancouver, ISO, and other styles

Book chapters on the topic "Geometric packing problems"

1

Dyckhoff, Harald, and Ute Finke. "Cutting and Packing Problems as Geometric-Combinatoric Problems." In Contributions to Management Science. Physica-Verlag HD, 1992. http://dx.doi.org/10.1007/978-3-642-58165-6_2.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Chekuri, Chandra, Sariel Har-Peled, and Kent Quanrud. "Fast LP-based Approximations for Geometric Packing and Covering Problems." In Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, 2020. http://dx.doi.org/10.1137/1.9781611975994.62.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Yakovlev, Sergiy. "Configuration Spaces of Geometric Objects with Their Applications in Packing, Layout and Covering Problems." In Advances in Intelligent Systems and Computing. Springer International Publishing, 2019. http://dx.doi.org/10.1007/978-3-030-26474-1_9.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Croft, Hallard T., Kenneth J. Falconer, and Richard K. Guy. "Packing and Covering." In Unsolved Problems in Geometry. Springer New York, 1991. http://dx.doi.org/10.1007/978-1-4612-0963-8_5.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Zong, Chuanming, and James J. Dudziak. "Finite Packing Problems." In Strange Phenomena in Convex and Discrete Geometry. Springer New York, 1996. http://dx.doi.org/10.1007/978-1-4613-8481-6_2.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Pach, János, and Micha Sharir. "Geometric coloring problems: Sphere packings and frequency allocation." In Mathematical Surveys and Monographs. American Mathematical Society, 2008. http://dx.doi.org/10.1090/surv/152/08.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Kučera, L., K. Mehlhorn, B. Preis, and E. Schwarzenecker. "Exact algorithms for a geometric packing problem (extended abstract)." In Lecture Notes in Computer Science. Springer Berlin Heidelberg, 1993. http://dx.doi.org/10.1007/3-540-56503-5_32.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

"Packing symplectic manifolds by hand." In Embedding Problems in Symplectic Geometry. Walter de Gruyter, 2005. http://dx.doi.org/10.1515/9783110199697.188.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Bálint, Vojtech. "A Packing Problem and Geometrical Series." In Fourth Czechoslovakian Symposium on Combinatorics, Graphs and Complexity. Elsevier, 1992. http://dx.doi.org/10.1016/s0167-5060(08)70600-9.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Geometric packing problems"

1

Peddada, Satya R. T., Samanta B. Rodriguez, Kai A. James, and James T. Allison. "Automated Layout Generation Methods for 2D Spatial Packing." In ASME 2020 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. American Society of Mechanical Engineers, 2020. http://dx.doi.org/10.1115/detc2020-22627.

Full text
Abstract:
Abstract Development of a computationally-tractable design method for combined multi-physics optimization of packing and routing problems, at a relevant scale, within compact packaging volumes, will offer benefits across several engineering domains. But for performing multi-physics packing and routing optimization, the generation of spatially feasible initial layouts is essential. Three new and computationally efficient methods are demonstrated in this article to produce automatically interference-free 2D geometric layouts. First, a novel 2D force-directed layout method (FDLM) is proposed that
APA, Harvard, Vancouver, ISO, and other styles
2

Peddada, Satya R. T., Kai A. James, and James T. Allison. "A Novel Two-Stage Design Framework for 2D Spatial Packing of Interconnected Components." In ASME 2020 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. American Society of Mechanical Engineers, 2020. http://dx.doi.org/10.1115/detc2020-22695.

Full text
Abstract:
Abstract Packing and routing problems separately are each challenging NP-hard problems. Therefore, solving the coupled packing and routing problem simultaneously will require disruptive methods to better address pressing related challenges, such as system volume reduction, interconnect length reduction, ensuring non-intersection, and physics (heat, fluid pressure or electromagnetic) considerations. Here we present a novel two-stage sequential design framework to perform simultaneous physics-based packing and routing optimization. Stage 1 is comprised of generating interference-free initial lay
APA, Harvard, Vancouver, ISO, and other styles
3

Dai, Zuo, and Jianzhong Cha. "A Hybrid Approach of Heuristic and Neural Network for Packing Problems." In ASME 1994 Design Technical Conferences collocated with the ASME 1994 International Computers in Engineering Conference and Exhibition and the ASME 1994 8th Annual Database Symposium. American Society of Mechanical Engineers, 1994. http://dx.doi.org/10.1115/detc1994-0119.

Full text
Abstract:
Abstract Artificial Neural Networks, particularly the Hopfield-Tank network, have been effectively applied to the solution of a variety of tasks formulated as large scale combinatorial optimization problems, such as Travelling Salesman Problem and N Queens Problem [1]. The problem of optimally packing a set of geometries into a space with finite dimensions arises frequently in many applications and is far difficult than general NP-complete problems listed in [2]. Until now within accepted time limit, it can only be solved with heuristic methods for very simple cases (e.g. 2D layout). In this p
APA, Harvard, Vancouver, ISO, and other styles
4

Shellshear, Evan, Johan S. Carlson, and Robert Bohlin. "A Combinatorial Packing Algorithm and Standard Trunk Geometry for ISO Luggage Packing." In ASME 2012 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. American Society of Mechanical Engineers, 2012. http://dx.doi.org/10.1115/detc2012-70778.

Full text
Abstract:
Automated packing algorithms for luggage compartments in automobiles are of great interest. The difficulty of automatically computing the volume of a mesh representation of a boot according to the ISO 3832 standard restricts the design of vehicles required to meet minimal trunk volume specifications and also increases the cost of physical and virtual verification of the original design specifications. In our paper we present a new heuristic combinatorial packing algorithm for the ISO luggage packing standard. The algorithm presents numerous advantages over previous algorithms in terms of its s
APA, Harvard, Vancouver, ISO, and other styles
5

Lelli, Diego, John W. Chew, and Paul Cooper. "Combined 3D Fluid Dynamics and Mechanical Modelling of Brush Seals." In ASME Turbo Expo 2005: Power for Land, Sea, and Air. ASMEDC, 2005. http://dx.doi.org/10.1115/gt2005-68973.

Full text
Abstract:
Development and application of a combined 3D computational fluid dynamics (CFD) and 3D bristle bending model for brush seals is described. The CFD model is created using commercial CFD mesh generation and solver software. A small gap is assumed between all bristles in the CFD model so as to avoid meshing problems at contact points and allow for imperfections in bristle geometry. The mechanical model is based on linear beam bending theory and allows large numbers of bristles to be modelled with arbitrary bristle-to-bristle contact and bristle to backing ring and shaft contact. Aerodynamic force
APA, Harvard, Vancouver, ISO, and other styles
6

Yu, Chan, and Souran Manoochehri. "Hybrid Approach for Containment Problems." In ASME 2002 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. ASMEDC, 2002. http://dx.doi.org/10.1115/detc2002/dac-34124.

Full text
Abstract:
A hybrid method combining a genetic algorithms based containment algorithm with a complex mating algorithm is presented. The approach uses mating between a pair of objects as means to accelerate the packaging process. In this study, mating between two objects has been defined as positioning one object relative to others by merging common features that are assigned through mating conditions between them. A constrained move set is derived from the mating condition that allows the transformation of a component in each mating pair to be fully or partially constrained with respect to the other. By
APA, Harvard, Vancouver, ISO, and other styles
7

Tiwari, Santosh, Georges Fadel, and Peter Fenyes. "A Fast and Efficient Compact Packing Algorithm for Free-Form Objects." In ASME 2008 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. ASMEDC, 2008. http://dx.doi.org/10.1115/detc2008-50097.

Full text
Abstract:
In this paper, a compact packing algorithm for the placement of objects inside a container is described. The proposed packing algorithm packs three-dimensional free-form objects inside an arbitrary enclosure such that the packing efficiency is maximized. The proposed packing algorithm can handle objects with holes or cavities and its performance does not degrade significantly with the increase in complexity of the enclosure or the objects. The packing algorithm takes as input the triangulated geometry of the container and all the objects to be packed and outputs the list of objects that can be
APA, Harvard, Vancouver, ISO, and other styles
8

Usman, Asad A., and Mohammad Usman. "Determination of Geometric Distortions in Automotive Lamps Using Non-Linear Parametric Estimations." In ASME 2002 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. ASMEDC, 2002. http://dx.doi.org/10.1115/detc2002/dac-34071.

Full text
Abstract:
In automotive lamps, an ideal paraboloid is the reflector shape of choice when lens optics is utilized. However, geometric distortions occur among manufactured automotive lamps. This paper discusses the effects of geometric distortions on spread, packing, and gradient of reflected light from automotive lamps. Relevant legal requirements set by Federal Motor Vehicle Safety Standard on the performance of automotive lamps are also discussed. A new parametric mathematical model is developed to represent the geometry of an ideal lamp reflector. A non-linear parametric estimation problem is formulat
APA, Harvard, Vancouver, ISO, and other styles
9

Fadel, Georges M., Avijit Sinha, and Todd McKee. "Packing Optimisation Using a Rubberband Analogy." In ASME 2001 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. American Society of Mechanical Engineers, 2001. http://dx.doi.org/10.1115/detc2001/dac-21051.

Full text
Abstract:
Abstract Packing is a topic of interest in many fields. During our research on the underhood-packing problem, we observed that to bring components together — without switching their relative position — one could use the analogy of a rubber object stretched around the artifacts. In two-dimensional space, that object is a rubber band, and in three-dimensions, it is a balloon. Using this analogy, the convex hull can be used to determine the direction of forces applied to a single component, and a motion can result from the application of such forces. The objects can then be moved until contact oc
APA, Harvard, Vancouver, ISO, and other styles
10

Shi, Jun-Xia, and Enzo Giacomelli. "Fretting Corrosion Analysis on Packings of Hypercompressors." In ASME 2009 Pressure Vessels and Piping Conference. ASMEDC, 2009. http://dx.doi.org/10.1115/pvp2009-77093.

Full text
Abstract:
Secondary compressors for Low Density Poly-Ethylene are very critical machines. Safety aspects and reliability expectations determine a thorough evaluation of the service and the parameters involved. The solution used for the machine requires a long experience of positive results in these applications. Cylinder performance is strongly influenced by the design and also related to the combination of operation and maintenance activities. The capability to withstand the high fatigue stresses and the need to avoid any leakage of gas around the compressor area involves due considerations and design
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!