Clemens Huemer

83 papers A* 1A 2B 3C 2Journal 70Unranked 5
YearRankTypeTitle / Venue / Authors
2026 J jnl
On the Number of Drawings of a Combinatorial Triangulation.
Graphs Comb.
Belén Cruces, Clemens Huemer, Dolores Lara
2025 J jnl
Sibson's formula for higher order Voronoi diagrams.
Comput. Aided Geom. Des.
Mercè Claverol, Andrea de las Heras Parrilla, Clemens Huemer, Dolores Lara
2024 J jnl
Guest Editors' Foreword.
Comput. Geom. Topol.
Clemens Huemer, Carlos Seara
2024 J jnl
On polynomials associated to Voronoi diagrams of point sets and crossing numbers.
Discret. Math. Theor. Comput. Sci.
Mercè Claverol, Andrea de las Heras Parrilla, David Flores-Peñaloza, Clemens Huemer, David Orden
2024 J jnl
Sibson's formula for higher order Voronoi diagrams.
CoRR
Mercè Claverol, Andrea de las Heras Parrilla, Clemens Huemer, Dolores Lara
2024 J jnl
The edge labeling of higher order Voronoi diagrams.
J. Glob. Optim.
Mercè Claverol, Andrea de las Heras Parrilla, Clemens Huemer, Alejandra Martínez-Moraian
2023 J jnl
Matching random colored points with rectangles.
J. Comb. Optim.
Josué Corujo, David Flores-Peñaloza, Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara
2023 J jnl
On maximum-sum matchings of points.
J. Glob. Optim.
Sergey Bereg, Oscar Chacón-Rivera, David Flores-Peñaloza, Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara
2023 J jnl
On polynomials associated to Voronoi diagrams of point sets and crossing numbers.
CoRR
Mercè Claverol, Andrea de las Heras Parrilla, David Flores-Peñaloza, Clemens Huemer, David Orden
2022 J jnl
On Weighted Sums of Numbers of Convex Polygons in Point Sets.
Discret. Comput. Geom.
Clemens Huemer, Déborah Oliveros, Pablo Pérez-Lantero, Ferran Torra Clotet, Birgit Vogtenhuber
2022 J jnl
Voronoi Diagrams of Arbitrary Order on the Sphere.
CoRR
Mercè Claverol, Andrea de las Heras Parrilla, Clemens Huemer
2021 J jnl
New cyclic Kautz digraphs with optimal diameter.
Contributions Discret. Math.
Katherina Böhmova, Cristina Dalfó, Clemens Huemer
2021 J jnl
On circles enclosing many points.
Discret. Math.
Mercè Claverol, Clemens Huemer, Alejandra Martínez-Moraian
2021 J jnl
The edge labeling of higher order Voronoi diagrams.
CoRR
Mercè Claverol, Andrea de las Heras Parrilla, Clemens Huemer, Alejandra Martínez-Moraian
2020 B conf
Matching Random Colored Points with Rectangles.
WALCOM
Josué Corujo, David Flores-Peñaloza, Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara
2020 J jnl
New production matrices for geometric graphs.
CoRR
Guillermo Esteban, Clemens Huemer, Rodrigo I. Silveira
2020 J jnl
The intersection graph of the disks with diameters the sides of a convex n-gon.
Discret. Math.
Clemens Huemer, Pablo Pérez-Lantero
2019 J jnl
A new lower bound on the maximum number of plane graphs using production matrices.
Comput. Geom.
Clemens Huemer, Alexander Pilz, Rodrigo I. Silveira
2019 J jnl
A new lower bound on the maximum number of plane graphs using production matrices.
CoRR
Clemens Huemer, Alexander Pilz, Rodrigo I. Silveira
2019 J jnl
Matching points with disks with a common intersection.
CoRR
Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara, Rodrigo I. Silveira
2019 J jnl
Matching points with disks with a common intersection.
Discret. Math.
Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara, Rodrigo I. Silveira
2019 J jnl
On Maximum-Sum Matchings of Points.
CoRR
Sergey Bereg, Oscar Chacón-Rivera, David Flores-Peñaloza, Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara
2019 J jnl
On circles enclosing many points.
CoRR
Mercè Claverol, Clemens Huemer, Alejandra Martínez-Moraian
2018 J jnl
New results on production matrices for geometric graphs.
Electron. Notes Discret. Math.
Guillermo Esteban, Clemens Huemer, Rodrigo I. Silveira
2018 A conf
Optimal Grid Drawings of Complete Multipartite Graphs and an Integer Variant of the Algebraic Connectivity.
GD
Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Clemens Huemer, Dolores Lara, Dieter Mitsche
2018 J jnl
Optimal Grid Drawings of Complete Multipartite Graphs and an Integer Variant of the Algebraic Connectivity.
CoRR
Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Clemens Huemer, Dolores Lara, Dieter Mitsche
2017 J jnl
Carathéodory's Theorem in Depth.
Discret. Comput. Geom.
Ruy Fabila-Monroy, Clemens Huemer
2017 J jnl
Characteristic polynomials of production matrices for geometric graphs.
Electron. Notes Discret. Math.
Clemens Huemer, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira
2016 J jnl
Production matrices for geometric graphs.
Electron. Notes Discret. Math.
Clemens Huemer, Carlos Seara, Rodrigo I. Silveira, Alexander Pilz
2016 J jnl
The Degree/Diameter Problem in Maximal Planar Bipartite graphs.
Electron. J. Comb.
Cristina Dalfó, Clemens Huemer, Julián Salas
2015 J jnl
3-Colorability of Pseudo-Triangulations.
Int. J. Comput. Geom. Appl.
Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Clemens Huemer, Alexander Pilz, Birgit Vogtenhuber
2015 J jnl
Caratheodory's Theorem in Depth.
CoRR
Ruy Fabila-Monroy, Clemens Huemer
2015 J jnl
Lower bounds on the maximum number of non-crossing acyclic graphs.
Eur. J. Comb.
Clemens Huemer, Anna de Mier
2015 J jnl
On k-gons and k-holes in point sets.
Comput. Geom.
Oswin Aichholzer, Ruy Fabila-Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia, Pavel Valtr, Birgit Vogtenhuber
2015 J jnl
The Diameter of Cyclic Kautz Digraphs.
Electron. Notes Discret. Math.
Katerina Böhmová, Cristina Dalfó, Clemens Huemer
2014 J jnl
4-Holes in point sets.
Comput. Geom.
Oswin Aichholzer, Ruy Fabila-Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia, Birgit Vogtenhuber
2014 J jnl
Compatible spanning trees.
Comput. Geom.
Alfredo García Olaverri, Clemens Huemer, Ferran Hurtado, Javier Tejel
2014 J jnl
Empty Monochromatic Simplices.
Discret. Comput. Geom.
Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl, Clemens Huemer, Jorge Urrutia
2014 J jnl
Lower bounds for the number of small convex k-holes.
Comput. Geom.
Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl, Clemens Huemer, Alexander Pilz, Birgit Vogtenhuber
2014 J jnl
Note on the number of obtuse angles in Point Sets.
Int. J. Comput. Geom. Appl.
Ruy Fabila-Monroy, Clemens Huemer, Eulàlia Tramuns
2014 J jnl
On $k$-Gons and $k$-Holes in Point Sets.
CoRR
Oswin Aichholzer, Ruy Fabila-Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia, Pavel Valtr, Birgit Vogtenhuber
2014 J jnl
The degree/diameter problem in maximal planar bipartite graphs.
Electron. Notes Discret. Math.
Cristina Dalfó, Clemens Huemer, Julián Salas
2014 J jnl
The intersection graph of the disks with diameters the sides of a convex $n$-gon.
CoRR
Clemens Huemer, Pablo Pérez-Lantero
2014 J jnl
The number of empty four-gons in random point sets.
Electron. Notes Discret. Math.
Ruy Fabila-Monroy, Clemens Huemer, Dieter Mitsche
2013 J jnl
Maximizing maximal angles for plane straight-line graphs.
Comput. Geom.
Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer, Attila Pór, Francisco Santos, Bettina Speckmann, Birgit Vogtenhuber
2013 J jnl
On the Number of Edges in Geometric Graphs Without Empty Triangles.
Graphs Comb.
Crevel Bautista-Santiago, Marco A. Heredia, Clemens Huemer, Adriana Ramírez-Vigueras, Carlos Seara, Jorge Urrutia
2013 J jnl
The Edge Rotation Graph.
Graphs Comb.
Javier Cano, José Miguel Díaz-Báñez, Clemens Huemer, Jorge Urrutia
2012 J jnl
4-labelings and grid embeddings of plane quadrangulations.
Discret. Math.
Lali Barrière, Clemens Huemer
2012 J jnl
Empty Monochromatic Simplices
CoRR
Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl, Clemens Huemer, Jorge Urrutia
2012 — conf
Lower Bounds for the Number of Small Convex k-Holes.
CCCG
Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl, Clemens Huemer, Alexander Pilz, Birgit Vogtenhuber
2012 J jnl
On the Fiedler value of large planar graphs
CoRR
Lali Barrière, Clemens Huemer, Dieter Mitsche, David Orden
2012 J jnl
Token Graphs.
Graphs Comb.
Ruy Fabila-Monroy, David Flores-Peñaloza, Clemens Huemer, Ferran Hurtado, Jorge Urrutia, David R. Wood
2011 J jnl
A combinatorial property on angular orders of plane point sets.
Inf. Process. Lett.
Ruy Fabila-Monroy, Clemens Huemer, Dolores Lara
2011 — conf
Covering Islands in Plane Point Sets.
EGC
Ruy Fabila-Monroy, Clemens Huemer
2011 — conf
On k-Gons and k-Holes in Point Sets.
CCCG
Birgit Vogtenhuber, Oswin Aichholzer, Ruy Fabila-Monroy, Clemens Huemer, Jorge Urrutia, Marco A. Heredia, Hernán González-Aguilar, Thomas Hackl, Pavel Valtr
2011 J jnl
On the Fiedler value of large planar graphs (Extended abstract).
Electron. Notes Discret. Math.
Lali Barrière, Clemens Huemer, Dieter Mitsche, David Orden
2010 J jnl
Binary Labelings for Plane Quadrangulations and their Relatives.
Discret. Math. Theor. Comput. Sci.
Stefan Felsner, Clemens Huemer, Sarah Kappes, David Orden
2010 J jnl
Edge-Removal and Non-Crossing Configurations in Geometric Graphs.
Discret. Math. Theor. Comput. Sci.
Oswin Aichholzer, Sergio Cabello, Ruy Fabila-Monroy, David Flores-Peñaloza, Thomas Hackl, Clemens Huemer, Ferran Hurtado, David R. Wood
2010 J jnl
Large Bichromatic Point Sets Admit Empty Monochromatic 4-Gons.
SIAM J. Discret. Math.
Oswin Aichholzer, Thomas Hackl, Clemens Huemer, Ferran Hurtado, Birgit Vogtenhuber
2009 A conf
4-Labelings and Grid Embeddings of Plane Quadrangulations.
GD
Lali Barrière, Clemens Huemer
2009 J jnl
Compatible geometric matchings.
Comput. Geom.
Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García Olaverri, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane L. Souvaine, Jorge Urrutia, David R. Wood
2009 J jnl
Empty monochromatic triangles.
Comput. Geom.
Oswin Aichholzer, Ruy Fabila-Monroy, David Flores-Peñaloza, Thomas Hackl, Clemens Huemer, Jorge Urrutia
2009 J jnl
Gray codes for non-crossing partitions and dissections of a convex polygon.
Discret. Appl. Math.
Clemens Huemer, Ferran Hurtado, Marc Noy, Elsa Omaña-Pulido
2009 J jnl
On the Chromatic Number of some Flip Graphs.
Discret. Math. Theor. Comput. Sci.
Ruy Fabila-Monroy, David Flores-Peñaloza, Clemens Huemer, Ferran Hurtado, David R. Wood, Jorge Urrutia
2009 J jnl
On triconnected and cubic plane graphs on given point sets.
Comput. Geom.
Alfredo García Olaverri, Ferran Hurtado, Clemens Huemer, Javier Tejel, Pavel Valtr
2008 J jnl
Compatible Geometric Matchings.
Electron. Notes Discret. Math.
Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García Olaverri, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane L. Souvaine, Jorge Urrutia, David R. Wood
2008 — conf
Empty Monochromatic Triangles.
CCCG
Oswin Aichholzer, Ruy Fabila-Monroy, David Flores-Peñaloza, Thomas Hackl, Clemens Huemer, Jorge Urrutia
2008 J jnl
Matching edges and faces in polygonal partitions.
Comput. Geom.
Oswin Aichholzer, Franz Aurenhammer, Paola Gonzalez-Nava, Thomas Hackl, Clemens Huemer, Ferran Hurtado, Hannes Krasser, Saurabh Ray, Birgit Vogtenhuber
2008 J jnl
The rotation graph of k.
Inf. Process. Lett.
Clemens Huemer, Ferran Hurtado, Julian Pfeifle
2008 J jnl
Triangulations without pointed spanning trees.
Comput. Geom.
Oswin Aichholzer, Clemens Huemer, Hannes Krasser
2007 J jnl
Connecting colored point sets.
Discret. Appl. Math.
Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Clemens Huemer
2007 J jnl
Decompositions, Partitions, and Coverings with Convex Polygons and Pseudo-Triangles.
Graphs Comb.
Oswin Aichholzer, Clemens Huemer, Sarah Kappes, Bettina Speckmann, Csaba D. Tóth
2007 J jnl
Gray Code Enumeration of Plane Straight-Line Graphs.
Graphs Comb.
Oswin Aichholzer, Franz Aurenhammer, Clemens Huemer, Birgit Vogtenhuber
2007 J jnl
Maximizing Maximal Angles for Plane Straight-Line Graphs
CoRR
Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer, Attila Pór, Francisco Santos, Bettina Speckmann, Birgit Vogtenhuber
2007 B conf
Maximizing Maximal Angles for Plane Straight-Line Graphs.
WADS
Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer, Attila Pór, Francisco Santos, Bettina Speckmann, Birgit Vogtenhuber
2007 J jnl
On embedding triconnected cubic graphs on point sets.
Electron. Notes Discret. Math.
Alfredo García Olaverri, Ferran Hurtado, Clemens Huemer, Javier Tejel, Pavel Valtr
2007 J jnl
On the Number of Plane Geometric Graphs.
Graphs Comb.
Oswin Aichholzer, Thomas Hackl, Clemens Huemer, Ferran Hurtado, Hannes Krasser, Birgit Vogtenhuber
2006 B conf
Decompositions, Partitions, and Coverings with Convex Polygons and Pseudo-triangles.
MFCS
Oswin Aichholzer, Clemens Huemer, Sarah Kappes, Bettina Speckmann, Csaba D. Tóth
2006 A* conf
On the number of plane graphs.
SODA
Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber, Clemens Huemer, Ferran Hurtado, Hannes Krasser
2006 J jnl
Transforming spanning trees and pseudo-triangulations.
Inf. Process. Lett.
Oswin Aichholzer, Franz Aurenhammer, Clemens Huemer, Hannes Krasser
2005 — conf
Matching Edges and Faces in Polygonal Partitions.
CCCG
Oswin Aichholzer, Franz Aurenhammer, Paola Gonzalez-Nava, Thomas Hackl, Clemens Huemer, Ferran Hurtado, Hannes Krasser, Saurabh Ray, Birgit Vogtenhuber
2005 C conf
On pseudo-convex decompositions, partitions, and coverings.
EuroCG
Oswin Aichholzer, Clemens Huemer, Sarah Renkl, Bettina Speckmann, Csaba D. Tóth
2005 C conf
Transforming spanning trees and pseudo-triangulations.
EuroCG
Oswin Aichholzer, Franz Aurenhammer, Clemens Huemer, Hannes Krasser