Panos Giannopoulos

Available identifiers

zbMath Open giannopoulos.panosMaRDI QIDQ262253

List of research outcomes

Publication	Date of Publication	Type
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

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: Panos Giannopoulos