Clemens Huemer

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 30

Top Topics

Bipartite Graph

Top Venues

Electron. Notes Discret. Math.

Discret. Comput. Geom.

Publications

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