Csaba D. Tóth

From MaRDI portal
Revision as of 00:28, 9 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Csaba D. Tóth to Csaba D. Tóth: Duplicate)

Person:344783

Available identifiers

zbMath Open toth.csaba-dWikidataQ102496708 ScholiaQ102496708MaRDI QIDQ344783

List of research outcomes

PublicationDate of PublicationType
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
A Census of Plane Graphs with Polyline Edges2018-04-23Paper
Free Edge Lengths in Plane Graphs2018-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
Incidences of not-too-degenerate hyperplanes2017-10-20Paper
Shooting permanent rays among disjoint polygons in the plane2017-10-20Paper
Binary plane partitions for disjoint line segments2017-10-20Paper
Convex Polygons in Geometric Triangulations2017-10-10Paper
On the distinct distances determined by a planar point set2017-09-29Paper
A note on binary plane partitions2017-09-29Paper
Range counting over multidimensional data streams2017-09-29Paper
Binary space partitions of orthogonal subdivisions2017-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
Linear-Size Universal Point Sets for One-Bend Drawings2017-02-10Paper
Realization of Simply Connected Polygonal Linkages and Recognition of Unit Disk Contact Trees2017-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
Plane Geometric Graph Augmentation: A Generic Perspective2013-09-25Paper
Constrained Tri-Connected Planar Straight Line Graphs2013-09-25Paper
Monotone Paths in Planar Convex Subdivisions and Polytopes2013-09-13Paper
Universal Point Sets for Planar Three-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
Graphs that admit right angle crossing drawings2012-05-18Paper
Watchman tours for polygons with holes2012-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/Q31137262012-01-23Paper
https://portal.mardi4nfdi.de/entity/Q31137592012-01-23Paper
Augmenting the edge connectivity of planar straight line graphs to three2011-12-14Paper
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
https://portal.mardi4nfdi.de/entity/Q36015702009-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
https://portal.mardi4nfdi.de/entity/Q52902782006-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
Art galleries with guards of uniform range of vision2002-03-14Paper
Illumination in the presence of opaque line segments in the plane2002-03-14Paper
Art gallery problem with guards whose range of vision is \(180^{\circ}\)2001-02-11Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


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