×

Found 624 Documents (Results 1–100)

On one approach to the estimation of a triangular element degeneration in a triangulation. (English. Russian original) Zbl 07735234

Dokl. Math. 107, No. 2, 126-129 (2023); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 510, 52-56 (2023).
MSC:  52B12 68U07
PDF BibTeX XML Cite
Full Text: DOI

A solution of inverse problem in the theory of supercritical fluid extraction of oil from ground plant material. (English) Zbl 07610460

Badriev, Ildar B. (ed.) et al., Mesh methods for boundary-value problems and applications. 13th international conference, Kazan, Russia, October 20–25, 2020. Cham: Springer. Lect. Notes Comput. Sci. Eng. 141, 445-460 (2022).
MSC:  65Nxx
PDF BibTeX XML Cite
Full Text: DOI

Vertex-to-point conflict-free chromatic guarding is NP-hard. (English) Zbl 07556565

Mutzel, Petra (ed.) et al., WALCOM: algorithms and computation. 16th international conference and workshops, WALCOM 2022, Jember, Indonesia, March 24–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13174, 111-122 (2022).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

On guaranteed estimates of the area of convex subsets of compact sets on the plane. (English. Russian original) Zbl 1480.52005

Autom. Remote Control 82, No. 11, 1976-1984 (2021); translation from Mat. Teor. Igr Prilozh. 12, No. 4, 112-126 (2020).
MSC:  52A38 52A10
PDF BibTeX XML Cite
Full Text: DOI

Some open problems in computational geometry (Invited Talk). (English) Zbl 07559373

Esparza, Javier (ed.) et al., 45th international symposium on mathematical foundations of computer science, MFCS 2020, August 25–26, 2020, Prague, Czech Republic. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 170, Article 2, 6 p. (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI

Maintaining the union of unit discs under insertions with near-optimal overhead. (English) Zbl 07559226

Barequet, Gill (ed.) et al., 35th international symposium on computational geometry, SoCG 2019, Portland, Oregon, USA, June 18–21, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 129, Article 26, 15 p. (2019).
MSC:  68U05
PDF BibTeX XML Cite
Full Text: DOI arXiv

On closest pair in Euclidean metric: monochromatic is as hard as bichromatic. (English) Zbl 07559060

Blum, Avrim (ed.), 10th innovations in theoretical computer science conference, ITCS 2019, January 10–12, 2019, San Diego, CA, USA. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 124, Article 17, 16 p. (2019).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI

Stronger tradeoffs for orthogonal range querying in the semigroup model. (English) Zbl 07561350

Ganguly, Sumit (ed.) et al., 38th IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2018, Ahmedabad, India, December 11–13, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 122, Article 45, 14 p. (2018).
MSC:  68N30 68Qxx
PDF BibTeX XML Cite
Full Text: DOI

Density independent algorithms for sparsifying \(k\)-step random walks. (English) Zbl 1467.05255

Jansen, Klaus (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 20th international workshop, APPROX 2017 and 21st international workshop, RANDOM 2017, Berkeley, CA, USA, August 16–18, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 81, Article 14, 17 p. (2017).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Dominance product and high-dimensional closest pair under \(L_\infty\). (English) Zbl 1457.68291

Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 39, 12 p. (2017).
PDF BibTeX XML Cite
Full Text: DOI arXiv

\(k\)-dominance in multidimensional data: theory and applications. (English) Zbl 1442.68042

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 65, 13 p. (2017).
MSC:  68P05 68P10
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software