Cecilia Bohler, Panagiotis Cheilaris, Rolf Klein,
Chih-Hung Liu, Evanthia Papadopoulou, Maksym Zavershynskyi.
On the complexity of higher order abstract Voronoi diagrams.
Computational Geometry, 48, pages 539-551, 2015.
http://dx.doi.org/10.1016/j.comgeo.2015.04.008
draft pdf
Panagiotis Cheilaris, Sandeep Kumar Dey,
Nathalie Casati, Maria Gabrani, Evanthia Papadopoulou.
Topology and context-based pattern extraction using
line-segment Voronoi diagram.
In Proceedings of SPIE 9427,
Design-Process-Technology Co-optimization
for Manufacturability IX, 942706, March 18, 2015.
http://dx.doi.org/10.1117/12.2085547
draft pdf
Panagiotis Cheilaris, Luisa Gargano,
Adele A. Rescigno, Shakhar Smorodinsky.
Strong conflict-free coloring for Intervals.
Algorithmica, 70(4), pages 732-749, 2014.
http://dx.doi.org/10.1007/s00453-014-9929-x
draft pdf
Panagiotis Cheilaris, Sandeep Kumar Dey,
Maria Gabrani, Evanthia Papadopoulou.
Implementing the L∞ segment Voronoi diagram in CGAL
and an application in VLSI pattern analysis.
In Proceedings of the
4th International Congress on Mathematical Software
(ICMS),
LNCS 8592,
pages 198-205, 2014.
http://dx.doi.org/10.1007/978-3-662-44199-2_32
extended preprint pdf
Panagiotis Cheilaris, Elena Khramtcova,
Stefan Langerman, Evanthia Papadopoulou.
A randomized incremental approach for the Hausdorff
Voronoi diagram of non-crossing clusters.
In Proceedings of the
11th Latin American Theoretical Informatics Symposium
(LATIN),
LNCS 8392,
pages 96-107, 2014.
http://dx.doi.org/10.1007/978-3-642-54423-1_9
extended preprint pdf
http://arxiv.org/abs/1312.3904
(makes http://arxiv.org/abs/1306.5838 obsolete)
Panagiotis Cheilaris, Balázs Keszegh, Dömötör Pálvölgyi.
Unique-maximum and conflict-free colorings for hypergraphs
and tree graphs.
SIAM Journal on Discrete Mathematics, 27(4), pages 1775-1787, 2013.
http://dx.doi.org/10.1137/120880471
extended preprint pdf
http://arxiv.org/abs/1002.4210
Cecilia Bohler, Panagiotis Cheilaris, Rolf Klein,
Chih-Hung Liu, Evanthia Papadopoulou, Maksym Zavershynskyi.
On the complexity of higher order abstract Voronoi diagrams.
In Proceedings of the
40th International Colloquium on
Automata,
Languages and Programming (ICALP),
LNCS 7965,
pages 208-219, 2013.
http://dx.doi.org/10.1007/978-3-642-39206-1_18
extended preprint pdf
Amotz Bar-Noy, Panagiotis Cheilaris,
Yi Feng, Mordecai J. Golin.
Paging mobile users in cellular networks:
Optimality versus complexity and simplicity.
Theoretical Computer Science, 470, pages 23-35, 2013.
http://dx.doi.org/j.tcs.2012.11.029
revised preprint pdf
Panagiotis Cheilaris, Elena Khramtcova, Evanthia Papadopoulou.
Randomized incremental construction of the
Hausdorff Voronoi diagram of non-crossing clusters.
In Proceedings of the 29th European Workshop on
Computational Geometry (EuroCG), pages 159-162, 2013.
pdf
Panagiotis Cheilaris, Elena Khramtcova, Evanthia Papadopoulou.
Randomized incremental construction of the
Hausdorff Voronoi diagram of non-crossing clusters.
Università della Svizzera italiana technical report in Informatics
USI-INF-TR-2012-3.
pdf
http://www.inf.usi.ch/research_publication.htm?id=73
(made obsolete by http://arxiv.org/abs/1312.3904)
Panagiotis Cheilaris, Luisa Gargano,
Adele A. Rescigno, Shakhar Smorodinsky.
Strong conflict-free coloring for intervals.
In Proceedings of the
23rd International Symposium on Algorithms and Computations
(ISAAC),
LNCS 7676, pages 3-14, 2012.
http://dx.doi.org/10.1007/978-3-642-35261-4_4
draft pdf
(merging of http://arxiv.org/abs/1204.6422 and
http://arxiv.org/abs/1205.1900).
(Invited to special issue of Algorithmica.)
Panagiotis Cheilaris, Shakhar Smorodinsky.
Conflict-free coloring with respect to a subset of intervals.
draft pdf
http://arxiv.org/abs/1204.6422
Amotz Bar-Noy, Panagiotis Cheilaris, Michael Lampis,
Valia Mitsou, Stathis Zachos.
Ordered coloring of grids and related graphs.
Theoretical Computer Science, 444, pages 40-51, 2012.
[Selected papers from the
16th International Colloquium on Structural Information and
Communication Complexity (SIROCCO 2009).]
revised preprint pdf
http://dx.doi.org/10.1016/j.tcs.2012.04.036
Panagiotis Cheilaris, Balázs Keszegh, Dömötör Pálvölgyi.
Unique-maximum and conflict-free colorings for hypergraphs
and tree graphs.
In Proceedings of the
38th International Conference on Current Trends in
Theory and Practice of Computer Science (SOFSEM),
LNCS 7147, pages 190-201, 2012.
http://dx.doi.org/10.1007/978-3-642-27660-6_16
extended preprint pdf
preprint pdf
http://arxiv.org/abs/1002.4210
Panagiotis Cheilaris, Shakhar Smorodinsky, Marek Sulovský.
The potential to improve the choice:
list conflict-free coloring for geometric hypergraphs.
In Proceedings of the 27th annual
Symposium on Computational Geometry (SoCG),
pages 424-432, 2011.
http://dx.doi.org/10.1145/1998196.1998266
draft pdf
http://arxiv.org/abs/1005.5520v3
(makes http://arxiv.org/abs/1005.5520v2 obsolete)
Panagiotis Cheilaris, Géza Tóth.
Graph unique-maximum and conflict-free colorings.
Journal of Discrete Algorithms, 9(3), pages 241-251, 2011.
[Selected papers from the
7th International Conference on Algorithms and Complexity (CIAC 2010).]
revised preprint pdf
http://dx.doi.org/10.1016/j.jda.2011.03.005
Panagiotis Cheilaris, John Ramirez, Stathis Zachos.
Checking in linear time if an S-term normalizes.
In Proceedings of the 8th Panhellenic Logic Symposium,
Ioannina, Greece,
July 4-8, 2011.
extended version pdf
Amotz Bar-Noy, Panagiotis Cheilaris, Svetlana Olonetsky,
Shakhar Smorodinsky.
Online conflict-free coloring for hypergraphs.
Combinatorics, Probability and Computing,
19, pages 493-516, 2010.
http://dx.doi.org/10.1017/S0963548309990587
preprint pdf
Amotz Bar-Noy, Panagiotis Cheilaris, Yi Feng, Asaf Levin.
Finding mobile data under delay constraints with searching costs.
In Proceedings of the 29th Symposium on
Principles of Distributed Computing (PoDC), pages 297-304, 2010.
http://dx.doi.org/10.1145/1835698.1835774
pdf
extended draft version pdf
Panagiotis Cheilaris, Shakhar Smorodinsky.
Choosability in geometric hypergraphs.
draft pdf
http://arxiv.org/abs/1005.5520v2
(made obsolete by http://arxiv.org/abs/1005.5520v3)
Panagiotis Cheilaris, Géza Tóth.
Graph unique-maximum and conflict-free colorings.
In Proceedings of the 7th International Conference on
Algorithms and Complexity (CIAC), LNCS 6078, pages 143-154, 2010.
revised preprint pdf
extended preprint pdf
arXiv:0912.3004v1
http://dx.doi.org/10.1007/978-3-642-13073-1_14
(Invited to special issue of Journal of Discrete Algorithms.)
Amotz Bar-Noy, Panagiotis Cheilaris, Yi Feng.
Paging multiple users in a cellular network:
Yellow page and conference call problems.
In Proceedings of 9th International Symposium on Experimental Algorithms (SEA),
LNCS 6049, pages 361-372, 2010.
extended draft version
http://dx.doi.org/10.1007/978-3-642-13193-6_31
Panagiotis Cheilaris, Ernst Specker, Stathis Zachos.
Neochromatica.
Commentationes Mathematicae Universitatis Carolinae,
51(3), 2010.
preprint pdf
http://cmuc.karlin.mff.cuni.cz/pdf/cmuc1003/cheila.pdf
Amotz Bar-Noy, Panagiotis Cheilaris, Michael Lampis,
Valia Mitsou, Stathis Zachos.
Ordered coloring grids and related graphs.
In Proceedings of the
16th International Colloquium on Structural Information
and Communication Complexity (SIROCCO),
LNCS 5869, pages 30-43, 2009.
extended revised version preprint pdf
extended version preprint pdf
http://dx.doi.org/10.1007/978-3-642-11476-2_4
(Invited to special issue of Theoretical Computer Science.)
Panagiotis Cheilaris.
Conflict-free coloring.
PhD Thesis, City University of New York, 2009.
pdf
Amotz Bar-Noy, Panagiotis Cheilaris, Shakhar Smorodinsky.
Deterministic conflict-free coloring for intervals:
From offline to online.
ACM Transactions on Algorithms,
4(4), pages 44:1-18, 2008.
preprint pdf
http://dx.doi.org/10.1145/1383369.1383375
Amotz Bar-Noy, Panagiotis Cheilaris, Svetlana Olonetsky,
Shakhar Smorodinsky.
Online conflict-free coloring for hypergraphs.
In Proceedings of the
34th International Colloquium on
Automata,
Languages and Programming (ICALP),
LNCS 4596,
pages 219-230, 2007.
extended version preprint pdf
(older version preprint pdf)
http://dx.doi.org/10.1007/978-3-540-73420-8_21
Amotz Bar-Noy, Panagiotis Cheilaris, Svetlana Olonetsky,
Shakhar Smorodinsky.
Brief announcement:
Weakening the online adversary just enough to get
optimal conflict-free colorings for intervals.
In Proceedings of the 19th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA),
pages 194-195, 2007.
pdf
http://dx.doi.org/10.1145/1248377.1248409
Amotz Bar-Noy, Panagiotis Cheilaris, Svetlana Olonetsky,
Shakhar Smorodinsky.
Online conflict-free coloring for geometric hypergraphs.
In Proceedings of the 23rd European Workshop on
Computational Geometry (EWCG), pages 106-109, 2007.
pdf
Amotz Bar-Noy, Panagiotis Cheilaris, Shakhar Smorodinsky.
Conflict-free coloring for intervals: from offline to online.
In Proceedings of the 18th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pages 128-137, 2006.
pdf
http://dx.doi.org/10.1145/1148109.1148133
Panagiotis Cheilaris, John Ramirez, Stathis Zachos.
Normalizing S-terms can be generated by a context-free
grammar.
In Proceedings of the 9th Panhellenic
Conference in Informatics, pages 714-728, 2003.
Panagiotis Cheilaris, Stavros Routzounis, Stathis Zachos.
Deciding normalization and computing normal forms for
S-terms.
In Proceedings of the 8th Panhellenic
Conference in Informatics Volume 1, pages 187-196, 2001.