Panos Giannopoulos

Available identifiers

zbMath Open giannopoulos.panosMaRDI QIDQ262253

List of research outcomes

Publication	Date of Publication	Type
On \(k\)-means for segments and polylines	2025-01-06	Paper
EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs	2022-12-08	Paper
https://portal.mardi4nfdi.de/entity/Q5091157	2022-07-21	Paper
Geometric multicut: shortest fences for separating groups of objects in the plane	2020-10-23	Paper
https://portal.mardi4nfdi.de/entity/Q5115778	2020-08-18	Paper
https://portal.mardi4nfdi.de/entity/Q5115779	2020-08-18	Paper
On the Parameterized Complexity of Red-Blue Points Separation	2020-05-27	Paper
Orthogonal Terrain Guarding is NP-complete	2020-01-13	Paper
https://portal.mardi4nfdi.de/entity/Q5224479	2019-07-23	Paper
Minimum Cell Connection in Line Segment Arrangements	2018-01-31	Paper
Finding the best shortcut in a geometric network	2017-10-20	Paper
The complexity of separating points in the plane	2016-03-29	Paper
The complexity of separating points in the plane	2015-02-17	Paper
Geometric clustering	2014-09-09	Paper
On the Computational Complexity of Erdős-Szekeres and Related Problems in ℝ3	2013-09-17	Paper
Fixed-parameter tractability and lower bounds for stabbing problems	2013-08-22	Paper
Hardness of discrepancy computation and \(\varepsilon\)-net verification in high dimension	2012-05-07	Paper
Milling a graph with turn costs: a parameterized complexity perspective	2010-11-16	Paper
https://portal.mardi4nfdi.de/entity/Q3579411	2010-08-06	Paper
Computing geometric minimum-dilation graphs is NP-hard	2010-05-28	Paper
On the parameterized complexity of \(d\)-dimensional point set pattern matching	2010-03-24	Paper
Maximizing the area of overlap of two unions of disks under rigid motion	2010-02-12	Paper
The parameterized complexity of some geometric problems in unbounded dimension	2010-01-14	Paper
Improving the Stretch Factor of a Geometric Network by Edge Augmentation	2009-03-16	Paper
On the Parameterized Complexity of d-Dimensional Point Set Pattern Matching	2008-06-03	Paper
Matching point sets with respect to the earth mover's distance	2007-12-03	Paper
Algorithms – ESA 2005	2006-06-27	Paper
Algorithm Theory - SWAT 2004	2005-09-07	Paper
https://portal.mardi4nfdi.de/entity/Q4459560	2004-03-29	Paper

Research outcomes over time

This page was built for person: Panos Giannopoulos