Csaba D. Tóth

From MaRDI portal
Person:344783

Available identifiers

zbMath Open toth.csaba-dWikidataQ102496708 ScholiaQ102496708MaRDI QIDQ344783

List of research outcomes





PublicationDate of PublicationType
Reconfiguration of polygonal subdivisions via recombination2025-01-06Paper
On a probabilistic problem on finite semigroups.2024-12-04Paper
Online duet between metric embeddings and minimum-weight perfect matchings2024-11-28Paper
Observation routes and external watchman routes2024-11-06Paper
Universal geometric graphs2024-11-05Paper
On RAC drawings of graphs with two bends per edge2024-10-08Paper
On Rees matrix semigroups M ( S  ; I ,Λ; P ) over semigroups S in which I is a singleton2024-09-10Paper
Aspect ratio universal rectangular layouts2024-09-10Paper
Plane multigraphs with one-bend and circular-arc edges of a fixed angle2024-07-19Paper
On RAC drawings of graphs with two bends per edge2024-06-21Paper
Hop-spanners for geometric intersection graphs2024-05-14Paper
Minimum weight Euclidean \((1+\varepsilon)\)-spanners2024-03-26Paper
Online Spanners in Metric Spaces2024-03-14Paper
Observation routes and external watchman routes2024-01-16Paper
Maximal distortion of geodesic diameters in polygonal domains2023-12-22Paper
https://portal.mardi4nfdi.de/entity/Q61821452023-12-20Paper
Plane Multigraphs with One-Bend and Circular-Arc Edges of a Fixed Angle2023-11-25Paper
https://portal.mardi4nfdi.de/entity/Q60654662023-11-14Paper
Minimizing visible edges in polyhedra2023-10-31Paper
On a probabilistic problem on finite semigroups2023-10-16Paper
Reconfiguration of connected graph partitions2023-10-05Paper
Online Euclidean Spanners2023-09-20Paper
Minimum weight Euclidean \((1+\varepsilon)\)-spanners2023-05-05Paper
Reconfiguration of connected graph partitions via recombination2023-03-22Paper
Polygons with Prescribed Angles in 2D and 3D2022-11-14Paper
Euclidean Steiner Spanners: Light and Sparse2022-10-06Paper
https://portal.mardi4nfdi.de/entity/Q50924182022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50889362022-07-18Paper
Convex polygons in Cartesian products2022-07-18Paper
Aspect ratio universal rectangular layouts2022-07-13Paper
Reconfiguration of connected graph partitions via recombination2022-06-13Paper
Circumscribing polygons and polygonizations for disjoint line segments2022-06-03Paper
Capturing Graphs with Hypo-Elliptic Diffusions2022-05-27Paper
Finding Points in Convex Position in Density-Restricted Sets2022-05-06Paper
Online unit clustering and unit covering in higher dimensions2022-05-03Paper
Edge guards for polyhedra in three-space2022-04-08Paper
Atomic Embeddability, Clustered Planarity, and Thickenability2022-03-31Paper
Sparse hop spanners for unit disk graphs2021-12-15Paper
Aspect Ratio Universal Rectangular Layouts2021-12-06Paper
Polygons with Prescribed Angles in 2D and 3D2021-12-01Paper
Maximum Area Axis-Aligned Square Packings.2021-08-04Paper
On the Stretch Factor of Polygonal Chains2021-07-23Paper
Quantitative Restrictions on Crossing Patterns2021-07-22Paper
Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees2021-06-16Paper
Rainbow polygons for colored point sets in the plane2021-06-14Paper
https://portal.mardi4nfdi.de/entity/Q58545662021-03-17Paper
On the Cover of the Rolling Stone2021-02-02Paper
Atomic Embeddability, Clustered Planarity, and Thickenability2021-02-02Paper
Simple Topological Drawings of $k$-Planar Graphs2020-08-24Paper
Multi-colored spanning graphs2020-08-03Paper
The reach of axis-aligned squares in the plane2020-07-30Paper
Crossing minimization in perturbed drawings2020-07-29Paper
Universal Geometric Graphs2020-06-19Paper
Transition operations over plane trees2020-06-08Paper
University rankings from the revealed preferences of the applicants2020-05-27Paper
Problems on track runners2020-03-23Paper
Transition operations over plane trees2020-02-12Paper
Online unit covering in Euclidean space2020-01-29Paper
Recognizing Weak Embeddings of Graphs2019-12-02Paper
Reconstruction of the Crossing Type of a Point Set from the Compatible Exchange Graph of Noncrossing Spanning Trees2019-10-16Paper
Online unit covering in Euclidean space2019-10-11Paper
Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)2019-09-16Paper
Minimum weight connectivity augmentation for planar straight-line graphs2019-09-10Paper
Bayesian Learning from Sequential Data using Gaussian Processes with Signature Covariances2019-06-19Paper
The Traveling Salesman Problem for Lines, Balls and Planes2019-05-15Paper
Packing anchored rectangles2019-05-10Paper
https://portal.mardi4nfdi.de/entity/Q46338382019-05-06Paper
Gap-Planar Graphs2019-02-20Paper
Crossing minimization in perturbed drawings2019-02-15Paper
The Traveling Salesman Problem for Lines, Balls, and Planes2018-11-05Paper
Gap-planar graphs2018-09-24Paper
Monotone paths in geometric triangulations2018-08-03Paper
Reconstruction of Weakly Simple Polygons from Their Edges2018-08-02Paper
Online unit clustering in higher dimensions2018-06-22Paper
Anchored rectangle and square packings2018-05-24Paper
Free Edge Lengths in Plane Graphs2018-04-23Paper
A Census of Plane Graphs with Polyline Edges2018-04-23Paper
https://portal.mardi4nfdi.de/entity/Q46364922018-04-19Paper
https://portal.mardi4nfdi.de/entity/Q46078982018-03-15Paper
Constant-Factor Approximation for TSP with Disks2018-02-26Paper
Note on \(k\)-planar crossing numbers2018-02-19Paper
Recognizing weakly simple polygons2018-01-30Paper
Anchored Rectangle and Square Packings2018-01-30Paper
Recognizing weakly simple polygons2018-01-11Paper
Binary plane partitions for disjoint line segments2017-10-20Paper
Incidences of not-too-degenerate hyperplanes2017-10-20Paper
Shooting permanent rays among disjoint polygons in the plane2017-10-20Paper
Convex Polygons in Geometric Triangulations2017-10-10Paper
A note on binary plane partitions2017-09-29Paper
Range counting over multidimensional data streams2017-09-29Paper
Binary space partitions of orthogonal subdivisions2017-09-29Paper
On the distinct distances determined by a planar point set2017-09-29Paper
A Census of Plane Graphs with Polyline Edges2017-06-14Paper
General position subsets and independent hyperplanes in \(d\)-space2017-05-22Paper
Minimum Weight Connectivity Augmentation for Planar Straight-Line Graphs2017-05-05Paper
https://portal.mardi4nfdi.de/entity/Q29696142017-03-22Paper
Minimum convex partitions and maximum empty polytopes2017-03-09Paper
The Flip Diameter of Rectangulations and Convex Subdivisions2017-03-03Paper
Multi-colored spanning graphs2017-02-21Paper
Realization of Simply Connected Polygonal Linkages and Recognition of Unit Disk Contact Trees2017-02-10Paper
Linear-Size Universal Point Sets for One-Bend Drawings2017-02-10Paper
Diffuse reflection radius in a simple polygon2016-12-21Paper
On the number of anchored rectangle packings for a planar point set2016-11-24Paper
Monotone paths in geometric triangulations2016-09-29Paper
Diffuse reflection diameter in simple polygons2016-06-22Paper
Counting carambolas2016-06-09Paper
Packing anchored rectangles2016-05-03Paper
The Szemerédi-Trotter theorem in the complex plane2016-05-03Paper
Convex Polygons in Geometric Triangulations2015-10-30Paper
On the Number of Anchored Rectangle Packings for a Planar Point Set2015-10-29Paper
On the total perimeter of homothetic convex bodies in a convex container2015-10-16Paper
Disjoint edges in topological graphs and the tangled-thrackle conjecture2015-09-30Paper
Computing Opaque Interior Barriers à la Shermer2015-08-17Paper
Free edge lengths in plane graphs2015-07-20Paper
Geometric biplane graphs. I: Maximal graphs2015-05-22Paper
Geometric biplane graphs. II: Graph augmentation2015-05-22Paper
Upper Bound Constructions for Untangling Planar Geometric Graphs2015-04-17Paper
Universal point sets for planar three-trees2015-02-13Paper
Disjoint Edges in Topological Graphs and the Tangled-Thrackle Conjecture2015-01-07Paper
https://portal.mardi4nfdi.de/entity/Q29347062014-12-18Paper
Relative convex hulls in semi-dynamic arrangements2014-12-02Paper
Diffuse reflection radius in a simple polygon2014-09-26Paper
On fence patrolling by mobile agents2014-09-04Paper
Crossing Angles of Geometric Graphs2014-07-30Paper
Covering paths for planar point sets2014-07-04Paper
On the Upward Planarity of Mixed Plane Graphs2014-05-22Paper
The Flip Diameter of Rectangulations and Convex Subdivisions2014-03-31Paper
Disjoint compatible geometric matchings2014-03-24Paper
On the Upward Planarity of Mixed Plane Graphs2013-12-20Paper
On the total perimeter of homothetic convex bodies in a convex container2013-10-04Paper
Bounds on the maximum multiplicity of some common geometric graphs2013-09-26Paper
Constrained Tri-Connected Planar Straight Line Graphs2013-09-25Paper
Counting Plane Graphs: Flippability and Its Applications2013-09-25Paper
Plane Geometric Graph Augmentation: A Generic Perspective2013-09-25Paper
Monotone Paths in Planar Convex Subdivisions and Polytopes2013-09-13Paper
Universal Point Sets for Planar Three-Trees2013-08-12Paper
Planar Packing of Binary Trees2013-08-12Paper
A tight bound for point guards in piecewise convex art galleries2013-07-31Paper
Connectivity augmentation in plane straight line graphs2013-06-28Paper
Covering Paths for Planar Point Sets2013-04-03Paper
Disjoint compatible geometric matchings2013-03-18Paper
The union of colorful simplices spanned by a colored point set2013-03-12Paper
Open Guard Edges and Edge Guards in Simple Polygons2013-01-07Paper
Simultaneously Flippable Edges in Triangulations2013-01-07Paper
Shooting Permanent Rays among Disjoint Polygons in the Plane2012-11-29Paper
Crossing Angles of Geometric Graphs2012-11-02Paper
Monotone Paths in Planar Convex Subdivisions2012-09-25Paper
Graphs that admit polyline drawings with few crossing angles2012-08-22Paper
Minimum Convex Partitions and Maximum Empty Polytopes2012-08-14Paper
Watchman tours for polygons with holes2012-05-18Paper
Graphs that admit right angle crossing drawings2012-05-18Paper
Upper Bound Constructions for Untangling Planar Geometric Graphs2012-03-09Paper
New bounds on the average distance from the Fermat-Weber center of a planar convex body2012-03-07Paper
Connectivity augmentation in planar straight line graphs2012-02-11Paper
https://portal.mardi4nfdi.de/entity/Q31137592012-01-23Paper
https://portal.mardi4nfdi.de/entity/Q31137262012-01-23Paper
Augmenting the edge connectivity of planar straight line graphs to three2011-12-14Paper
Counting Plane Graphs: Flippability and Its Applications2011-08-12Paper
Minimum weight convex Steiner partitions2011-06-30Paper
Binary plane partitions for disjoint line segments2011-06-03Paper
Intersection patterns of curves2011-04-08Paper
On the Size of Graphs That Admit Polyline Drawings with Few Bends and Crossing Angles2011-02-11Paper
The Union of Colorful Simplices Spanned by a Colored Point Set2011-01-08Paper
A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets2010-12-16Paper
Turán-type results for partial orders and intersection graphs of convex sets2010-12-06Paper
Graphs that Admit Right Angle Crossing Drawings2010-11-16Paper
Long non-crossing configurations in the plane2010-11-08Paper
https://portal.mardi4nfdi.de/entity/Q35794912010-08-06Paper
https://portal.mardi4nfdi.de/entity/Q35795072010-08-06Paper
A bipartite strengthening of the crossing Lemma2010-05-05Paper
Algorithms and Data Structures2010-04-20Paper
Cuttings for disks and axis-aligned rectangles in three-space2010-03-04Paper
Algorithms - ESA 20032010-03-03Paper
Convex subdivisions with low stabbing numbers2009-12-29Paper
New Bounds on the Average Distance from the Fermat-Weber Center of a Planar Convex Body2009-12-17Paper
Tri-edge-connectivity augmentation for planar straight line graphs2009-12-17Paper
Extremal problems on triangle areas in two and three dimensions2009-11-26Paper
Axis-Aligned Subdivisions with Low Stabbing Numbers2009-08-20Paper
On stars and Steiner stars2009-08-19Paper
Guarding curvilinear art galleries with vertex or point guards2009-07-27Paper
A vertex-face assignment for plane graphs2009-06-18Paper
Light orthogonal networks with constant geometric dilation2009-04-16Paper
Binary Space Partitions for Axis-Aligned Fat Rectangles2009-03-16Paper
Improved Throughput Bounds for Interference-Aware Routing in Wireless Networks2009-03-06Paper
Cuttings for Disks and Axis-Aligned Rectangles2009-02-17Paper
https://portal.mardi4nfdi.de/entity/Q36029142009-02-12Paper
Tight bounds for connecting sites across barriers2009-02-10Paper
Tight bounds for connecting sites across barriers2008-12-02Paper
Relative Convex Hulls in Semi-dynamic Subdivisions2008-11-25Paper
On a Question of Bourgain about Geometric Incidences2008-09-29Paper
On the Number of Tetrahedra with Minimum, Unit, and Distinct Volumes in Three-Space2008-07-21Paper
A Bipartite Strengthening of the Crossing Lemma2008-03-25Paper
Decompositions, partitions, and coverings with convex polygons and pseudo-triangles2007-12-10Paper
On the decay of crossing numbers2007-12-10Paper
Distinct Triangle Areas in a Planar Point Set2007-11-29Paper
Encompassing colored planar straight line graphs2007-10-19Paper
Decompositions, Partitions, and Coverings with Convex Polygons and Pseudo-triangles2007-09-05Paper
Light Orthogonal Networks with Constant Geometric Dilation2007-09-03Paper
On the Decay of Crossing Numbers2007-08-28Paper
Alternating paths along axis-parallel segments2007-05-24Paper
Selfish load balancing and atomic congestion games2007-03-05Paper
Range counting over multidimensional data streams2006-12-06Paper
Algorithms and Data Structures2006-10-25Paper
Adaptive spatial partitioning for multidimensional data streams2006-10-16Paper
Distinct distances in homogeneous sets in Euclidean space2006-08-11Paper
Binary space partitions: recent developments2006-04-28Paper
Fault tolerant on-board networks with priorities2006-03-24Paper
Algorithms and Computation2005-12-22Paper
Binary Space Partitions of Orthogonal Subdivisions2005-09-16Paper
Allocating vertex \(\pi\)-guards in simple polygons via pseudo-triangulations2005-04-15Paper
https://portal.mardi4nfdi.de/entity/Q48289692004-11-29Paper
https://portal.mardi4nfdi.de/entity/Q44712812004-07-28Paper
Illuminating disjoint line segments in the plane2004-07-07Paper
Illuminating labyrinths.2004-03-29Paper
A note on binary plane partitions2003-08-21Paper
Binary Space Partitions for Line Segments with a Limited Number of Directions2003-06-19Paper
Illumination of polygons by 45\(^{\circ}\)-floodlights2003-05-25Paper
Guarding disjoint triangles and claws in the plane2003-05-19Paper
The \(k\) most frequent distances in the plane2003-03-17Paper
https://portal.mardi4nfdi.de/entity/Q45478252002-08-21Paper
Distinct distances in the plane2002-07-10Paper
https://portal.mardi4nfdi.de/entity/Q27793892002-04-15Paper
Illumination in the presence of opaque line segments in the plane2002-03-14Paper
Art galleries with guards of uniform range of vision2002-03-14Paper
Art gallery problem with guards whose range of vision is \(180^{\circ}\)2001-02-11Paper

Research outcomes over time

This page was built for person: Csaba D. Tóth