Decomposition of an integrally convex set into a Minkowski sum of bounded and conic integrally convex sets. (English) Zbl 07843806
MSC:
90C25
Found 291 Documents (Results 1–100)
A worst-case optimal algorithm to compute the Minkowski sum of convex polytopes. (English) Zbl 1536.68036
Small sum sets, subcriticality structure. (Ensembles de petite somme, structure de sous-criticité.) (French. English summary) Zbl 07824605
The Minkowski sum of linear Cantor sets. (English) Zbl 07810304
Reviewer: Takao Komatsu (Hangzhou)
On sums of Newton polytopes for discriminants of polynomials. (English) Zbl 1539.14116
Reviewer: Aleksandr G. Aleksandrov (Moskva)
Shard polytopes. (English) Zbl 1522.52026
Reviewer: Paolo Dulio (Milano)
Cayley sums and Minkowski sums of lattice polytopes. (English) Zbl 1518.52006
Reviewer: Rolf Schneider (Freiburg im Breisgau)
Iterated Minkowski sums, horoballs and north-south dynamics. (English) Zbl 1515.37010
Reviewer: Thomas B. Ward (Durham)
Note on the polyhedral description of the Minkowski sum of two L-convex sets. (English) Zbl 1505.52010
Bivariate systems of polynomial equations with roots of high multiplicity. (English) Zbl 1507.14075
Reviewer: Felipe Zaldívar (Ciudad de México)
On discrete \(L_p\) Brunn-Minkowski type inequalities. (English) Zbl 1498.52024
Rev. R. Acad. Cienc. Exactas Fís. Nat., Ser. A Mat., RACSAM 116, No. 4, Paper No. 164, 14 p. (2022).
On deformation spaces of toric singularities and on singularities of K-moduli of Fano varieties. (English) Zbl 1502.14014
Reviewer: Jan Stevens (Göteborg)
Some further extensions considering discrete proportional fractional operators. (English) Zbl 1495.26021
The sum theorem for maximal monotone operators in reflexive Banach spaces revisited. (English) Zbl 1504.47078
MSC:
47H05
Applications of convex geometry to Minkowski sums of \(m\) ellipsoids in \(\mathbb{R}^N\): Closed-form parametric equations and volume bounds. (English) Zbl 1481.52003
Quantitative combinatorial geometry for concave functions. (English) Zbl 1473.52013
Reviewer: Maria A. Hernández Cifre (Murcia)
Convexly independent subsets of Minkowski sums of convex polygons. (English) Zbl 1466.52020
Reviewer: George Stoica (Saint John)
Generalized scalar products in Minkowski metric spaces. (English) Zbl 1467.51004
Reviewer: Victor V. Pambuccian (Glendale)
MSC:
51B20
The integral polytope group. (English) Zbl 1475.52021
Reviewer: Hidefumi Ohsugi (Hyogo)
MSC:
52B20
Mathematical aspects of molecular replacement. V: Isolating feasible regions in motion spaces. (English) Zbl 07871470
Mixed volume of small reaction networks. (English) Zbl 1470.92410
Reviewer: Dieter Erle (Dortmund)
Geometrical realisations of the simple permutoassociahedron by Minkowski sums. (English) Zbl 1474.52018
The distance between convex sets with Minkowski sum structure: application to collision detection. (English) Zbl 1466.90102
MSC:
90C30
Covering functionals of Minkowski sums and direct sums of convex bodies. (English) Zbl 1458.52008
Reviewer: Christian Richter (Jena)
On a reverse isoperimetric inequality for relative outer parallel bodies. (English) Zbl 1448.52002
Reviewer: Niufa Fang (Chongqing)
High dimensional affine codes whose square has a designed minimum distance. (English) Zbl 1453.94142
Reviewer: Fernando Hernando (Castellón)
On classification of toric surface codes of dimension seven. (English) Zbl 1455.14055
Reviewer: Felipe Zaldívar (Ciudad de México)
Density function for the second coefficient of the Hilbert-Kunz function on projective toric varieties. (English) Zbl 1446.13010
Nonlinear images of sets. I: Strong and weak convexity. (English) Zbl 1446.52002
Reviewer: Mircea Balaj (Oradea)
Order cancellation law in the family of bounded convex sets. (English) Zbl 1442.52001
Reviewer: Mircea Balaj (Oradea)
Distance between vertices of lattice polytopes. (English) Zbl 1434.52013
Optim. Lett. 14, No. 2, 309-326 (2020); correction ibid. 14, No. 2, 327-328 (2020).
MSC:
52B20
Families of lattice polytopes of mixed degree one. (English) Zbl 1439.52012
Reviewer: Robert Davis (Hamilton)
MSC:
52B20
Solution methods for a min-max facility location problem with regional customers considering closest Euclidean distances. (English) Zbl 1432.90077
The Minkowski property and reflexivity of marked poset polytopes. (English) Zbl 1437.52011
Reviewer: Ana María Botero (Regensburg)
The expected number of maximal points of the convolution of two 2-D distributions. (English) Zbl 07650102
Achlioptas, Dimitris (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques, 22nd international conference, APPROX 2019, and 23rd international conference, RANDOM 2019, Massachusetts Institute of Technology, Cambridge, MA, USA, September 20–22, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 145, Article 35, 14 p. (2019).
Alternative theorem for differential games with strongly convex admissible control sets. (English) Zbl 1465.91017
Evtushenko, Yury (ed.) et al., Optimization and applications. 9th international conference, OPTIMA 2018, Petrovac, Montenegro, October 1–5, 2018. Revised selected papers. Cham: Springer. Commun. Comput. Inf. Sci. 974, 321-335 (2019).
MSC:
91A23
Minkowski sum of ellipsoids and means of covariance matrices. (English) Zbl 1458.15056
Nielsen, Frank (ed.) et al., Geometric science of information. 4th international conference, GSI 2019, Toulouse, France, August 27–29, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11712, 107-115 (2019).
An estimate for the Hausdorff distance between a set and its convex hull in Euclidean spaces of small dimension. (English. Russian original) Zbl 1431.52002
Proc. Steklov Inst. Math. 305, Suppl. 1, S178-S190 (2019); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 24, No. 1, 223-235 (2018).
Smoothing algorithms for computing the projection onto a Minkowski sum of convex sets. (English) Zbl 1427.90268
Attainable accuracy guarantee for the \(k\)-medians clustering in [0, 1]. (English) Zbl 1432.91009
Reviewer: Vasile Postolică (Piatra Neamt)
Affine-compact functors. (English) Zbl 1457.52013
Families of 3-dimensional polytopes of mixed degree one. (English) Zbl 1423.52019
Hibi, Takayuki (ed.) et al., Algebraic and geometric combinatorics on lattice polytopes. Proceedings of the summer workshop on lattice polytopes, Osaka, Japan, July 23 – August 10, 2018. Hackensack, NJ: World Scientific. 72-84 (2019).
MSC:
52B10
Graphical cyclic supercharacters for composite moduli. (English) Zbl 1481.11080
Reviewer: Jiyou Li (Shanghai)
Minkowski triples of curve segments. (English) Zbl 1400.51004
Cocchiarella, Luigi (ed.), ICGG 2018 – Proceedings of the 18th international conference on geometry and graphics. 40th anniversary – Milan, Italy, August 3–7, 2018. In 2 volumes. Cham: Springer; Milan: Politecnico de Milano (ISBN 978-3-319-95587-2/pbk; 978-3-319-95588-9/ebook). Advances in Intelligent Systems and Computing 809, 437-444 (2019).
Minkowski plasticity in 3D frames: decoupled construction of the cross-section yield surface and efficient stress update strategy. (English) Zbl 07865086
Approximate convex intersection detection with applications to width and Minkowski sums. (English) Zbl 1522.68624
Azar, Yossi (ed.) et al., 26th annual European symposium on algorithms, ESA 2018, August 20–22, 2018, Helsinki, Finland. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 112, Article 3, 14 p. (2018).
Operations with slicely countably determined sets. (English) Zbl 1421.46013
Reviewer: Miguel Martín (Granada)
Volume inequalities for asymmetric Orlicz zonotopes. (English) Zbl 1405.52004
Reviewer: Yiming Zhao (Cambridge, MA)
Fusion of multiple estimates by covariance intersection: why and how it is suboptimal. (English) Zbl 1404.62073
On a discrete Brunn-Minkowski type inequality. (English) Zbl 1396.52013
Reviewer: Lenny Fukshansky (Claremont)
Improved bounds on the diameter of lattice polytopes. (English) Zbl 1399.52024
Reviewer: Alina Stancu (Montréal)
Minimax representation of nonexpansive functions and application to zero-sum recursive games. (English) Zbl 1386.49009
“Irrational” constructions in convex geometry. (English) Zbl 1394.52004
St. Petersbg. Math. J. 29, No. 1, 165-175 (2018) and Algebra Anal. 29, No. 1, 222-236 (2017).
Reviewer: Maria A. Hernández Cifre (Murcia)
MSC:
52A20
Sum of dilates of two sets. (English) Zbl 1398.11051
Dual Orlicz mixed quermassintegral. (English) Zbl 1387.52009
Suh, Young Jin (ed.) et al., Hermitian-Grassmannian submanifolds. Daegu, Korea, July 2016. Proceedings of the 20th international workshop on Hermitian symmetric spaces and submanifolds, IWHSSS 2016, Daegu, South Korea, July 26–30, 2016. Singapore: Springer (ISBN 978-981-10-5555-3/hbk; 978-981-10-5556-0/ebook). Springer Proceedings in Mathematics & Statistics 203, 125-143 (2017).
Reviewer: George Stoica (Saint John)
Smooth path planning based on non-uniformly modeling and cubic Bézier curves. (Chinese. English summary) Zbl 1389.90337
Asymptotic behavior of some hitting probabilities for sums of IID Gaussian random sets. (English) Zbl 1378.60032
Syzygies over the polytope semiring. (English) Zbl 1393.13030
Reviewer: Georg Loho (Berlin)
Characterization of AE solution sets of parametric linear systems based on the techniques of convex sets. (English) Zbl 1372.65093
Approximating multidimensional subset sum and Minkowski decomposition of polygons. (English) Zbl 1409.68330
The Grothendieck group of polytopes and norms. (English) Zbl 1373.52013
Reviewer: Vasyl Gorkaviy (Kharkov)
Robust stabilization of interval fractional-order plants with one time-delay by fractional-order controllers. (English) Zbl 1355.93161
A geometric approach for the upper bound theorem for Minkowski sums of convex polytopes. (English) Zbl 1365.52016
Reviewer: Robert Davis (East Lansing)
Minkowski sum of polytopes and its normality. (English) Zbl 1359.52018
Reviewer: Oleg Karpenkov (Liverpool)
The maximum number of faces of the Minkowski sum of two convex polytopes. (English) Zbl 1365.52013
Reviewer: Geir Agnarsson (Fairfax)
Some Brunn-Minkowski type inequalities for \(L_{p}\) radial Blaschke-Minkowski homomorphisms. (English) Zbl 1357.52014
Reviewer: Eugenia Saorín Gómez (Magdeburg)
Successive radii and Orlicz Minkowski sum. (English) Zbl 1334.52004
Reviewer: Guangxian Zhu (New York)
On the rational points on the sphere. (Über die rationalen Punkte auf der Sphäre.) (German) Zbl 1331.11051
Reviewer: Robert F. Tichy (Graz)
Marked poset polytopes: Minkowski sums, indecomposables, and unimodular equivalence. (English) Zbl 1328.52007
A geometric approach for the upper bound theorem for Minkowski sums of convex polytopes. (English) Zbl 1382.52007
Arge, Lars (ed.) et al., 31st international symposium on computational geometry, SoCG’15, Eindhoven, Netherlands, June 22–25, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-83-5). LIPIcs – Leibniz International Proceedings in Informatics 34, 81-95 (2015).
MSC:
52B05
The maximum number of faces of the Minkowski sum of three convex polytopes. (English) Zbl 1408.52013
MSC:
52B05
Output-sensitive algorithms for sumset and sparse polynomial multiplication. (English) Zbl 1346.68266
Proceedings of the 40th international symposium on symbolic and algebraic computation, ISSAC 2015, Bath, UK, July 6–9, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3435-8). 29-36 (2015).
Note on the coefficients of rational Ehrhart quasi-polynomials of Minkowski-sums. (English) Zbl 1333.52016
Classification of manifolds resulting as Minkowski operation products of basic geometric point sets. (English) Zbl 1353.51020
Reviewer: Georgi Hristov Georgiev (Shumen)
Voronoi’s conjecture for contractions of Dirichlet-Voronoi cells of lattices. (English) Zbl 1329.52012
Orlicz dual mixed volumes. (English) Zbl 1329.52008
Reviewer: Guangxian Zhu (New York)
Filter Results by …
Document Type
- Journal Articles (249)
- Collection Articles (39)
- Books (3)
all
top 5
Author
- Ivanov, Grigorii E. (6)
- Karavelas, Menelaos I. (6)
- Tzanaki, Eleni (6)
- Zhao, Changjian (6)
- Grishukhin, Vyacheslav Petrovich (5)
- Grzybowski, Jerzy (5)
- Emiris, Ioannis Z. (4)
- Urbański, Ryszard (4)
- Agnarsson, Geir (3)
- Boltyanskij, Vladimir Grigor’evich (3)
- Chirikjian, Gregory S. (3)
- Dyn, Nira (3)
- Goodey, Paul R. (3)
- Konaxis, Christos (3)
- Lien, Jyh-Ming (3)
- McMullen, Peter (3)
- Murota, Kazuo (3)
- Pallaschke, Diethard (3)
- Polikanova, Irina Viktorovna (3)
- Pournin, Lionel (3)
- Rosenmüller, Joachim (3)
- Seeger, Alberto (3)
- Velichová, Daniela (3)
- Yepes Nicolás, Jesús (3)
- Ardila, Federico (2)
- Bair, Jacques (2)
- Balletti, Gabriele (2)
- Benedetti, Carolina (2)
- Borger, Christopher (2)
- Borowska, Danuta (2)
- Bourrieres, Jean-Paul (2)
- Canny, John F. (2)
- Chao, Kunmao (2)
- Chen, Beifang (2)
- Chen, Fangwei (2)
- Chen, Peng-An (2)
- Deza, Antoine (2)
- Doker, Jeffrey (2)
- Farkhi, Elza M. (2)
- Fogel, Efi (2)
- Fourier, Ghislain (2)
- Funke, Florian (2)
- García-Marco, Ignacio (2)
- Halperin, Dan (2)
- Hernández Barrera, Antonio (2)
- Hernández Cifre, María A. (2)
- Jongmans, François (2)
- Liu, Hsiao-Fei (2)
- Liu, Lijuan (2)
- Luo, Cheng-Wei (2)
- Martini, Horst (2)
- Milenkovic, Victor J. (2)
- Mokhov, Alona (2)
- Moriguchi, Satoko (2)
- Mount, David M. (2)
- Nandy, Subhas Chandra (2)
- Przybycień, Hubert (2)
- Sacks, Elisha P. (2)
- Sanyal, Raman (2)
- Serra, Oriol (2)
- Sharir, Micha (2)
- Shiffman, Bernard (2)
- Soprunov, Ivan (2)
- Soprunova, Evgenia (2)
- Sturmfels, Bernd (2)
- Tiwary, Hans Raj (2)
- Tomiczková, Světlana (2)
- Végh, Attila (2)
- Voisei, Mircea Dan (2)
- Wang, Wei (2)
- Wang, Weidong (2)
- Weil, Wolfgang (2)
- Yang, Congli (2)
- Zhou, Jiazu (2)
- Zvavitch, Artem (2)
- Agarwal, Pankaj Kumar (1)
- Ahn, Young Joon (1)
- Ajgl, Jiří (1)
- Akian, Marianne (1)
- Aletti, Giacomo (1)
- Alhanaty, M. (1)
- An, Nguyen Thai (1)
- Angulo, Jesús (1)
- Arnold, Andrew (1)
- Arya, Sunil (1)
- Asano, Tetsuo (1)
- Attali, Dominique (1)
- Baladze, Èmzar Dursunovich (1)
- Baram, Alon (1)
- Barba, Luis Felipe (1)
- Barki, Hichem (1)
- Bauer, Christina (1)
- Beck, Matthias (1)
- Beckwith, Olivia (1)
- Bekker, Henk (1)
- Belegradek, Igor (1)
- Ben-Haim, Yakov (1)
- Bercovier, Michel (1)
- Bernig, Andreas (1)
- Bhattacharya, Bhargab Bikram (1)
- and 329 more Authors
all
top 5
Serial
- Discrete Comput. Geom. (10)
- J. Math. Anal. Appl. (5)
- Math. Notes (5)
- J. Comb. Theory, Ser. A (5)
- Proc. Am. Math. Soc. (5)
- SIAM J. Discrete Math. (5)
- Comput. Geom. (5)
- J. Convex Anal. (5)
- Geom. Dedicata (4)
- Mathematika (4)
- Int. J. Comput. Geom. Appl. (4)
- Inf. Process. Lett. (3)
- J. Lond. Math. Soc., II. Ser. (3)
- Trans. Am. Math. Soc. (3)
- Comput. Aided Geom. Des. (3)
- Optimization (3)
- Comput.-Aided Des. (3)
- Comput. Optim. Appl. (3)
- Electron. J. Comb. (3)
- Sb. Math. (3)
- Taiwanese J. Math. (3)
- Adv. Geom. (3)
- Optim. Lett. (3)
- Bull. Aust. Math. Soc. (2)
- Commun. Algebra (2)
- Discrete Appl. Math. (2)
- Beitr. Algebra Geom. (2)
- Acta Arith. (2)
- Adv. Math. (2)
- Automatica (2)
- Bull. Soc. R. Sci. Liège (2)
- Computing (2)
- J. Pure Appl. Algebra (2)
- Monatsh. Math. (2)
- Result. Math. (2)
- Theor. Comput. Sci. (2)
- Z. Anal. Anwend. (2)
- J. Symb. Comput. (2)
- Algorithmica (2)
- Japan J. Ind. Appl. Math. (2)
- J. Glob. Optim. (2)
- Vestn. St. Petersbg. Univ., Math. (2)
- J. Algebr. Comb. (2)
- Serdica Math. J. (2)
- J. Math. Chem. (2)
- ESAIM, Probab. Stat. (2)
- J. Inequal. Appl. (2)
- Ann. Comb. (2)
- Graph. Models (2)
- G, Slov. Čas. Geom. Graf. (2)
- Comput. Math. Appl. (1)
- Discrete Math. (1)
- IEEE Trans. Inf. Theory (1)
- Isr. J. Math. (1)
- J. Franklin Inst. (1)
- J. Stat. Phys. (1)
- Rev. Roum. Math. Pures Appl. (1)
- Stud. Math. (1)
- Ann. Stat. (1)
- Arch. Math. (1)
- Can. Math. Bull. (1)
- Colloq. Math. (1)
- Commentat. Math. Univ. Carol. (1)
- Czech. Math. J. (1)
- Demonstr. Math. (1)
- Funct. Approximatio, Comment. Math. (1)
- Int. J. Numer. Methods Eng. (1)
- J. Appl. Probab. (1)
- J. Differ. Geom. (1)
- J. Geom. (1)
- J. Korean Math. Soc. (1)
- J. Math. Soc. Japan (1)
- Math. Japon. (1)
- Real Anal. Exch. (1)
- Rend. Ist. Mat. Univ. Trieste (1)
- Sib. Math. J. (1)
- Sib. Mat. Zh. (1)
- Soobshch. Akad. Nauk Gruz. SSR (1)
- Stud. Appl. Math. (1)
- J. Algorithms (1)
- Rend. Mat. Appl., VII. Ser. (1)
- SIAM J. Algebraic Discrete Methods (1)
- Acta Math. Hung. (1)
- Acta Autom. Sin. (1)
- Comput. Oper. Res. (1)
- Int. J. Math. (1)
- Int. Math. Res. Not. (1)
- J. Geom. Anal. (1)
- Des. Codes Cryptography (1)
- Dopov. Akad. Nauk Ukr. RSR, Ser. A (1)
- Commun. Stat., Simulation Comput. (1)
- Linear Algebra Appl. (1)
- Pattern Recognition (1)
- Pokroky Mat. Fyz. Astron. (1)
- Serdica (1)
- Stud. Univ. Babeș-Bolyai, Math. (1)
- Proc. Indian Acad. Sci., Math. Sci. (1)
- C. R. Acad. Sci., Paris, Sér. I (1)
- Bull. Pol. Acad. Sci., Math. (1)
- Indag. Math., New Ser. (1)
- and 52 more Serials
all
top 5
Year of Publication
- 2024 (4)
- 2023 (7)
- 2022 (6)
- 2021 (8)
- 2020 (19)
- 2019 (13)
- 2018 (13)
- 2017 (13)
- 2016 (10)
- 2015 (12)
- 2014 (10)
- 2013 (9)
- 2012 (9)
- 2011 (12)
- 2010 (12)
- 2009 (9)
- 2008 (14)
- 2007 (11)
- 2006 (12)
- 2005 (5)
- 2004 (5)
- 2003 (9)
- 2002 (5)
- 2001 (2)
- 2000 (9)
- 1999 (7)
- 1998 (6)
- 1997 (1)
- 1996 (3)
- 1995 (2)
- 1994 (3)
- 1993 (4)
- 1992 (2)
- 1991 (3)
- 1989 (1)
- 1988 (4)
- 1987 (5)
- 1986 (1)
- 1985 (2)
- 1983 (2)
- 1982 (1)
- 1981 (2)
- 1980 (1)
- 1979 (1)
- 1977 (2)
all
top 3
Main Field
- 52-XX (175)
- 68-XX (48)
- 11-XX (26)
- 65-XX (26)
- 05-XX (17)
- 90-XX (17)
- 14-XX (16)
- 26-XX (16)
- 51-XX (16)
- 46-XX (15)
- 53-XX (11)
- 60-XX (11)
- 13-XX (8)
- 28-XX (8)
- 91-XX (7)
- 41-XX (6)
- 47-XX (6)
- 93-XX (6)
- 94-XX (6)
- 49-XX (5)
- 15-XX (4)
- 20-XX (4)
- 42-XX (4)
- 54-XX (4)
- 06-XX (3)
- 32-XX (3)
- 33-XX (3)
- 39-XX (3)
- 16-XX (2)
- 17-XX (2)
- 37-XX (2)
- 62-XX (2)
- 82-XX (2)
- 92-XX (2)
- 01-XX (1)
- 03-XX (1)
- 12-XX (1)
- 18-XX (1)
- 30-XX (1)
- 34-XX (1)
- 35-XX (1)
- 58-XX (1)
- 70-XX (1)
- 74-XX (1)
- 81-XX (1)
all
top 3
Software
- CGAL (5)
- polymake (5)
- Ellipsoidal Toolbox (3)
- OEIS (2)
- 2D Arrangement (1)
- 2D Minkowski sums (1)
- AABB (1)
- AutoCAD (1)
- ConstrainedLasso (1)
- Grasshopper (1)
- Isabelle/HOL (1)
- Magma (1)
- OBBTree (1)
- PyCUDA (1)
- Qhull (1)
- Qsplat (1)
- Rhinoceros (1)
- SPGL1 (1)
- Saga (1)
- SciPy (1)
- Stanford 3D Scanning Repository (1)
- UNLocBoX (1)
- cdd (1)
