Sándor P. Fekete

From MaRDI portal
Person:169289

Available identifiers

zbMath Open fekete.sandor-pMaRDI QIDQ169289

List of research outcomes

PublicationDate of PublicationType
Minimum Scan Cover and Variants: Theory and Experiments2024-04-14Paper
https://portal.mardi4nfdi.de/entity/Q61247572024-04-02Paper
Particle computation: complexity, algorithms, and logic2024-02-09Paper
https://portal.mardi4nfdi.de/entity/Q61475112024-01-15Paper
https://portal.mardi4nfdi.de/entity/Q60599922023-11-02Paper
https://portal.mardi4nfdi.de/entity/Q60599932023-11-02Paper
Coordinated Particle Relocation with Global Signals and Local Friction (Media Exposition).2023-11-02Paper
https://portal.mardi4nfdi.de/entity/Q60600302023-11-02Paper
https://portal.mardi4nfdi.de/entity/Q60600312023-11-02Paper
https://portal.mardi4nfdi.de/entity/Q60600322023-11-02Paper
Competitive location problems: balanced facility location and the one-round Manhattan Voronoi game2023-06-20Paper
Parallel online algorithms for the bin packing problem2023-04-21Paper
Packing disks into disks with optimal worst-case density2023-01-23Paper
https://portal.mardi4nfdi.de/entity/Q50444492022-10-31Paper
Coordinating Swarms of Objects at Extreme Dimensions2022-10-13Paper
Connected reconfiguration of lattice-based cellular structures by finite-memory robots2022-10-06Paper
Computing Area-Optimal Simple Polygonizations2022-09-06Paper
Computing Coordinated Motion Plans for Robot Swarms: The CG:SHOP Challenge 20212022-09-06Paper
https://portal.mardi4nfdi.de/entity/Q50889652022-07-18Paper
Packing Geometric Objects with Optimal Worst-Case Density (Multimedia Exposition)2022-07-18Paper
A new exact algorithm for general orthogonal d-dimensional knapsack problems2021-12-20Paper
Competitive location problems: balanced facility location and the one-round Manhattan Voronoi game2021-10-04Paper
Connected reconfiguration of lattice-based cellular structures by finite-memory robots2021-07-08Paper
Minimum Scan Cover with Angular Transition Costs2021-06-28Paper
CADbots: algorithmic aspects of manipulating programmable matter with finite automata2021-02-01Paper
Folding polyominoes with holes into a cube2021-01-07Paper
Competitive Location Problems: Balanced Facility Location and the One-Round Manhattan Voronoi Game2020-11-26Paper
https://portal.mardi4nfdi.de/entity/Q51362262020-11-25Paper
https://portal.mardi4nfdi.de/entity/Q51362502020-11-25Paper
Existence and hardness of conveyor belts2020-11-05Paper
Parallel online algorithms for the Bin Packing Problem2020-08-24Paper
https://portal.mardi4nfdi.de/entity/Q51157972020-08-18Paper
https://portal.mardi4nfdi.de/entity/Q51165362020-08-18Paper
Tilt assembly: algorithms for micro-factories that build objects with uniform external forces2020-04-09Paper
Don't rock the boat: algorithms for balanced dynamic loading and unloading2020-02-12Paper
Covering tours and cycle covers with turn costs: hardness and approximation2020-02-06Paper
Online circle packing2020-01-16Paper
Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch2019-12-09Paper
Practical Methods for Computing Large Covering Tours and Cycle Covers with Turn Cost2019-09-13Paper
Computing MaxMin Edge Length Triangulations2019-09-12Paper
Exact Solutions and Bounds for General Art Gallery Problems2019-09-11Paper
Split packing: algorithms for packing circles with optimal worst-case density2019-03-13Paper
Computing maxmin edge length triangulations2019-02-27Paper
A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees2019-01-11Paper
Conflict-Free Coloring of Graphs2018-11-28Paper
Folding Polyominoes into (Poly)Cubes2018-11-26Paper
Conflict-Free Coloring of Intersection Graphs2018-11-26Paper
Cost-Oblivious Storage Reallocation2018-11-05Paper
Improved Approximation Algorithms for Relay Placement2018-10-30Paper
Reconfiguring massive particle swarms with limited, global control2018-10-17Paper
Universal Guard Problems2018-08-02Paper
Three Colors Suffice: Conflict-Free Coloring of Planar Graphs2018-07-16Paper
Optimal Free-Space Management and Routing-Conscious Dynamic Placement for Reconfigurable Devices2018-06-12Paper
Universal Guard Problems2018-04-19Paper
Geometric hitting set for segments of few orientations2018-04-12Paper
Connecting a set of circles with minimum sum of radii2018-02-19Paper
Distributed vision with smart pixels2017-10-20Paper
https://portal.mardi4nfdi.de/entity/Q53686692017-10-10Paper
Connectivity graphs of uncertainty regions2017-10-09Paper
Universal Computation with Arbitrary Polyomino Tiles in Non-Cooperative Self-Assembly2017-10-05Paper
On the continuous Weber and k -median problems (extended abstract)2017-09-29Paper
Split packing: packing circles into triangles with optimal worst-case density2017-09-22Paper
New geometric algorithms for fully connected staged self-assembly2017-05-18Paper
Online square-into-square packing2017-04-12Paper
Lower Bounds for Graph Exploration Using Local Policies2017-04-05Paper
https://portal.mardi4nfdi.de/entity/Q28160222016-07-01Paper
Lower Bounds for Graph Exploration Using Local Policies2016-05-03Paper
Geometric hitting set for segments of few orientations2016-02-26Paper
Size-Dependent Tile Self-Assembly: Constant-Height Rectangles and Stability2016-01-11Paper
The geometric maximum traveling salesman problem2015-11-12Paper
The minimum backlog problem2015-10-30Paper
Reallocation problems in scheduling2015-10-19Paper
Facets for art gallery problems2015-10-19Paper
New geometric algorithms for fully connected staged self-assembly2015-09-30Paper
https://portal.mardi4nfdi.de/entity/Q55012902015-08-03Paper
Online square packing with gravity2014-12-02Paper
A survey on relay placement with runtime and approximation guarantees2014-10-24Paper
A competitive strategy for distance-aware online shape allocation2014-10-06Paper
One Tile to Rule Them All: Simulating Any Tile Assembly System with a Single Universal Tile2014-07-01Paper
Exact solutions and bounds for general art gallery problems2014-04-01Paper
Online square-into-square packing2013-10-04Paper
Facets for Art Gallery Problems2013-06-11Paper
Online Exploration and Triangulation in Orthogonal Polygonal Regions2013-04-12Paper
A Competitive Strategy for Distance-Aware Online Shape Allocation2013-04-12Paper
Minimum covering with travel cost2012-10-01Paper
Exploring and Triangulating a Region by a Swarm of Robots2011-08-17Paper
Connecting a set of circles with minimum sum of radii2011-08-12Paper
Integer point sets minimizing average pairwise \(L_{1}\) distance: What is the optimal shape of a town?2011-01-31Paper
Evacuation of Rectilinear Polygons2011-01-08Paper
Connectivity graphs of uncertainty regions2010-12-09Paper
Bild der Mathematik. Mathematiker als Superhelden2010-10-19Paper
Locked and unlocked chains of planar shapes2010-09-22Paper
Deterministic boundary recognition and topology extraction for large sensor networks2010-08-16Paper
Algorithms and Data Structures2010-04-20Paper
Minimum Covering with Travel Cost2009-12-17Paper
Polygon exploration with time-discrete vision2009-11-16Paper
Online Square Packing2009-10-20Paper
Maintaining Arrays of Contiguous Objects2009-10-20Paper
An Exact Algorithm for Higher-Dimensional Orthogonal Packing2009-08-13Paper
Not being (super)thin or solid is hard: A study of grid Hamiltonicity2009-07-27Paper
On the Continuous Fermat-Weber Problem2009-07-17Paper
The complexity of economic equilibria for house allocation markets2009-07-09Paper
Algorithms and Simulation Methods for Topology-Aware Sensor Networks2009-07-09Paper
Two Dimensional Rendezvous Search2009-07-03Paper
A minimization version of a directed subgraph homeomorphism problem2009-04-27Paper
Minimizing the stabbing number of matchings, trees, and triangulations2009-03-24Paper
https://portal.mardi4nfdi.de/entity/Q36015232009-02-10Paper
https://portal.mardi4nfdi.de/entity/Q36015722009-02-10Paper
https://portal.mardi4nfdi.de/entity/Q36015752009-02-10Paper
Improved Approximation Algorithms for Relay Placement2008-11-25Paper
Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues2008-09-02Paper
The Maximum Energy-Constrained Dynamic Flow Problem2008-07-15Paper
Angle-restricted tours in the plane.2008-04-25Paper
Staged Self-assembly: Nanomanufacture of Arbitrary Shapes with O(1) Glues2008-04-04Paper
Communication-aware processor allocation for supercomputers: Finding point sets of small average distance2008-04-03Paper
Higher‐Dimensional Packing with Order Constraints2007-11-16Paper
PackLib\(^{2}\): an integrated library of multi-dimensional packing problems2007-08-27Paper
Matching as the Intersection of Matroids2007-05-29Paper
Simultaneous Scheduling, Binding and Routing for Coarse-Grain Reconfigurable Architectures2007-05-29Paper
The freeze-tag problem: How to wake up a swarm of robots2006-11-06Paper
Algorithms and Data Structures2006-10-25Paper
Online searching with turn cost2006-09-14Paper
Optimal Covering Tours with Turn Costs2006-06-01Paper
Online searching with an autonomous robot2006-05-16Paper
Traveling the boundary of Minkowski sums.2006-01-17Paper
A Combinatorial Characterization of Higher-Dimensional Orthogonal Packing2005-11-11Paper
https://portal.mardi4nfdi.de/entity/Q56926952005-09-28Paper
Algorithmic Aspects of Wireless Sensor Networks2005-08-25Paper
Solving a "Hard" problem to approximate an "Easy" one2005-08-04Paper
TERRAIN DECOMPOSITION AND LAYERED MANUFACTURING2005-06-10Paper
The one-round Voronoi game replayed2005-01-31Paper
A general framework for bounds for higher-dimensional orthogonal packing problems.2005-01-11Paper
The freeze-tag problem: How to wake up a swarm of robots2004-11-29Paper
Traveling salesmen in the presence of competition2004-10-27Paper
Maximum dispersion and geometric maximum weight cliques2004-09-22Paper
What is the optimal shape of a city?2004-06-15Paper
Characterizing matchings as the intersection of matroids2003-12-16Paper
An algorithmic study of manufacturing paperclips and other folded structures.2003-05-19Paper
Solving a “Hard” Problem to Approximate an “Easy” One: Heuristics for Maximum Matchings and Maximum Traveling Salesman Problems2003-04-07Paper
https://portal.mardi4nfdi.de/entity/Q47785542002-11-18Paper
https://portal.mardi4nfdi.de/entity/Q47785642002-11-18Paper
Optimization of dynamic hardware reconfigurations2002-07-22Paper
https://portal.mardi4nfdi.de/entity/Q27682842002-03-24Paper
https://portal.mardi4nfdi.de/entity/Q27640402002-01-22Paper
Approximation of geometric dispersion problems2002-01-09Paper
https://portal.mardi4nfdi.de/entity/Q27537332001-11-11Paper
Tree spanners in planar graphs2001-04-04Paper
Approximation algorithms for lawn mowing and milling2001-02-22Paper
New classes of fast lower bounds for bin packing problems2001-01-01Paper
RECTANGLE AND BOX VISIBILITY GRAPHS IN 3D2000-11-07Paper
https://portal.mardi4nfdi.de/entity/Q42523062000-09-26Paper
On minimum stars and maximum matchings.2000-04-26Paper
https://portal.mardi4nfdi.de/entity/Q42634692000-01-02Paper
https://portal.mardi4nfdi.de/entity/Q42327961999-08-17Paper
The nucleon of cooperative games and an algorithm for matching games1999-06-03Paper
https://portal.mardi4nfdi.de/entity/Q38403641999-04-19Paper
https://portal.mardi4nfdi.de/entity/Q44008451998-10-25Paper
A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees1998-09-20Paper
A Visibility Representation for Graphs in Three Dimensions1998-07-05Paper
On the complexity of testing membership in the core of min-cost spanning tree games1998-04-22Paper
On approximately fair cost allocation in Euclidean TSP games1998-04-13Paper

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: Sándor P. Fekete