| Publication | Date of Publication | Type |
|---|
Ortho-unit polygons can be guarded with at most \(\left\lfloor \frac{n-4}{8} \right\rfloor\) guards
Graphs and Combinatorics | 2025-01-13 | Paper |
Rectilinear convex hull of points in 3D and applications
Journal of Global Optimization | 2024-10-14 | Paper |
On the sum of the angles of orthogonal polyhedra, and guarding orthogonal polyhedra
Matemática Contemporânea | 2024-04-25 | Paper |
| Non-crossing monotone paths and cycles through specified points of labeled point sets | 2024-04-09 | Paper |
Connectivity and stochastic robustness of synchronized multi-drone systems
Discrete Applied Mathematics | 2024-04-02 | Paper |
VC-dimensions for graphs (extended abstract)
Graph-Theoretic Concepts in Computer Science | 2024-02-28 | Paper |
Crossing and intersecting families of geometric graphs on point sets
Graphs and Combinatorics | 2024-02-15 | Paper |
Separability, boxicity, and partial orders
Order | 2023-12-19 | Paper |
Minimizing visible edges in polyhedra
Graphs and Combinatorics | 2023-10-31 | Paper |
Separating bichromatic point sets in the plane by restricted orientation convex hulls
Journal of Global Optimization | 2023-04-03 | Paper |
| On geometric graphs on point sets in the plane | 2023-03-31 | Paper |
| Illumination with orthogonal floodlights | 2023-03-21 | Paper |
Convex Polygons and Separation of Convex
Studia Scientiarum Mathematicarum Hungarica | 2023-01-23 | Paper |
Two-floodlight illumination of convex polygons
Lecture Notes in Computer Science | 2022-12-16 | Paper |
Searching for a Non-adversarial, Uncooperative Agent on a Cycle
Algorithms for Sensor Systems | 2022-12-09 | Paper |
Rectilinear convex hull of points in 3D
(available as arXiv preprint) | 2022-10-13 | Paper |
Convex polygons and separation of convex sets
(available as arXiv preprint) | 2022-09-24 | Paper |
Rectilinear Convex Hull of Points in 3D
(available as arXiv preprint) | 2022-09-13 | Paper |
| Ortho-unit polygons can be guarded with at most $\lfloor \frac{n-4}{8} \rfloor$ guards | 2022-08-26 | Paper |
Edge guards for polyhedra in three-space
Computational Geometry | 2022-04-08 | Paper |
| Failure and communication in a synchronized multi-drone system | 2022-03-24 | Paper |
A note on empty balanced tetrahedra in two-colored point sets in \(\mathbb{R}^3\)
Computational Geometry | 2021-09-16 | Paper |
Rainbow polygons for colored point sets in the plane
Discrete Mathematics | 2021-06-14 | Paper |
Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations
Journal of Global Optimization | 2021-04-28 | Paper |
Discrete geometry on colored point sets in the plane -- a survey
Graphs and Combinatorics | 2021-03-17 | Paper |
Plane augmentation of plane graphs to meet parity constraints
Applied Mathematics and Computation | 2021-03-16 | Paper |
Maximum rectilinear convex subsets
SIAM Journal on Computing | 2021-02-08 | Paper |
On optimal coverage of a tree with multiple robots
European Journal of Operational Research | 2020-05-27 | Paper |
Maximum rectilinear convex subsets
(available as arXiv preprint) | 2020-01-30 | Paper |
On almost empty monochromatic triangles and convex quadrilaterals in colored point sets
Graphs and Combinatorics | 2020-01-21 | Paper |
Searching for a non-adversarial, uncooperative agent on a cycle
Theoretical Computer Science | 2020-01-16 | Paper |
| Convex decompositions of point sets in the plane | 2019-09-13 | Paper |
Capturing points with a rotating polygon (and a 3D extension)
Theory of Computing Systems | 2019-06-27 | Paper |
Minimizing the solid angle sum of orthogonal polyhedra
Information Processing Letters | 2019-01-18 | Paper |
Optimal shooting: Characterizations and applications
Automata, Languages and Programming | 2019-01-10 | Paper |
Cross-sections of line configurations in \(\mathbb{R}^3\) and (\(d-2\))-flat configurations in \(\mathbb{R}^d\)
Computational Geometry | 2018-11-19 | Paper |
| Geometric quadrangulations of a polygon | 2018-10-11 | Paper |
Computing balanced islands in two colored point sets in the plane
Information Processing Letters | 2018-04-05 | Paper |
On the \(\mathcal{O}_\beta\)-hull of a planar point set
Computational Geometry | 2018-02-19 | Paper |
Colored ray configurations
Computational Geometry | 2018-02-19 | Paper |
Colored ray configurations
Computational Geometry | 2018-02-19 | Paper |
Modem illumination of monotone polygons
Computational Geometry | 2018-02-19 | Paper |
Modem illumination of monotone polygons
Computational Geometry | 2018-02-19 | Paper |
Hamiltonian tetrahedralizations with Steiner points
Boletín de la Sociedad Matemática Mexicana. Third Series | 2018-02-06 | Paper |
The Mathematics of Ferran Hurtado: A Brief Survey
Lecture Notes in Computer Science | 2017-02-01 | Paper |
Geometric achromatic and pseudoachromatic indices
Graphs and Combinatorics | 2016-06-13 | Paper |
Configurations of non-crossing rays and related problems
Discrete & Computational Geometry | 2016-05-12 | Paper |
Optimizing some constructions with bars: new geometric knapsack problems
Journal of Combinatorial Optimization | 2016-04-13 | Paper |
Convex blocking and partial orders on the plane
Computational Geometry | 2016-01-18 | Paper |
On \(k\)-gons and \(k\)-holes in point sets
Computational Geometry | 2015-12-30 | Paper |
Blocking the \(k\)-holes of point sets in the plane
Graphs and Combinatorics | 2015-09-24 | Paper |
Complexity of barrier coverage with relocatable sensors in the plane
Theoretical Computer Science | 2015-05-18 | Paper |
Stabbing simplices of point sets with \(k\)-flats
International Journal of Computational Geometry & Applications | 2015-04-22 | Paper |
Upper bound constructions for untangling planar geometric graphs
SIAM Journal on Discrete Mathematics | 2015-04-17 | Paper |
On balanced 4-holes in bichromatic point sets
Computational Geometry | 2014-12-23 | Paper |
Balanced partitions of 3-colored geometric sets in the plane
Discrete Applied Mathematics | 2014-12-05 | Paper |
Empty monochromatic simplices
Discrete & Computational Geometry | 2014-07-04 | Paper |
On \(k\)-convex point sets
Computational Geometry | 2014-06-27 | Paper |
4-holes in point sets
Computational Geometry | 2014-05-19 | Paper |
On the connectedness and diameter of a geometric Johnson graph
(available as arXiv preprint) | 2014-02-14 | Paper |
| On the connectedness and diameter of a geometric Johnson graph | 2014-02-14 | Paper |
On the number of edges in geometric graphs without empty triangles
Graphs and Combinatorics | 2014-02-14 | Paper |
The edge rotation graph
Graphs and Combinatorics | 2013-09-26 | Paper |
On edge-disjoint empty triangles of point sets
Thirty Essays on Geometric Graph Theory | 2013-09-25 | Paper |
A tight bound for point guards in piecewise convex art galleries
Computational Geometry | 2013-07-31 | Paper |
Compatible Geometric Matchings
Electronic Notes in Discrete Mathematics | 2013-06-28 | Paper |
Complexity of barrier coverage with relocatable sensors in the plane
Lecture Notes in Computer Science | 2013-06-07 | Paper |
| scientific article; zbMATH DE number 6157247 (Why is no real title available?) | 2013-04-24 | Paper |
Rectilinear convex hull with minimum area
Lecture Notes in Computer Science | 2013-01-07 | Paper |
On the heaviest increasing or decreasing subsequence of a permutation, and paths and matchings on weighted point sets
Lecture Notes in Computer Science | 2013-01-07 | Paper |
Convexifying monotone polygons while maintaining internal visibility
Lecture Notes in Computer Science | 2013-01-07 | Paper |
Min-energy broadcast in mobile ad hoc networks with restricted motion
Journal of Combinatorial Optimization | 2013-01-03 | Paper |
Token graphs
Graphs and Combinatorics | 2012-12-27 | Paper |
On the page number of RNA secondary structures with pseudoknots
Journal of Mathematical Biology | 2012-12-13 | Paper |
On the coarseness of bicolored point sets
Computational Geometry | 2012-10-12 | Paper |
Computing optimal islands
Operations Research Letters | 2012-07-13 | Paper |
Minimizing the error of linear separators on linearly inseparable data
Discrete Applied Mathematics | 2012-06-18 | Paper |
On \(k\)-convex polygons
Computational Geometry | 2012-06-13 | Paper |
Covering moving points with anchored disks
European Journal of Operational Research | 2012-05-14 | Paper |
Upper Bound Constructions for Untangling Planar Geometric Graphs
Graph Drawing | 2012-03-09 | Paper |
Monotonic polygons and paths in weighted point sets
Lecture Notes in Computer Science | 2011-11-11 | Paper |
Some problems in distributed computational geometry
Theoretical Computer Science | 2011-10-10 | Paper |
| On the chromatic number of some flip graphs | 2010-07-27 | Paper |
Playing with triangulations
Lecture Notes in Computer Science | 2010-02-05 | Paper |
Discrete and Computational Geometry
Lecture Notes in Computer Science | 2010-02-05 | Paper |
On polygons enclosing point sets. II
Graphs and Combinatorics | 2009-12-09 | Paper |
Graham triangulations and triangulations with a center are Hamiltonean
Information Processing Letters | 2009-08-27 | Paper |
On plane spanning trees and cycles of multicolored point sets with few intersections
Information Processing Letters | 2009-08-27 | Paper |
Empty monochromatic triangles
Computational Geometry | 2009-08-14 | Paper |
Compatible geometric matchings
Computational Geometry | 2009-07-27 | Paper |
Compatible geometric matchings
Computational Geometry | 2009-07-27 | Paper |
Matching points with squares
Discrete & Computational Geometry | 2009-03-24 | Paper |
Universal Measuring Boxes with Triangular Bases
The American Mathematical Monthly | 2009-02-26 | Paper |
Computing shortest heterochromatic monotone routes
Operations Research Letters | 2009-01-09 | Paper |
Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges
LATIN 2006: Theoretical Informatics | 2008-09-18 | Paper |
Augmenting the connectivity of geometric graphs
Computational Geometry | 2008-06-18 | Paper |
| Rectilinear glass-cut dissections of rectangles to squares | 2008-04-03 | Paper |
Matching Points with Circles and Squares
Discrete and Computational Geometry | 2008-03-18 | Paper |
Local solutions for global problems in wireless networks
Journal of Discrete Algorithms | 2008-01-11 | Paper |
Simple Euclidean arrangements with no \((\geq 5)\)-gons
Discrete & Computational Geometry | 2008-01-04 | Paper |
Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs
Structural Information and Communication Complexity | 2007-11-15 | Paper |
Paths of trains with two-wheeled cars
Discrete & Computational Geometry | 2007-10-11 | Paper |
On Convex Quadrangulations of Point Sets on the Plane
Lecture Notes in Computer Science | 2007-08-28 | Paper |
Jin Akiyama: a friend and his mathematics (on the occasion of his 60th birthday)
Graphs and Combinatorics | 2007-07-19 | Paper |
Covering the convex quadrilaterals of point sets
Graphs and Combinatorics | 2007-07-19 | Paper |
Bichromatic quadrangulations with Steiner points
Graphs and Combinatorics | 2007-07-19 | Paper |
Combinatorial Geometry and Graph Theory
Lecture Notes in Computer Science | 2006-10-10 | Paper |
Combinatorial Geometry and Graph Theory
Lecture Notes in Computer Science | 2006-10-10 | Paper |
Combinatorial Geometry and Graph Theory
Lecture Notes in Computer Science | 2006-10-10 | Paper |
Combinatorial Geometry and Graph Theory
Lecture Notes in Computer Science | 2006-10-10 | Paper |
On the length of longest alternating paths for multicoloured point sets in convex position
Discrete Mathematics | 2006-09-13 | Paper |
On the intersection number of matchings and minimum weight perfect matchings of multicolored point sets
Graphs and Combinatorics | 2005-11-24 | Paper |
In memory of Professor Victor Neumann-Lara (June 6, 1933--February 26, 2004)
Graphs and Combinatorics | 2005-11-24 | Paper |
Games on triangulations
Theoretical Computer Science | 2005-10-26 | Paper |
Structural Information and Communication Complexity
Lecture Notes in Computer Science | 2005-09-07 | Paper |
Euro-Par 2004 Parallel Processing
Lecture Notes in Computer Science | 2005-08-23 | Paper |
COMPUTING LARGEST CIRCLES SEPARATING TWO SETS OF SEGMENTS
International Journal of Computational Geometry & Applications | 2005-06-10 | Paper |
A problem on hinged dissections with colours
Graphs and Combinatorics | 2004-12-13 | Paper |
A note on convex decompositions of a set of points in the plane
Graphs and Combinatorics | 2004-12-13 | Paper |
A note on minimally 3-connected graphs
Discussiones Mathematicae Graph Theory | 2004-10-27 | Paper |
SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS
International Journal of Computational Geometry & Applications | 2004-09-29 | Paper |
| scientific article; zbMATH DE number 2100931 (Why is no real title available?) | 2004-09-15 | Paper |
| scientific article; zbMATH DE number 2100932 (Why is no real title available?) | 2004-09-15 | Paper |
| scientific article; zbMATH DE number 2086212 (Why is no real title available?) | 2004-08-11 | Paper |
On polygons enclosing point sets
Geombinatorics | 2003-01-26 | Paper |
| scientific article; zbMATH DE number 1786497 (Why is no real title available?) | 2002-08-21 | Paper |
| scientific article; zbMATH DE number 1786499 (Why is no real title available?) | 2002-08-21 | Paper |
Diagonal flips in labelled planar triangulations
Graphs and Combinatorics | 2002-05-20 | Paper |
| scientific article; zbMATH DE number 1507290 (Why is no real title available?) | 2002-03-18 | Paper |
Routing with guaranteed delivery in ad hoc wireless networks
Wireless Networks | 2002-01-14 | Paper |
On the chromatic number of tree graphs
Discrete Mathematics | 2001-10-03 | Paper |
Ray shooting from convex ranges
Discrete Applied Mathematics | 2001-09-03 | Paper |
| scientific article; zbMATH DE number 1507298 (Why is no real title available?) | 2000-12-06 | Paper |
ISOMORPHIC TRIANGULATIONS WITH SMALL NUMBER OF STEINER POINTS
International Journal of Computational Geometry & Applications | 2000-11-07 | Paper |
IMMOBILIZING A SHAPE
International Journal of Computational Geometry & Applications | 2000-11-07 | Paper |
Illumination of Orthogonal Polygons with Orthogonal Floodlights
International Journal of Computational Geometry & Applications | 2000-11-07 | Paper |
Efficient regular polygon dissections
Geometriae Dedicata | 2000-10-23 | Paper |
| scientific article; zbMATH DE number 1424310 (Why is no real title available?) | 2000-03-23 | Paper |
Flipping edges in triangulations
Discrete & Computational Geometry | 1999-11-23 | Paper |
A note on covering the edges of a graph with bonds
Discrete Mathematics | 1999-08-09 | Paper |
The number of geometric bistellar neighbors of a triangulation
Discrete & Computational Geometry | 1999-03-30 | Paper |
A simple proof of the representation of bipartite planar graphs as the contact graphs of orthogonal straight line segments
Information Processing Letters | 1998-08-13 | Paper |
Stage-graph representations
Discrete Applied Mathematics | 1998-01-29 | Paper |
The VC-dimension of set systems defined by graphs
Discrete Applied Mathematics | 1997-12-17 | Paper |
A combinatorial property of convex sets
Discrete & Computational Geometry | 1997-09-23 | Paper |
The Floodlight Problem
International Journal of Computational Geometry & Applications | 1997-07-27 | Paper |
Hiding points in arrangements of segments
Discrete Mathematics | 1997-07-07 | Paper |
Obituary: Paul Erdős (1913-1996)
Computational Geometry | 1997-03-13 | Paper |
Separating collections of points in Euclidean spaces
Information Processing Letters | 1997-02-28 | Paper |
Illumination of polygons with vertex lights
Information Processing Letters | 1997-02-27 | Paper |
On circles containing the maximum number of points
Discrete Mathematics | 1996-07-03 | Paper |
Scheduling tasks with communication delays on parallel processors
Order | 1996-05-27 | Paper |
Illuminating high-dimensional convex sets
Geometriae Dedicata | 1995-10-17 | Paper |
Immobilization of smooth convex figures
Geometriae Dedicata | 1995-02-26 | Paper |
Protecting convex sets
Graphs and Combinatorics | 1995-02-01 | Paper |
Intersection graphs of concatenable subtrees of graphs
Discrete Applied Mathematics | 1995-01-26 | Paper |
Guarding rectangular art galleries
Discrete Applied Mathematics | 1994-08-21 | Paper |
Separation of convex sets
Discrete Applied Mathematics | 1994-07-31 | Paper |
COMPUTING SHORTEST TRANSVERSALS OF SETS
International Journal of Computational Geometry & Applications | 1993-11-26 | Paper |
| scientific article; zbMATH DE number 432849 (Why is no real title available?) | 1993-10-20 | Paper |
Representing orders by moving figures in space
Discrete Mathematics | 1993-10-14 | Paper |
| scientific article; zbMATH DE number 219237 (Why is no real title available?) | 1993-06-29 | Paper |
| scientific article; zbMATH DE number 177550 (Why is no real title available?) | 1993-05-18 | Paper |
Lattices contained in planar orders are planar
Algebra Universalis | 1993-05-16 | Paper |
| scientific article; zbMATH DE number 140478 (Why is no real title available?) | 1993-03-28 | Paper |
An algorithm for fraternal orientation of graphs
Information Processing Letters | 1993-01-16 | Paper |
Illuminating rectangles and triangles on the plane
Journal of Combinatorial Theory. Series B | 1993-01-01 | Paper |
Light sources, obstructions and spherical orders
Discrete Mathematics | 1992-09-27 | Paper |
Separating convex sets in the plane
Discrete & Computational Geometry | 1992-06-28 | Paper |
Crooked diagrams with few slopes
Order | 1992-06-25 | Paper |
Motion Planning,Two-Directional Point Representation, and Ordered Sets
SIAM Journal on Discrete Mathematics | 1991-01-01 | Paper |
| scientific article; zbMATH DE number 4202280 (Why is no real title available?) | 1991-01-01 | Paper |
An empirical investigation among real, monetary and financial variables
Economics Letters | 1991-01-01 | Paper |
A note on balanced colourings for lattice points
Discrete Mathematics | 1990-01-01 | Paper |
Representing orders on the plane by translating points and lines
Discrete Applied Mathematics | 1990-01-01 | Paper |
Simple alternating path problem
Discrete Mathematics | 1990-01-01 | Paper |
A combinatorial result about points and balls in Euclidean space
Discrete & Computational Geometry | 1989-01-01 | Paper |
Geometric Containment and Partial Orders
SIAM Journal on Discrete Mathematics | 1989-01-01 | Paper |
| scientific article; zbMATH DE number 4060215 (Why is no real title available?) | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4068275 (Why is no real title available?) | 1988-01-01 | Paper |
Finding a minimum independent dominating set in a permutation graph
Discrete Applied Mathematics | 1988-01-01 | Paper |
Circle orders, n-gon orders and the crossing number
Order | 1988-01-01 | Paper |
A combinatorial result on points and circles on the plane
Discrete Mathematics | 1988-01-01 | Paper |
Representing orders on the plane by translating convex figures
Order | 1988-01-01 | Paper |
Geometric containment and vector dominance
Theoretical Computer Science | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 4049013 (Why is no real title available?) | 1987-01-01 | Paper |
Angle orders, regular n-gon orders and the crossing number
Order | 1987-01-01 | Paper |
An improved algorithm for Boolean matrix multiplication
Computing | 1986-01-01 | Paper |
Uniquely colourable m-dichromatic oriented graphs
Discrete Mathematics | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3893909 (Why is no real title available?) | 1984-01-01 | Paper |
Vertex critical r-dichromatic tournaments
Discrete Mathematics | 1984-01-01 | Paper |
Comparability graphs and intersection graphs
Discrete Mathematics | 1983-01-01 | Paper |
Circular permutation graphs
Networks | 1982-01-01 | Paper |
Orientations of circle graphs
Journal of Graph Theory | 1982-01-01 | Paper |
Analysis of stresses in internally loaded cylindrical shells
Computers & Structures | 1982-01-01 | Paper |
Finding maximum cliques in circle graphs
Networks | 1981-01-01 | Paper |
