×
Edit Profile (opens in new tab)

Palios, Leonidas

Co-Author Distance
Author ID: palios.leonidas Recent zbMATH articles by "Palios, Leonidas"
Published as: Palios, Leonidas; Palios, L.
External Links: MGP
Documents Indexed: 50 Publications since 1990
1 Contribution as Editor
Co-Authors: 26 Co-Authors with 47 Joint Publications
862 Co-Co-Authors
all top 5

Co-Authors

4 single-authored
31 Nikolopoulos, Stavros D.
5 Papadopoulos, Charis
4 Chazelle, Bernard
4 Orden, David
4 Seara, Carlos
4 Żyliński, Paweł
2 Emiris, Ioannis Z.
2 Fudos, Ioannis
2 Georgiadis, Loukas
2 Lappas, Evaggelos
2 Nilsson, Bengt J.
1 Alegría-Galicia, Carlos
1 Chong, Ka Wong
1 Chroni, Maria
1 Dimakopoulos, Vassilios V.
1 Fragopoulou, Paraskevi
1 Konaxis, Christos
1 Koukopoulos, Dimitrios K.
1 Lingas, Andrzej
1 Martínez-Moraian, Alejandra
1 Poulakidas, Athanasios S.
1 Spirakis, Paul G.
1 Tzafestas, Spyros G.
1 Tzimas, Petros
1 Urrutia Galicia, Jorge L.
1 Wasylewicz, Agnieszka
all top 5

Serials

3 Discrete Applied Mathematics
3 Theoretical Computer Science
3 Algorithmica
3 Theory of Computing Systems
2 Discrete Mathematics
2 Information Processing Letters
2 Journal of Algorithms
2 Computational Geometry
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 European Journal of Combinatorics
1 Discrete & Computational Geometry
1 Journal of Global Optimization
1 Systems Science
1 Pattern Recognition Letters
1 Mathematics in Computer Science
all top 5

Fields

42 Computer science (68-XX)
28 Combinatorics (05-XX)
5 Convex and discrete geometry (52-XX)
3 Operations research, mathematical programming (90-XX)
1 General and overarching topics; collections (00-XX)
1 Algebraic geometry (14-XX)
1 Geometry (51-XX)
1 Numerical analysis (65-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

35 Publications have been cited 144 times in 129 Documents Cited by ▼ Year ▼
Triangulating a nonconvex polytope. Zbl 0701.68038
Chazelle, Bernard; Palios, Leonidas
29
1990
An \(O(n)\)-time algorithm for the paired domination problem on permutation graphs. Zbl 1257.05118
Lappas, Evaggelos; Nikolopoulos, Stavros D.; Palios, Leonidas
11
2013
Detecting holes and antiholes in graphs. Zbl 1108.68090
Nikolopoulos, Stavros D.; Palios, Leonidas
8
2007
Computing the Newton polygon of the implicit equation. Zbl 1205.14040
Emiris, Ioannis Z.; Konaxis, Christos; Palios, Leonidas
7
2010
An \(O(n)\)-time algorithm for the paired-domination problem on permutation graphs. Zbl 1267.05267
Lappas, Evaggelos; Nikolopoulos, Stavros D.; Palios, Leonidas
7
2009
Maximizing the number of spanning trees in \(K_n\)-complements of asteroidal graphs. Zbl 1229.05150
Nikolopoulos, Stavros D.; Palios, Leonidas; Papadopoulos, Charis
7
2009
On the hamiltonicity of the Cartesian product. Zbl 1191.68464
Dimakopoulos, Vassilios V.; Palios, Leonidas; Poulakidas, Athanasios S.
6
2005
Decomposition algorithms in geometry. Zbl 0807.68093
Chazelle, Bernard; Palios, Leonidas
6
1994
Minimal separators in \(P_4\)-sparse graphs. Zbl 1087.05055
Nikolopoulos, Stavros D.; Palios, Leonidas
6
2006
Recognizing HH-free, HHD-free, and Welsh-Powell opposition graphs. Zbl 1153.05331
Nikolopoulos, Stavros D.; Palios, Leonidas
5
2006
An optimal parallel co-connectivity algorithm. Zbl 1088.68671
Chong, Ka Wong; Nikolopoulos, Stavros D.; Palios, Leonidas
5
2004
Hole and antihole detection in graphs. Zbl 1318.05081
Nikolopoulos, Stavros D.; Palios, Leonidas
5
2004
Adding an edge in a cograph. Zbl 1171.68635
Nikolopoulos, Stavros D.; Palios, Leonidas
5
2005
An \(O(nm)\)-time certifying algorithm for recognizing HHD-free graphs. Zbl 1214.05164
Nikolopoulos, Stavros D.; Palios, Leonidas
4
2007
A new competitive strategy for reaching the kernel of an unknown polygon. Zbl 0966.68518
Palios, Leonidas
3
2000
Efficient parallel recognition of cographs. Zbl 1101.68108
Nikolopoulos, Stavros D.; Palios, Leonidas
3
2005
A fully dynamic algorithm for the recognition of \(P_4\)-sparse graphs. Zbl 1246.05152
Nikolopoulos, Stavros D.; Palios, Leonidas; Papadopoulos, Charis
3
2012
A fully dynamic algorithm for the recognition of \(P_{4}\)-sparse graphs. Zbl 1167.05337
Nikolopoulos, Stavros D.; Palios, Leonidas; Papadopoulos, Charis
2
2006
Algorithms for \(P_4\)-comparability graph recognition and acyclic \(P_4\)-transitive orientation. Zbl 1064.68073
Nikolopoulos, Stavros D.; Palios, Leonidas
2
2004
Recognizing HHDS-free graphs. Zbl 1123.68096
Nikolopoulos, Stavros D.; Palios, Leonidas
2
2005
Encoding watermark numbers as reducible permutation graphs using self-inverting permutations. Zbl 1398.05099
Chroni, Maria; Nikolopoulos, Stavros D.; Palios, Leonidas
2
2018
An \(O(nm)\)-time certifying algorithm for recognizing HHD-free graphs. Zbl 1251.05173
Nikolopoulos, Stavros D.; Palios, Leonidas
2
2012
Counting spanning trees using modular decomposition. Zbl 1283.05134
Nikolopoulos, Stavros D.; Palios, Leonidas; Papadopoulos, Charis
2
2014
On the recognition of bipolarizable and \(P_4\)-simplicial graphs. Zbl 1153.05330
Nikolopoulos, Stavros D.; Palios, Leonidas
1
2005
On the recognition of \(P_4\)-comparability graphs. Zbl 1022.68602
Nikolopoulos, Stavros D.; Palios, Leonidas
1
2002
Recognition and orientation algorithms for \(P_4\)-comparability graphs. Zbl 1077.05514
Nikolopoulos, Stavros D.; Palios, Leonidas
1
2001
Decomposing the boundary of a nonconvex polyhedron. Zbl 0865.68121
Chazelle, B.; Palios, L.
1
1997
Connecting the maximum number of nodes in the grid to the boundary with nonintersecting line segments. Zbl 0876.68060
Palios, Leonidas
1
1997
Minimum \(r\)-star cover of class-3 orthogonal polygons. Zbl 1401.68351
Palios, Leonidas; Tzimas, Petros
1
2015
Corrigendum to “Note on covering monotone orthogonal polygons”. Zbl 1293.68296
Lingas, Andrzej; Palios, Leonidas; Wasylewicz, Agnieszka; Żyliński, Paweł
1
2014
Multi-source trees: Algorithms for minimizing eccentricity cost metrics. Zbl 1175.05126
Fragopoulou, Paraskevi; Nikolopoulos, Stavros D.; Palios, Leonidas
1
2005
Illuminating the x-axis by \(\alpha\)-floodlights. Zbl 07788584
Nilsson, Bengt J.; Orden, David; Palios, Leonidas; Seara, Carlos; Żyliński, Paweł
1
2021
Decomposing the boundary of a nonconvex polyhedron. Zbl 1502.68304
Chazelle, Bernard; Palios, Leonidas
1
1992
Join-reachability problems in directed graphs. Zbl 1306.05077
Georgiadis, Loukas; Nikolopoulos, Stavros D.; Palios, Leonidas
1
2014
Optimizing generalized kernels of polygons. Zbl 1473.51020
Martinez-Moraian, Alejandra; Orden, David; Palios, Leonidas; Seara, Carlos; Żyliński, Paweł
1
2021
Illuminating the x-axis by \(\alpha\)-floodlights. Zbl 07788584
Nilsson, Bengt J.; Orden, David; Palios, Leonidas; Seara, Carlos; Żyliński, Paweł
1
2021
Optimizing generalized kernels of polygons. Zbl 1473.51020
Martinez-Moraian, Alejandra; Orden, David; Palios, Leonidas; Seara, Carlos; Żyliński, Paweł
1
2021
Encoding watermark numbers as reducible permutation graphs using self-inverting permutations. Zbl 1398.05099
Chroni, Maria; Nikolopoulos, Stavros D.; Palios, Leonidas
2
2018
Minimum \(r\)-star cover of class-3 orthogonal polygons. Zbl 1401.68351
Palios, Leonidas; Tzimas, Petros
1
2015
Counting spanning trees using modular decomposition. Zbl 1283.05134
Nikolopoulos, Stavros D.; Palios, Leonidas; Papadopoulos, Charis
2
2014
Corrigendum to “Note on covering monotone orthogonal polygons”. Zbl 1293.68296
Lingas, Andrzej; Palios, Leonidas; Wasylewicz, Agnieszka; Żyliński, Paweł
1
2014
Join-reachability problems in directed graphs. Zbl 1306.05077
Georgiadis, Loukas; Nikolopoulos, Stavros D.; Palios, Leonidas
1
2014
An \(O(n)\)-time algorithm for the paired domination problem on permutation graphs. Zbl 1257.05118
Lappas, Evaggelos; Nikolopoulos, Stavros D.; Palios, Leonidas
11
2013
A fully dynamic algorithm for the recognition of \(P_4\)-sparse graphs. Zbl 1246.05152
Nikolopoulos, Stavros D.; Palios, Leonidas; Papadopoulos, Charis
3
2012
An \(O(nm)\)-time certifying algorithm for recognizing HHD-free graphs. Zbl 1251.05173
Nikolopoulos, Stavros D.; Palios, Leonidas
2
2012
Computing the Newton polygon of the implicit equation. Zbl 1205.14040
Emiris, Ioannis Z.; Konaxis, Christos; Palios, Leonidas
7
2010
An \(O(n)\)-time algorithm for the paired-domination problem on permutation graphs. Zbl 1267.05267
Lappas, Evaggelos; Nikolopoulos, Stavros D.; Palios, Leonidas
7
2009
Maximizing the number of spanning trees in \(K_n\)-complements of asteroidal graphs. Zbl 1229.05150
Nikolopoulos, Stavros D.; Palios, Leonidas; Papadopoulos, Charis
7
2009
Detecting holes and antiholes in graphs. Zbl 1108.68090
Nikolopoulos, Stavros D.; Palios, Leonidas
8
2007
An \(O(nm)\)-time certifying algorithm for recognizing HHD-free graphs. Zbl 1214.05164
Nikolopoulos, Stavros D.; Palios, Leonidas
4
2007
Minimal separators in \(P_4\)-sparse graphs. Zbl 1087.05055
Nikolopoulos, Stavros D.; Palios, Leonidas
6
2006
Recognizing HH-free, HHD-free, and Welsh-Powell opposition graphs. Zbl 1153.05331
Nikolopoulos, Stavros D.; Palios, Leonidas
5
2006
A fully dynamic algorithm for the recognition of \(P_{4}\)-sparse graphs. Zbl 1167.05337
Nikolopoulos, Stavros D.; Palios, Leonidas; Papadopoulos, Charis
2
2006
On the hamiltonicity of the Cartesian product. Zbl 1191.68464
Dimakopoulos, Vassilios V.; Palios, Leonidas; Poulakidas, Athanasios S.
6
2005
Adding an edge in a cograph. Zbl 1171.68635
Nikolopoulos, Stavros D.; Palios, Leonidas
5
2005
Efficient parallel recognition of cographs. Zbl 1101.68108
Nikolopoulos, Stavros D.; Palios, Leonidas
3
2005
Recognizing HHDS-free graphs. Zbl 1123.68096
Nikolopoulos, Stavros D.; Palios, Leonidas
2
2005
On the recognition of bipolarizable and \(P_4\)-simplicial graphs. Zbl 1153.05330
Nikolopoulos, Stavros D.; Palios, Leonidas
1
2005
Multi-source trees: Algorithms for minimizing eccentricity cost metrics. Zbl 1175.05126
Fragopoulou, Paraskevi; Nikolopoulos, Stavros D.; Palios, Leonidas
1
2005
An optimal parallel co-connectivity algorithm. Zbl 1088.68671
Chong, Ka Wong; Nikolopoulos, Stavros D.; Palios, Leonidas
5
2004
Hole and antihole detection in graphs. Zbl 1318.05081
Nikolopoulos, Stavros D.; Palios, Leonidas
5
2004
Algorithms for \(P_4\)-comparability graph recognition and acyclic \(P_4\)-transitive orientation. Zbl 1064.68073
Nikolopoulos, Stavros D.; Palios, Leonidas
2
2004
On the recognition of \(P_4\)-comparability graphs. Zbl 1022.68602
Nikolopoulos, Stavros D.; Palios, Leonidas
1
2002
Recognition and orientation algorithms for \(P_4\)-comparability graphs. Zbl 1077.05514
Nikolopoulos, Stavros D.; Palios, Leonidas
1
2001
A new competitive strategy for reaching the kernel of an unknown polygon. Zbl 0966.68518
Palios, Leonidas
3
2000
Decomposing the boundary of a nonconvex polyhedron. Zbl 0865.68121
Chazelle, B.; Palios, L.
1
1997
Connecting the maximum number of nodes in the grid to the boundary with nonintersecting line segments. Zbl 0876.68060
Palios, Leonidas
1
1997
Decomposition algorithms in geometry. Zbl 0807.68093
Chazelle, Bernard; Palios, Leonidas
6
1994
Decomposing the boundary of a nonconvex polyhedron. Zbl 1502.68304
Chazelle, Bernard; Palios, Leonidas
1
1992
Triangulating a nonconvex polytope. Zbl 0701.68038
Chazelle, Bernard; Palios, Leonidas
29
1990
all cited Publications top 5 cited Publications
all top 5

Cited by 233 Authors

14 Palios, Leonidas
8 Nikolopoulos, Stavros D.
7 Chazelle, Bernard
6 Papadopoulos, Charis
5 Lin, Ching-Chi
5 Mancini, Federico
3 Emiris, Ioannis Z.
3 Hoàng, Chính T.
3 Hung, Ruowei
3 Konaxis, Christos
3 Maffray, Frédéric
3 Mu, Ta-Yu
3 Pradhan, Dinabandhu
2 Ahn, Jungho
2 Barman, Sambhu Charan
2 Bento, Lucila Maria Souza
2 Boccardo, Davidson R.
2 Chang, Hsien-Chih
2 Crespelle, Christophe
2 Das, Kinkar Chandra
2 Picinin de Mello, Célia
2 Dyer, Martin E.
2 Eschen, Elaine M.
2 Heggernes, Pinar
2 Henning, Michael Anthony
2 Hershberger, John E.
2 Hsieh, Sun-Yuan
2 Jaffke, Lars
2 Kalinka, Tatjana
2 Kitaev, Sergey
2 Kloks, Ton
2 Krtolica, Predrag V.
2 Kwon, O. joung
2 Lima, Paloma T.
2 Lokshtanov, Daniel
2 Lu, Hsueh-I
2 Machado, Raphael Carlos Santos
2 Milanič, Martin
2 Mondal, Sukumar
2 Müller, Haiko
2 Orden, David
2 Panda, Bhawani Sankar
2 Pandey, Arti
2 Paul, Kaustav K.
2 Pedrotti, Vagner
2 Seara, Carlos
2 Sharir, Micha
2 Shouraboura, Nadia
2 Si, Hang
2 Snoeyink, Jack Scott
2 Soulignac, Francisco Juan
2 Sritharan, R.
2 Stanimirović, Predrag S.
2 Szwarcfiter, Jayme Luiz
2 Tripathi, Vikash
2 Wang, Hung-Lung
2 Žerovnik, Janez
1 Adhya, Amita Samanta
1 Akili, Samira
1 Alegría, Carlos
1 Amato, Nancy M.
1 Atajan, Talip
1 Aurenhammer, Franz
1 Avgustinovich, Sergeĭ Vladimirovich
1 Bajaj, Chandrajit L.
1 Basu, Asim
1 Bern, Marshall W.
1 Berretty, Robert-Paul
1 Berry, Anne
1 Biedl, Therese C.
1 Boddeti, Narasimha
1 Borouchaki, Houman
1 Brandstädt, Andreas
1 Calvo, Begoña
1 Cardonha, Carlos H.
1 Cefalo, Massimo
1 Cegoñino, J.
1 Chang, Maw-Shang
1 Chen, Danny Ziyi
1 Chin, Francis Y. L.
1 Chung, Long-Yeu
1 Cicerone, Serafino
1 Ciré, André Augusto
1 Coelho, Rafael S.
1 Comellas, Francesc
1 Coyle, Edward J. jun.
1 Cueto, Elias
1 D’Andrea, Carlos
1 de Figueiredo, Celina M. Herrera
1 Desormeaux, Wyatt J.
1 Dianat, Mehriar
1 Ding, Xiuli
1 Dobkin, David P.
1 Doblaré, Manuel
1 Edelsbrunner, Herbert
1 Eppstein, David Arthur
1 Erickson, Jeff
1 Feng, Lihua
1 Fragopoulou, Paraskevi
1 Fung, Stanley P. Y.
...and 133 more Authors
all top 5

Cited in 39 Serials

19 Theoretical Computer Science
14 Discrete Applied Mathematics
8 Algorithmica
7 Computational Geometry
4 Discrete Mathematics
4 Discrete & Computational Geometry
4 International Journal of Computational Geometry & Applications
4 International Journal of Computer Mathematics
3 Graphs and Combinatorics
3 Journal of Combinatorial Optimization
3 Mathematics in Computer Science
2 International Journal for Numerical Methods in Engineering
2 Information and Computation
2 Journal of Global Optimization
2 Computer Science Review
1 Computer Methods in Applied Mechanics and Engineering
1 International Journal of Solids and Structures
1 Journal of Computational Physics
1 ACM Transactions on Mathematical Software
1 Journal of Algebra
1 Journal of Combinatorial Theory. Series B
1 Journal of Computer and System Sciences
1 Networks
1 Operations Research
1 Computer Aided Geometric Design
1 Facta Universitatis. Series Mathematics and Informatics
1 Applied Mathematics Letters
1 Pattern Recognition
1 The Journal of Analysis
1 The Electronic Journal of Combinatorics
1 Discussiones Mathematicae. Graph Theory
1 Mathematical Problems in Engineering
1 Theory of Computing Systems
1 Advances in Geometry
1 Archives of Computational Methods in Engineering
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Comptes Rendus. Mathématique. Académie des Sciences, Paris
1 Asian-European Journal of Mathematics
1 Discrete Mathematics, Algorithms and Applications
all top 5

Cited in 18 Fields

80 Computer science (68-XX)
68 Combinatorics (05-XX)
12 Convex and discrete geometry (52-XX)
11 Numerical analysis (65-XX)
7 Algebraic geometry (14-XX)
5 Operations research, mathematical programming (90-XX)
4 Mechanics of deformable solids (74-XX)
3 Geometry (51-XX)
3 Information and communication theory, circuits (94-XX)
2 Probability theory and stochastic processes (60-XX)
1 Mathematical logic and foundations (03-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Number theory (11-XX)
1 Commutative algebra (13-XX)
1 Linear and multilinear algebra; matrix theory (15-XX)
1 Manifolds and cell complexes (57-XX)
1 Fluid mechanics (76-XX)
1 Biology and other natural sciences (92-XX)

Citations by Year