Csaba D. Tóth

Available identifiers

zbMath Open toth.csaba-dWikidataQ102496708 ScholiaQ102496708MaRDI QIDQ344783

List of research outcomes

Publication	Date of Publication	Type
Minimum weight Euclidean \((1+\varepsilon)\)-spanners	2024-03-26	Paper
Online Spanners in Metric Spaces	2024-03-14	Paper
Observation routes and external watchman routes	2024-01-16	Paper
Maximal distortion of geodesic diameters in polygonal domains	2023-12-22	Paper
https://portal.mardi4nfdi.de/entity/Q6182145	2023-12-20	Paper
Plane Multigraphs with One-Bend and Circular-Arc Edges of a Fixed Angle	2023-11-25	Paper
https://portal.mardi4nfdi.de/entity/Q6065466	2023-11-14	Paper
Minimizing visible edges in polyhedra	2023-10-31	Paper
On a probabilistic problem on finite semigroups	2023-10-16	Paper
Reconfiguration of connected graph partitions	2023-10-05	Paper
Online Euclidean Spanners	2023-09-20	Paper
Minimum weight Euclidean \((1+\varepsilon)\)-spanners	2023-05-05	Paper
Reconfiguration of connected graph partitions via recombination	2023-03-22	Paper
Polygons with Prescribed Angles in 2D and 3D	2022-11-14	Paper
Euclidean Steiner Spanners: Light and Sparse	2022-10-06	Paper
https://portal.mardi4nfdi.de/entity/Q5092418	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5088936	2022-07-18	Paper
Convex polygons in Cartesian products	2022-07-18	Paper
Aspect ratio universal rectangular layouts	2022-07-13	Paper
Reconfiguration of connected graph partitions via recombination	2022-06-13	Paper
Circumscribing polygons and polygonizations for disjoint line segments	2022-06-03	Paper
Capturing Graphs with Hypo-Elliptic Diffusions	2022-05-27	Paper
Finding Points in Convex Position in Density-Restricted Sets	2022-05-06	Paper
Online unit clustering and unit covering in higher dimensions	2022-05-03	Paper
Edge guards for polyhedra in three-space	2022-04-08	Paper
Atomic Embeddability, Clustered Planarity, and Thickenability	2022-03-31	Paper
Sparse hop spanners for unit disk graphs	2021-12-15	Paper
Aspect Ratio Universal Rectangular Layouts	2021-12-06	Paper
Polygons with Prescribed Angles in 2D and 3D	2021-12-01	Paper
Maximum Area Axis-Aligned Square Packings.	2021-08-04	Paper
On the Stretch Factor of Polygonal Chains	2021-07-23	Paper
Quantitative Restrictions on Crossing Patterns	2021-07-22	Paper
Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees	2021-06-16	Paper
Rainbow polygons for colored point sets in the plane	2021-06-14	Paper
https://portal.mardi4nfdi.de/entity/Q5854566	2021-03-17	Paper
On the Cover of the Rolling Stone	2021-02-02	Paper
Atomic Embeddability, Clustered Planarity, and Thickenability	2021-02-02	Paper
Simple Topological Drawings of $k$-Planar Graphs	2020-08-24	Paper
Multi-colored spanning graphs	2020-08-03	Paper
The reach of axis-aligned squares in the plane	2020-07-30	Paper
Crossing minimization in perturbed drawings	2020-07-29	Paper
Universal Geometric Graphs	2020-06-19	Paper
Transition operations over plane trees	2020-06-08	Paper
University rankings from the revealed preferences of the applicants	2020-05-27	Paper
Problems on track runners	2020-03-23	Paper
Transition operations over plane trees	2020-02-12	Paper
Online unit covering in Euclidean space	2020-01-29	Paper
Recognizing Weak Embeddings of Graphs	2019-12-02	Paper
Reconstruction of the Crossing Type of a Point Set from the Compatible Exchange Graph of Noncrossing Spanning Trees	2019-10-16	Paper
Online unit covering in Euclidean space	2019-10-11	Paper
Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)	2019-09-16	Paper
Minimum weight connectivity augmentation for planar straight-line graphs	2019-09-10	Paper
Bayesian Learning from Sequential Data using Gaussian Processes with Signature Covariances	2019-06-19	Paper
The Traveling Salesman Problem for Lines, Balls and Planes	2019-05-15	Paper
Packing anchored rectangles	2019-05-10	Paper
https://portal.mardi4nfdi.de/entity/Q4633838	2019-05-06	Paper
Gap-Planar Graphs	2019-02-20	Paper
Crossing minimization in perturbed drawings	2019-02-15	Paper
The Traveling Salesman Problem for Lines, Balls, and Planes	2018-11-05	Paper
Gap-planar graphs	2018-09-24	Paper
Monotone paths in geometric triangulations	2018-08-03	Paper
Reconstruction of Weakly Simple Polygons from Their Edges	2018-08-02	Paper
Online unit clustering in higher dimensions	2018-06-22	Paper
Anchored rectangle and square packings	2018-05-24	Paper
A Census of Plane Graphs with Polyline Edges	2018-04-23	Paper
Free Edge Lengths in Plane Graphs	2018-04-23	Paper
https://portal.mardi4nfdi.de/entity/Q4636492	2018-04-19	Paper
https://portal.mardi4nfdi.de/entity/Q4607898	2018-03-15	Paper
Constant-Factor Approximation for TSP with Disks	2018-02-26	Paper
Note on \(k\)-planar crossing numbers	2018-02-19	Paper
Recognizing weakly simple polygons	2018-01-30	Paper
Anchored Rectangle and Square Packings	2018-01-30	Paper
Recognizing weakly simple polygons	2018-01-11	Paper
Incidences of not-too-degenerate hyperplanes	2017-10-20	Paper
Shooting permanent rays among disjoint polygons in the plane	2017-10-20	Paper
Binary plane partitions for disjoint line segments	2017-10-20	Paper
Convex Polygons in Geometric Triangulations	2017-10-10	Paper
On the distinct distances determined by a planar point set	2017-09-29	Paper
A note on binary plane partitions	2017-09-29	Paper
Range counting over multidimensional data streams	2017-09-29	Paper
Binary space partitions of orthogonal subdivisions	2017-09-29	Paper
A Census of Plane Graphs with Polyline Edges	2017-06-14	Paper
General position subsets and independent hyperplanes in \(d\)-space	2017-05-22	Paper
Minimum Weight Connectivity Augmentation for Planar Straight-Line Graphs	2017-05-05	Paper
https://portal.mardi4nfdi.de/entity/Q2969614	2017-03-22	Paper
Minimum convex partitions and maximum empty polytopes	2017-03-09	Paper
The Flip Diameter of Rectangulations and Convex Subdivisions	2017-03-03	Paper
Multi-colored spanning graphs	2017-02-21	Paper
Linear-Size Universal Point Sets for One-Bend Drawings	2017-02-10	Paper
Realization of Simply Connected Polygonal Linkages and Recognition of Unit Disk Contact Trees	2017-02-10	Paper
Diffuse reflection radius in a simple polygon	2016-12-21	Paper
On the number of anchored rectangle packings for a planar point set	2016-11-24	Paper
Monotone paths in geometric triangulations	2016-09-29	Paper
Diffuse reflection diameter in simple polygons	2016-06-22	Paper
Counting carambolas	2016-06-09	Paper
Packing anchored rectangles	2016-05-03	Paper
The Szemerédi-Trotter theorem in the complex plane	2016-05-03	Paper
Convex Polygons in Geometric Triangulations	2015-10-30	Paper
On the Number of Anchored Rectangle Packings for a Planar Point Set	2015-10-29	Paper
On the total perimeter of homothetic convex bodies in a convex container	2015-10-16	Paper
Disjoint edges in topological graphs and the tangled-thrackle conjecture	2015-09-30	Paper
Computing Opaque Interior Barriers à la Shermer	2015-08-17	Paper
Free edge lengths in plane graphs	2015-07-20	Paper
Geometric biplane graphs. I: Maximal graphs	2015-05-22	Paper
Geometric biplane graphs. II: Graph augmentation	2015-05-22	Paper
Upper Bound Constructions for Untangling Planar Geometric Graphs	2015-04-17	Paper
Universal point sets for planar three-trees	2015-02-13	Paper
Disjoint Edges in Topological Graphs and the Tangled-Thrackle Conjecture	2015-01-07	Paper
https://portal.mardi4nfdi.de/entity/Q2934706	2014-12-18	Paper
Relative convex hulls in semi-dynamic arrangements	2014-12-02	Paper
Diffuse reflection radius in a simple polygon	2014-09-26	Paper
On fence patrolling by mobile agents	2014-09-04	Paper
Crossing Angles of Geometric Graphs	2014-07-30	Paper
Covering paths for planar point sets	2014-07-04	Paper
On the Upward Planarity of Mixed Plane Graphs	2014-05-22	Paper
The Flip Diameter of Rectangulations and Convex Subdivisions	2014-03-31	Paper
Disjoint compatible geometric matchings	2014-03-24	Paper
On the Upward Planarity of Mixed Plane Graphs	2013-12-20	Paper
On the total perimeter of homothetic convex bodies in a convex container	2013-10-04	Paper
Bounds on the Maximum Multiplicity of Some Common Geometric Graphs	2013-09-26	Paper
Plane Geometric Graph Augmentation: A Generic Perspective	2013-09-25	Paper
Constrained Tri-Connected Planar Straight Line Graphs	2013-09-25	Paper
Monotone Paths in Planar Convex Subdivisions and Polytopes	2013-09-13	Paper
Universal Point Sets for Planar Three-Trees	2013-08-12	Paper
A tight bound for point guards in piecewise convex art galleries	2013-07-31	Paper
Connectivity augmentation in plane straight line graphs	2013-06-28	Paper
Covering Paths for Planar Point Sets	2013-04-03	Paper
Disjoint compatible geometric matchings	2013-03-18	Paper
The union of colorful simplices spanned by a colored point set	2013-03-12	Paper
Open Guard Edges and Edge Guards in Simple Polygons	2013-01-07	Paper
Simultaneously Flippable Edges in Triangulations	2013-01-07	Paper
Shooting Permanent Rays among Disjoint Polygons in the Plane	2012-11-29	Paper
Crossing Angles of Geometric Graphs	2012-11-02	Paper
Monotone Paths in Planar Convex Subdivisions	2012-09-25	Paper
Graphs That Admit Polyline Drawings with Few Crossing Angles	2012-08-22	Paper
Minimum Convex Partitions and Maximum Empty Polytopes	2012-08-14	Paper
Graphs that admit right angle crossing drawings	2012-05-18	Paper
Watchman tours for polygons with holes	2012-05-18	Paper
Upper Bound Constructions for Untangling Planar Geometric Graphs	2012-03-09	Paper
New bounds on the average distance from the Fermat-Weber center of a planar convex body	2012-03-07	Paper
Connectivity augmentation in planar straight line graphs	2012-02-11	Paper
https://portal.mardi4nfdi.de/entity/Q3113726	2012-01-23	Paper
https://portal.mardi4nfdi.de/entity/Q3113759	2012-01-23	Paper
Augmenting the edge connectivity of planar straight line graphs to three	2011-12-14	Paper
Minimum weight convex Steiner partitions	2011-06-30	Paper
Binary plane partitions for disjoint line segments	2011-06-03	Paper
Intersection patterns of curves	2011-04-08	Paper
On the Size of Graphs That Admit Polyline Drawings with Few Bends and Crossing Angles	2011-02-11	Paper
The Union of Colorful Simplices Spanned by a Colored Point Set	2011-01-08	Paper
A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets	2010-12-16	Paper
Turán-type results for partial orders and intersection graphs of convex sets	2010-12-06	Paper
Graphs that Admit Right Angle Crossing Drawings	2010-11-16	Paper
Long non-crossing configurations in the plane	2010-11-08	Paper
https://portal.mardi4nfdi.de/entity/Q3579491	2010-08-06	Paper
https://portal.mardi4nfdi.de/entity/Q3579507	2010-08-06	Paper
A bipartite strengthening of the crossing Lemma	2010-05-05	Paper
Algorithms and Data Structures	2010-04-20	Paper
Cuttings for disks and axis-aligned rectangles in three-space	2010-03-04	Paper
Algorithms - ESA 2003	2010-03-03	Paper
Convex subdivisions with low stabbing numbers	2009-12-29	Paper
New Bounds on the Average Distance from the Fermat-Weber Center of a Planar Convex Body	2009-12-17	Paper
Tri-Edge-Connectivity Augmentation for Planar Straight Line Graphs	2009-12-17	Paper
Extremal problems on triangle areas in two and three dimensions	2009-11-26	Paper
Axis-Aligned Subdivisions with Low Stabbing Numbers	2009-08-20	Paper
On stars and Steiner stars	2009-08-19	Paper
Guarding curvilinear art galleries with vertex or point guards	2009-07-27	Paper
A vertex-face assignment for plane graphs	2009-06-18	Paper
Light orthogonal networks with constant geometric dilation	2009-04-16	Paper
Binary Space Partitions for Axis-Aligned Fat Rectangles	2009-03-16	Paper
Improved Throughput Bounds for Interference-Aware Routing in Wireless Networks	2009-03-06	Paper
Cuttings for Disks and Axis-Aligned Rectangles	2009-02-17	Paper
https://portal.mardi4nfdi.de/entity/Q3602914	2009-02-12	Paper
https://portal.mardi4nfdi.de/entity/Q3601570	2009-02-10	Paper
Tight bounds for connecting sites across barriers	2008-12-02	Paper
Relative Convex Hulls in Semi-dynamic Subdivisions	2008-11-25	Paper
On a Question of Bourgain about Geometric Incidences	2008-09-29	Paper
On the Number of Tetrahedra with Minimum, Unit, and Distinct Volumes in Three-Space	2008-07-21	Paper
A Bipartite Strengthening of the Crossing Lemma	2008-03-25	Paper
Decompositions, partitions, and coverings with convex polygons and pseudo-triangles	2007-12-10	Paper
On the decay of crossing numbers	2007-12-10	Paper
Distinct Triangle Areas in a Planar Point Set	2007-11-29	Paper
Encompassing colored planar straight line graphs	2007-10-19	Paper
Decompositions, Partitions, and Coverings with Convex Polygons and Pseudo-triangles	2007-09-05	Paper
Light Orthogonal Networks with Constant Geometric Dilation	2007-09-03	Paper
On the Decay of Crossing Numbers	2007-08-28	Paper
Alternating paths along axis-parallel segments	2007-05-24	Paper
Selfish load balancing and atomic congestion games	2007-03-05	Paper
Range counting over multidimensional data streams	2006-12-06	Paper
Algorithms and Data Structures	2006-10-25	Paper
Adaptive spatial partitioning for multidimensional data streams	2006-10-16	Paper
Distinct distances in homogeneous sets in Euclidean space	2006-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q5290278	2006-04-28	Paper
Fault tolerant on-board networks with priorities	2006-03-24	Paper
Algorithms and Computation	2005-12-22	Paper
Binary Space Partitions of Orthogonal Subdivisions	2005-09-16	Paper
Allocating vertex \(\pi\)-guards in simple polygons via pseudo-triangulations	2005-04-15	Paper
https://portal.mardi4nfdi.de/entity/Q4828969	2004-11-29	Paper
https://portal.mardi4nfdi.de/entity/Q4471281	2004-07-28	Paper
Illuminating disjoint line segments in the plane	2004-07-07	Paper
Illuminating labyrinths.	2004-03-29	Paper
A note on binary plane partitions	2003-08-21	Paper
Binary Space Partitions for Line Segments with a Limited Number of Directions	2003-06-19	Paper
Illumination of polygons by 45\(^{\circ}\)-floodlights	2003-05-25	Paper
Guarding disjoint triangles and claws in the plane	2003-05-19	Paper
The \(k\) most frequent distances in the plane	2003-03-17	Paper
https://portal.mardi4nfdi.de/entity/Q4547825	2002-08-21	Paper
Distinct distances in the plane	2002-07-10	Paper
https://portal.mardi4nfdi.de/entity/Q2779389	2002-04-15	Paper
Art galleries with guards of uniform range of vision	2002-03-14	Paper
Illumination in the presence of opaque line segments in the plane	2002-03-14	Paper
Art gallery problem with guards whose range of vision is \(180^{\circ}\)	2001-02-11	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

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