×

Found 51 Documents (Results 1–51)

Planar bichromatic bottleneck spanning trees. (English) Zbl 1507.68315

Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 1, 16 p. (2020).
PDFBibTeX XMLCite
Full Text: DOI

Properly colored geometric matchings and 3-trees without crossings on multicolored points in the plane. (English) Zbl 1452.05064

Akiyama, Jin (ed.) et al., Discrete and computational geometry and graphs. 16th Japanese conference, JCDCGG 2013, Tokyo, Japan, September 17–19, 2013. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8845, 96-111 (2014).
PDFBibTeX XMLCite
Full Text: DOI

Geometric graphs in the plane lattice. (English) Zbl 1374.68353

Márquez, Alberto (ed.) et al., Computational geometry. XIV Spanish meeting on computational geometry, EGC 2011, dedicated to Ferran Hurtado on the occasion of his 60th birthday, Alcalá de Henares, Spain, June 27–30, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-34190-8/pbk). Lecture Notes in Computer Science 7579, 274-281 (2012).
MSC:  68R10 05C62
PDFBibTeX XMLCite
Full Text: DOI

Separated matchings and small discrepancy colorings. (English) Zbl 1375.68159

Márquez, Alberto (ed.) et al., Computational geometry. XIV Spanish meeting on computational geometry, EGC 2011, dedicated to Ferran Hurtado on the occasion of his 60th birthday, Alcalá de Henares, Spain, June 27–30, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-34190-8/pbk). Lecture Notes in Computer Science 7579, 236-248 (2012).
MSC:  68U05 52B55 68R10
PDFBibTeX XMLCite
Full Text: DOI

Covering islands in plane point sets. (English) Zbl 1374.52021

Márquez, Alberto (ed.) et al., Computational geometry. XIV Spanish meeting on computational geometry, EGC 2011, dedicated to Ferran Hurtado on the occasion of his 60th birthday, Alcalá de Henares, Spain, June 27–30, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-34190-8/pbk). Lecture Notes in Computer Science 7579, 220-225 (2012).
MSC:  52C10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Connecting red cells in a bicolour Voronoi diagram. (English) Zbl 1374.68624

Márquez, Alberto (ed.) et al., Computational geometry. XIV Spanish meeting on computational geometry, EGC 2011, dedicated to Ferran Hurtado on the occasion of his 60th birthday, Alcalá de Henares, Spain, June 27–30, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-34190-8/pbk). Lecture Notes in Computer Science 7579, 210-219 (2012).
MSC:  68U05 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Monochromatic geometric \(k\)-factors in red-blue sets with white and Steiner points. (English) Zbl 1273.05171

Nešetřil, Jaroslav (ed.) et al., Extended abstracts of the 5th European conference on combinatorics, graph theory and applications, EuroComb’09, Bordeaux, France, September 7–11, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 34, 151-155 (2009).
MSC:  05C70
PDFBibTeX XMLCite
Full Text: DOI

Hamiltonian alternating paths on bicolored double-chains. (English) Zbl 1213.68435

Tollis, Ioannis G. (ed.) et al., Graph drawing. 16th international symposium, GD 2008, Heraklion, Crete, Greece, September 21–24, 2008. Revised papers. Berlin: Springer (ISBN 978-3-642-00218-2/pbk). Lecture Notes in Computer Science 5417, 181-192 (2009).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

Software