×

Found 339 Documents (Results 1–100)

100
MathJax

On Voronoi’s conjecture for four- and five-dimensional parallelohedra. (English. Russian original) Zbl 1489.52012

Russ. Math. Surv. 77, No. 1, 174-176 (2022); translation from Usp. Mat. Nauk 77, No. 1, 185-186 (2022).
MSC:  52B11 52C07 52C22
PDF BibTeX XML Cite
Full Text: DOI

Randomized incremental construction of Delaunay triangulations of nice point sets. (English) Zbl 07525459

Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 22, 13 p. (2019).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Almost optimal distance oracles for planar graphs. (English) Zbl 1433.68284

Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 138-151 (2019).
MSC:  68R10 68P05 68Q25
PDF BibTeX XML Cite
Full Text: DOI arXiv

A nearly optimal algorithm for the geodesic Voronoi diagram of points in a simple polygon. (English) Zbl 1489.68366

Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 58, 14 p. (2018).
MSC:  68U05 68W40
PDF BibTeX XML Cite
Full Text: DOI

Computing convex-straight-skeleton Voronoi diagrams for segments and convex polygons. (English) Zbl 06946782

Wang, Lusheng (ed.) et al., Computing and combinatorics. 24th international conference, COCOON 2018, Qing Dao, China, July 2–4, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10976, 130-142 (2018).
MSC:  68Rxx
PDF BibTeX XML Cite
Full Text: DOI

Mathematical modeling. Branching beyond calculus. (English) Zbl 1471.00001

Textbooks in Mathematics. Boca Raton, FL: CRC Press (ISBN 978-1-4987-7071-2/hbk; 978-1-4987-7073-6/ebook). xii, 304 p. (2018).
MSC:  00-01 00A71 00A06
PDF BibTeX XML Cite
Full Text: Link

Faster approximate diameter and distance oracles in planar graphs. (English) Zbl 1442.68262

Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 25, 13 p. (2017).
PDF BibTeX XML Cite
Full Text: DOI

Voronoi diagrams for a moderate-sized point-set in a simple polygon. (English) Zbl 1432.68524

Aronov, Boris (ed.) et al., 33rd international symposium on computational geometry. SoCG 2017, Brisbane, Australia, July 4–7, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 77, Article 52, 15 p. (2017).
MSC:  68U05 52B55 52C20
PDF BibTeX XML Cite
Full Text: DOI arXiv

Scaffolding skeletons using spherical Voronoi diagrams. (English) Zbl 1386.68197

Bassino, Frédérique (ed.) et al., LAGOS 2017. Selected papers of the 9th Latin-American algorithms, graphs, and optimization symposium, Marseille, France, September 11–15, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 62, 45-50 (2017).
MSC:  68U05
PDF BibTeX XML Cite
Full Text: DOI Link

Most likely Voronoi diagrams in higher dimensions. (English) Zbl 1391.68112

Lal, Akash (ed.) et al., 36th IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS 2016), Chennai, India, December 13–15, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-027-9). LIPIcs – Leibniz International Proceedings in Informatics 65, Article 31, 14 p. (2016).
MSC:  68U05 68Q25
PDF BibTeX XML Cite
Full Text: DOI

On interference among moving sensors and related problems. (English) Zbl 1397.68200

Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 34, 11 p. (2016).
PDF BibTeX XML Cite
Full Text: DOI arXiv

An efficient randomized algorithm for higher-order abstract Voronoi diagrams. (English) Zbl 1387.68242

Fekete, Sándor (ed.) et al., 32nd international symposium on computational geometry, SoCG’16, Boston, MA, USA, June 14–17, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-009-5). LIPIcs – Leibniz International Proceedings in Informatics 51, Article 21, 15 p. (2016).
MSC:  68U05 68W20
PDF BibTeX XML Cite
Full Text: DOI

Separating a Voronoi diagram via local search. (English) Zbl 1387.68240

Fekete, Sándor (ed.) et al., 32nd international symposium on computational geometry, SoCG’16, Boston, MA, USA, June 14–17, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-009-5). LIPIcs – Leibniz International Proceedings in Informatics 51, Article 18, 16 p. (2016).
MSC:  68U05 68W25
PDF BibTeX XML Cite
Full Text: DOI arXiv

Incremental Voronoi diagrams. (English) Zbl 1387.68231

Fekete, Sándor (ed.) et al., 32nd international symposium on computational geometry, SoCG’16, Boston, MA, USA, June 14–17, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-009-5). LIPIcs – Leibniz International Proceedings in Informatics 51, Article 15, 16 p. (2016).
MSC:  68U05 52C45 68P05
PDF BibTeX XML Cite
Full Text: DOI

Multiple covers with balls. II: Weighted averages. (English) Zbl 1360.52022

de Mier, Anna (ed.) et al., Discrete mathematical days. Extended abstracts of the 10th “Jornadas de matemática discreta y algorítmica” (JMDA), Barcelona, Spain, July 6–8, 2016. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 54, 169-174 (2016).
PDF BibTeX XML Cite
Full Text: DOI

From proximity to utility: a Voronoi partition of Pareto optima. (English) Zbl 1378.68166

Arge, Lars (ed.) et al., 31st international symposium on computational geometry, SoCG’15, Eindhoven, Netherlands, June 22–25, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-83-5). LIPIcs – Leibniz International Proceedings in Informatics 34, 689-703 (2015).
MSC:  68U05 91B32
PDF BibTeX XML Cite
Full Text: DOI

On the complexity of randomly weighted Voronoi diagrams. (English) Zbl 1401.68350

Proceedings of the 30th annual symposium on computational geometry, SoCG ’14, Kyoto, Japan, June 8–11, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2594-3). 232-241 (2014).
MSC:  68U05 52C45
PDF BibTeX XML Cite
Full Text: DOI arXiv

A short course in computational geometry and topology. (English) Zbl 1315.55001

SpringerBriefs in Applied Sciences and Technology. Mathematical Methods. Cham: Springer (ISBN 978-3-319-05956-3/pbk; 978-3-319-05957-0/ebook). ix, 110 p. (2014).
PDF BibTeX XML Cite
Full Text: DOI

\(L_1\) shortest path queries among polygonal obstacles in the plane. (English) Zbl 1354.68275

Portier, Natacha (ed.) et al., 30th international symposium on theoretical aspects of computer science, STACS’ 13, Kiel, Germany, February 27 – March 2, 2013. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-50-7). LIPIcs – Leibniz International Proceedings in Informatics 20, 293-304 (2013).
MSC:  68U05 68P05
PDF BibTeX XML Cite
Full Text: DOI arXiv

Computing shortest paths among curved obstacles in the plane. (English) Zbl 1305.68218

Proceedings of the 29th annual symposium on computational geometry, SoCG 2013, Rio de Janeiro, Brazil, June 17–20, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2031-3). 369-378 (2013).
MSC:  68U05 68Q25 68W05
PDF BibTeX XML Cite
Full Text: DOI Link

A fast algorithm for well-spaced points and approximate Delaunay graphs. (English) Zbl 1305.68341

Proceedings of the 29th annual symposium on computational geometry, SoCG 2013, Rio de Janeiro, Brazil, June 17–20, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2031-3). 289-298 (2013).
PDF BibTeX XML Cite
Full Text: DOI arXiv

On Voronoi diagrams in the planar line space and their generalizations. (English) Zbl 1406.68123

Gavrilova, Marina L. (ed.) et al., Transactions on Computational Science XX. Special issue on Voronoi diagrams and their applications. Berlin: Springer (ISBN 978-3-642-41904-1/pbk). Lecture Notes in Computer Science 8110. Journal Subline, 170-180 (2013).
MSC:  68U05
PDF BibTeX XML Cite
Full Text: DOI

On the complexity of higher order abstract Voronoi diagrams. (English) Zbl 1336.68259

Fomin, Fedor V. (ed.) et al., Automata, languages, and programming. 40th international colloquium, ICALP 2013, Riga, Latvia, July 8–12, 2013, Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-39205-4/pbk). Lecture Notes in Computer Science 7965, 208-219 (2013).
MSC:  68U05 68Q25
PDF BibTeX XML Cite
Full Text: DOI

Duals of orphan-free anisotropic Voronoi diagrams are embedded meshes. (English) Zbl 1293.68283

Proceedings of the 28th annual symposium on computational geometry, SoCG 2012, Chapel Hill, NC, USA, June 17–20, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1299-8). 219-228 (2012).
MSC:  68U05
PDF BibTeX XML Cite
Full Text: DOI Link

On higher order Voronoi diagrams of line segments. (English) Zbl 1260.68422

Chao, Kun-Mao (ed.) et al., Algorithms and computation. 23rd international symposium, ISAAC 2012, Taipei, Taiwan, December 19–21, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-35260-7/pbk). Lecture Notes in Computer Science 7676, 177-186 (2012).
MSC:  68U05
PDF BibTeX XML Cite
Full Text: DOI

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
PDF BibTeX XML Cite
Full Text: DOI

Mathematical quilts. (English) Zbl 1252.00022

Silva, Jorge Nuno (ed.), Proceedings of the recreational mathematics colloquium II, University of Évora, Portugal, April 27–30, 2011. Lisboa: Associação Ludus (ISBN 978-989-97346-2-3/pbk). 95-100 (2012).
MSC:  00A66 97M80
PDF BibTeX XML Cite

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Classification