Gill Barequet

From MaRDI portal
(Redirected from Person:299062)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Unbounded regions of high-order Voronoi diagrams of lines and line segments in higher dimensions
Discrete & Computational Geometry
2024-10-25Paper
An improved upper bound on the growth constant of polyiamonds
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
On the number of compositions of two polycubes2024-09-13Paper
On the number of compositions of two polycubes
CGT. Computing in Geometry and Topology
2024-09-10Paper
Counting polyominoes, revisited2024-05-29Paper
Algorithms for counting minimum-perimeter lattice animals
Algorithmica
2023-04-21Paper
scientific article; zbMATH DE number 7650295 (Why is no real title available?)2023-02-03Paper
Improved upper bounds on the growth constants of polyominoes and polycubes
Algorithmica
2022-12-08Paper
Polycubes with small perimeter defect
Annals of Combinatorics
2022-11-07Paper
On minimal-perimeter lattice animals2022-10-13Paper
Improved upper bounds on the growth constants of polyominoes and polycubes
LATIN 2020: Theoretical Informatics
2022-10-13Paper
Automatic generation of formulae for polyominoes with a fixed perimeter defect
Computational Geometry
2022-10-06Paper
Minimum-perimeter lattice animals and the constant-isomer conjecture
The Electronic Journal of Combinatorics
2022-09-06Paper
Offset-polygon annulus placement problems
Lecture Notes in Computer Science
2022-08-19Paper
Voronoi diagrams for polygon-offset distance functions
Lecture Notes in Computer Science
2022-08-19Paper
scientific article; zbMATH DE number 7559264 (Why is no real title available?)2022-07-18Paper
Concatenation arguments and their applications to polyominoes and polycubes
Computational Geometry
2021-09-17Paper
Stable-matching Voronoi diagrams: combinatorial complexity and algorithms2021-07-28Paper
Convex-straight-skeleton Voronoi diagrams for segments and convex polygons
Algorithmica
2021-06-30Paper
Stable-matching Voronoi diagrams: combinatorial complexity and algorithms
(available as arXiv preprint)
2020-08-04Paper
A lower bound on the growth constant of polyaboloes on the Tetrakis lattice2020-02-24Paper
Minimal-perimeter polyominoes: chains, roots, and algorithms2019-10-10Paper
Improved Upper Bounds on the Growth Constants of Polyominoes and Polycubes
(available as arXiv preprint)
2019-06-27Paper
An improved lower bound on the growth constant of polyiamonds
Journal of Combinatorial Optimization
2019-06-06Paper
Computing convex-straight-skeleton Voronoi diagrams for segments and convex polygons2018-10-04Paper
Properties of minimal-perimeter polyominoes2018-10-04Paper
Polycubes with small perimeter defect2018-03-15Paper
Enumerating polyominoes with fixed perimeter defect2018-01-18Paper
An improved lower bound on the growth constant of polyiamonds
Lecture Notes in Computer Science
2017-10-23Paper
Automatic proofs for formulae enumerating proper polycubes2017-10-10Paper
Efficient perspective-accurate silhouette computation and applications
Proceedings of the seventeenth annual symposium on Computational geometry
2017-09-29Paper
Recovering highly-complex linear recurrences of integer sequences
Information Processing Letters
2017-08-16Paper
Counting n-cell polycubes proper in n - k dimensions
European Journal of Combinatorics
2017-06-19Paper
Voronoi diagram for convex polygonal sites with convex polygon-offset distance function
Algorithms and Discrete Applied Mathematics
2017-04-07Paper
The flip diameter of rectangulations and convex subdivisions
Discrete Mathematics and Theoretical Computer Science. DMTCS
2017-03-03Paper
Automatic proofs for formulae enumerating proper polycubes2016-10-14Paper
An improved upper bound on the growth constant of polyominoes2016-10-14Paper
Diffuse reflection diameter in simple polygons
Discrete Applied Mathematics
2016-06-22Paper
\(\lambda > 4\)
Algorithms - ESA 2015
2015-11-19Paper
scientific article; zbMATH DE number 6469215 (Why is no real title available?)2015-08-03Paper
Polyominoes on twisted cylinders
Proceedings of the twenty-ninth annual symposium on Computational geometry
2015-02-17Paper
Cut equivalence of d-dimensional guillotine partitions
Discrete Mathematics
2014-08-08Paper
The growth rate of high-dimensional tree polycubes
European Journal of Combinatorics
2014-07-29Paper
Formulae for polyominoes on twisted cylinders
Language and Automata Theory and Applications
2014-03-31Paper
The flip diameter of rectangulations and convex subdivisions
Lecture Notes in Computer Science
2014-03-31Paper
scientific article; zbMATH DE number 6272352 (Why is no real title available?)2014-03-24Paper
Redelmeier's algorithm for counting lattice animals
Proceedings of the twenty-seventh annual symposium on Computational geometry
2014-03-24Paper
On 2-site Voronoi diagrams under geometric distance functions
Journal of Computer Science and Technology
2014-02-06Paper
Offset polygon and annulus placement problems
Computational Geometry
2014-01-22Paper
The growth rate of high-dimensional tree polycubes2013-11-01Paper
Formulae and growth rates of high-dimensional polycubes
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Constrained tri-connected planar straight line graphs
Thirty Essays on Geometric Graph Theory
2013-09-25Paper
Orders induced by segments in floorplans and (2-14-3, 3-41-2)-avoiding permutations
The Electronic Journal of Combinatorics
2013-06-07Paper
Orders induced by segments in floorplans and (2-14-3, 3-41-2)-avoiding permutations
The Electronic Journal of Combinatorics
2013-06-07Paper
Permutations with forbidden patterns and polyominoes on a twisted cylinder of width 3
Discrete Mathematics
2013-04-17Paper
Bounded-degree polyhedronization of point sets
Computational Geometry
2012-12-04Paper
A polyominoes-permutations injection and tree-like convex polyominoes
Journal of Combinatorial Theory. Series A
2012-02-11Paper
Proper \(n\)-cell polycubes in \(n - 3\) dimensions
Lecture Notes in Computer Science
2011-08-17Paper
Formulae and growth rates of high-dimensional polycubes
Combinatorica
2011-07-22Paper
Parallel enumeration of lattice animals
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management
2011-06-03Paper
On the Triangle-Perimeter Two-Site Voronoi Diagram
Transactions on Computational Science IX
2010-11-02Paper
Solving general lattice puzzles
Frontiers in Algorithmics
2010-09-07Paper
Counting polyominoes on twisted cylinders2010-07-30Paper
Drawing graphs with large vertices and thick edges.
Lecture Notes in Computer Science
2010-04-20Paper
The number of guillotine partitions in d dimensions
Information Processing Letters
2010-01-18Paper
Counting polycubes without the dimensionality curse
Discrete Mathematics
2009-12-10Paper
Optimal bounding cones of vectors in three dimensions
Information Processing Letters
2009-08-27Paper
COUNTING d-DIMENSIONAL POLYCUBES AND NONRECTANGULAR PLANAR POLYOMINOES
International Journal of Computational Geometry & Applications
2009-07-20Paper
NONLINEAR INTERPOLATION BETWEEN SLICES
International Journal of Shape Modeling
2009-07-20Paper
ON THE MATABILITY OF POLYGONS
International Journal of Computational Geometry & Applications
2009-03-02Paper
Heilbronn's triangle problem
Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07
2009-02-12Paper
scientific article; zbMATH DE number 5506238 (Why is no real title available?)2009-02-10Paper
Straight Skeletons of Three-Dimensional Polyhedra
Algorithms - ESA 2008
2008-11-25Paper
Counting Polycubes without the Dimensionality Curse
Lecture Notes in Computer Science
2008-07-10Paper
Translating a convex polygon to contain a maximum number of points.
Computational Geometry
2008-04-25Paper
Covering points with a polygon
Computational Geometry
2008-03-13Paper
On the complexity of Jensen's algorithm for counting fixed polyominoes
Journal of Discrete Algorithms
2007-10-30Paper
The on-line Heilbronn's triangle problem in \(d\) dimensions
Discrete & Computational Geometry
2007-10-11Paper
Counting d-Dimensional Polycubes and Nonrectangular Planar Polyominoes
Lecture Notes in Computer Science
2007-09-10Paper
The On-Line Heilbronn’s Triangle Problem in d Dimensions
Lecture Notes in Computer Science
2007-09-10Paper
Large \(k\)-D simplicies in the \(d\)-dimensional unit cube2007-09-05Paper
Counting polyominoes on twisted cylinders2007-01-12Paper
Counting polyominoes on twisted cylinders2007-01-12Paper
On the number of rectangulations of a planar point set
Journal of Combinatorial Theory. Series A
2006-08-17Paper
A bijection between permutations and floorplans, and its applications
Discrete Applied Mathematics
2006-08-14Paper
Computing and Combinatorics
Lecture Notes in Computer Science
2006-01-11Paper
scientific article; zbMATH DE number 2185616 (Why is no real title available?)2005-07-04Paper
scientific article; zbMATH DE number 2185602 (Why is no real title available?)2005-07-04Paper
POLYGON CONTAINMENT AND TRANSLATIONAL IN-HAUSDORFF-DISTANCE BETWEEN SEGMENT SETS ARE 3SUM-HARD
International Journal of Computational Geometry & Applications
2005-06-10Paper
Drawing Planar Graphs with Large Vertices and Thick Edges
Journal of Graph Algorithms and Applications
2005-05-25Paper
Optimizing a constrained convex polygonal annulus
Journal of Discrete Algorithms
2005-05-04Paper
Contour interpolation by straight skeletons
Graphical Models
2004-11-12Paper
scientific article; zbMATH DE number 2089991 (Why is no real title available?)2004-08-12Paper
The on-line Heilbronn's triangle problem
Discrete Mathematics
2004-08-06Paper
scientific article; zbMATH DE number 2080110 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2079329 (Why is no real title available?)2004-07-28Paper
2-point site Voronoi diagrams
Discrete Applied Mathematics
2002-08-29Paper
scientific article; zbMATH DE number 1696621 (Why is no real title available?)2002-07-22Paper
Efficiently approximating polygonal paths in three and higher dimensions
Algorithmica
2002-06-17Paper
A duality between small-face problems in arrangements of lines and Heilbronn-type problems
Discrete Mathematics
2001-07-23Paper
A lower bound for Heilbronn's triangle problem in \(d\) dimensions
SIAM Journal on Discrete Mathematics
2001-06-21Paper
Voronoi diagrams for convex polygon-offset distance functions
Discrete & Computational Geometry
2001-06-20Paper
Efficiently approximating the minimum-volume bounding box of a point set in three dimensions
Journal of Algorithms
2001-04-17Paper
scientific article; zbMATH DE number 1305394 (Why is no real title available?)2001-01-03Paper
scientific article; zbMATH DE number 1698719 (Why is no real title available?)2001-01-01Paper
scientific article; zbMATH DE number 1305395 (Why is no real title available?)2000-02-02Paper
scientific article; zbMATH DE number 1305490 (Why is no real title available?)1999-06-17Paper
Partial surface matching by using directed footprints
Computational Geometry
1999-05-03Paper
Offset-polygon annulus placement problems
Computational Geometry
1999-02-02Paper
Optimizing a Strip Separating Two Polygons
Graphical Models and Image Processing
1998-10-18Paper
On triangulating three-dimensional polygons
Computational Geometry
1998-08-02Paper
A data front-end for layered manufacturing.
CAD. Computer-Aided Design
1998-01-01Paper
Filling gaps in the boundary of a polyhedron
Computer Aided Geometric Design
1997-02-28Paper
Piecewise-Linear Interpolation between Polygonal Slices
Computer Vision and Image Understanding
1996-07-31Paper


Research outcomes over time


This page was built for person: Gill Barequet