×

Found 78 Documents (Results 1–78)

Negative instance for the edge patrolling beacon problem. (English) Zbl 07670956

Akiyama, Jin (ed.) et al., Discrete and computational geometry, graphs, and games. 21st Japanese conference, JCDCGGG 2018, Quezon City, Philippines, September 1–3, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13034, 28-35 (2021).
MSC:  68R10 68U05 91A80
PDFBibTeX XMLCite
Full Text: DOI arXiv

Distance bounds for high-dimensional consistent digital rays and 2-d partially-consistent digital rays. (English) Zbl 07651173

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 34, 22 p. (2020).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Circumscribing polygons and polygonizations for disjoint line segments. (English) Zbl 07559209

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 9, 17 p. (2019).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Graphs with large total angular resolution. (English) Zbl 07266116

Archambault, Daniel (ed.) et al., Graph drawing and network visualization. 27th international symposium, GD 2019, Prague, Czech Republic, September 17–20, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11904, 193-199 (2019).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Experimental study of compressed stack algorithms in limited memory environments. (English) Zbl 1493.68128

D’Angelo, Gianlorenzo (ed.), 17th symposium on experimental algorithms, SEA 2018, June 27–29, 2018, L’Aquila, Italy. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 103, Article 19, 13 p. (2018).
MSC:  68P05 68U05 68W40
PDFBibTeX XMLCite
Full Text: DOI arXiv

Convex hulls in polygonal domains. (English) Zbl 1477.68458

Eppstein, David (ed.), 16th Scandinavian symposium and workshops on algorithm theory. SWAT 2018, June 18–20, 2018, Malmö University, Malmö, Sweden. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 101, Article 8, 13 p. (2018).
MSC:  68U05 52A01 68W40
PDFBibTeX XMLCite
Full Text: DOI

Routing on the visibility graph. (English) Zbl 1457.68280

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 18, 12 p. (2017).
MSC:  68U05 68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Routing in polygonal domains. (English) Zbl 1457.68202

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 10, 13 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Faster algorithms for growing prioritized disks and rectangles. (English) Zbl 1457.68272

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 3, 13 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

High dimensional consistent digital segments. (English) Zbl 1432.68507

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 31, 15 p. (2017).
MSC:  68U05 68T45
PDFBibTeX XMLCite
Full Text: DOI

Improved time-space trade-offs for computing Voronoi diagrams. (English) Zbl 1402.68182

Vollmer, Heribert (ed.) et al., 34th symposium on theoretical aspects of computer science (STACS 2017), Hannover, Germany, March 8–11, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-028-6). LIPIcs – Leibniz International Proceedings in Informatics 66, Article 9, 14 p. (2017).
MSC:  68U05 68Q25
PDFBibTeX XMLCite
Full Text: DOI arXiv

Balanced line separators of unit disk graphs. (English) Zbl 1491.68257

Ellen, Faith (ed.) et al., Algorithms and data structures. 15th international symposium, WADS 2017, St. John’s, NL, Canada, July 31 – August 2, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10389, 241-252 (2017).
MSC:  68U05 05C62 68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

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).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Computing the \(L_1\) geodesic diameter and center of a polygonal domain. (English) Zbl 1388.68280

Ollinger, Nicolas (ed.) et al., 33rd symposium on theoretical aspects of computer science, STACS 2016, Orléans, France, February 17–20, 2016. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-001-9). LIPIcs – Leibniz International Proceedings in Informatics 47, Article 14, 14 p. (2016).
MSC:  68U05 68W40
PDFBibTeX XMLCite
Full Text: DOI

Time-space trade-offs for triangulating a simple polygon. (English) Zbl 1378.68190

Pagh, Rasmus (ed.), 15th Scandinavian symposium and workshops on algorithm theory, SWAT 2016, Reykjavik, Iceland, June 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-011-8). LIPIcs – Leibniz International Proceedings in Informatics 53, Article 30, 12 p. (2016).
MSC:  68W20 68U05 68W40
PDFBibTeX XMLCite
Full Text: DOI arXiv

Symmetric assembly puzzles are hard, beyond a few pieces. (English) Zbl 1482.05034

Akiyama, Jin (ed.) et al., Discrete and computational geometry and graphs. 18th Japan conference, JCDCGG 2015, Kyoto, Japan, September 14–16, 2015. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9943, 180-192 (2016).
PDFBibTeX XMLCite
Full Text: DOI arXiv Link

A linear-time algorithm for the geodesic center of a simple polygon. (English) Zbl 1379.68312

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, 209-223 (2015).
MSC:  68U05 68W40
PDFBibTeX XMLCite
Full Text: DOI

Line segment covering of cells in arrangements. (English) Zbl 1473.68203

Lu, Zaixin (ed.) et al., Combinatorial optimization and applications. 9th international conference, COCOA 2015, Houston, TX, USA, December 18–20, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9486, 152-162 (2015).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Time-space trade-offs for triangulations and Voronoi diagrams. (English) Zbl 1417.68240

Dehne, Frank (ed.) et al., Algorithms and data structures. 14th international symposium, WADS 2015, Victoria, BC, Canada, August 5–7, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9214, 482-494 (2015).
MSC:  68U05 68P05 68Q25
PDFBibTeX XMLCite
Full Text: DOI arXiv

Stabbing segments with rectilinear objects. (English) Zbl 1434.68601

Kosowski, Adrian (ed.) et al., Fundamentals of computation theory. 20th international symposium, FCT 2015, Gdańsk, Poland, August 17–19, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9210, 53-64 (2015).
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the complexity of barrier resilience for fat regions. (English) Zbl 1397.68203

Flocchini, Paola (ed.) et al., Algorithms for sensor systems. 9th international symposium on algorithms and experiments for sensor systems, wireless networks and distributed robotics, ALGOSENSORS 2013, Sophia Antipolis, France, September 5–6, 2013. Revised selected papers. Berlin: Springer (ISBN 978-3-642-45345-8/pbk; 978-3-642-45346-5/ebook). Lecture Notes in Computer Science 8243, 201-216 (2014).
MSC:  68U05 68Q17 68W25
PDFBibTeX XMLCite
Full Text: DOI

Weight balancing on boundaries and skeletons. (English) Zbl 1395.68284

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). 436-443 (2014).
MSC:  68U05 52B10
PDFBibTeX XMLCite
Full Text: DOI

Computing the \(L _{1}\) geodesic diameter and center of a simple polygon in linear time. (English) Zbl 1405.68395

Pardo, Alberto (ed.) et al., LATIN 2014: theoretical informatics. 11th Latin American symposium, Montevideo, Uruguay, March 31 – April 4, 2014. Proceedings. Berlin: Springer (ISBN 978-3-642-54422-4/pbk). Lecture Notes in Computer Science 8392, 120-131 (2014).
MSC:  68U05 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Space-time trade-offs for stack-based algorithms. (English) Zbl 1354.68290

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, 281-292 (2013).
MSC:  68W05 68U05 68W40
PDFBibTeX XMLCite
Full Text: DOI arXiv

Geodesic-preserving polygon simplification. (English) Zbl 1329.68256

Cai, Leizhen (ed.) et al., Algorithms and computation. 24th international symposium, ISAAC 2013, Hong Kong, China, December 16–18, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-45029-7/pbk). Lecture Notes in Computer Science 8283, 11-21 (2013).
MSC:  68U05 68P05
PDFBibTeX XMLCite
Full Text: DOI

Colored spanning graphs for set visualization. (English) Zbl 1406.68084

Wismath, Stephen (ed.) et al., Graph drawing. 21st international symposium, GD 2013, Bordeaux, France, September 23–25, 2013. Revised selected papers. Berlin: Springer (ISBN 978-3-319-03840-7/pbk). Lecture Notes in Computer Science 8242, 280-291 (2013).
PDFBibTeX XMLCite
Full Text: DOI

New results on stabbing segments with a polygon. (English) Zbl 1382.68257

Spirakis, Paul G. (ed.) et al., Algorithms and complexity. 8th international conference, CIAC 2013, Barcelona, Spain, May 22–24, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38232-1/pbk). Lecture Notes in Computer Science 7878, 146-157 (2013).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Geodesic order types. (English) Zbl 1364.68340

Gudmundsson, Joachim (ed.) et al., Computing and combinatorics. 18th annual international conference, COCOON 2012, Sydney, Australia, August 20–22, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-32240-2/pbk). Lecture Notes in Computer Science 7434, 216-227 (2012).
MSC:  68U05 52B55
PDFBibTeX XMLCite
Full Text: DOI arXiv

Coloring planar homothets and three-dimensional hypergraphs. (English) Zbl 1353.68277

Fernández-Baca, David (ed.), LATIN 2012: Theoretical informatics. 10th Latin American symposium, Arequipa, Peru, April 16–20, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-29343-6/pbk). Lecture Notes in Computer Science 7256, 121-132 (2012).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Computing the visibility polygon using few variables. (English) Zbl 1350.68257

Asano, Takao (ed.) et al., Algorithms and computation. 22nd international symposium, ISAAC 2011, Yokohama, Japan, December 5–8, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-25590-8/pbk). Lecture Notes in Computer Science 7074, 70-79 (2011).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Effect of corner information in simultaneous placement of \(K\) rectangles and tableaux. (English) Zbl 1286.68459

Thai, My T. (ed.) et al., Computing and combinatorics. 16th annual international conference, COCOON 2010, Nha Trang, Vietnam, July 19–21, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-14030-3/pbk). Lecture Notes in Computer Science 6196, 235-243 (2010).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Algorithms for computing the maximum weight region decomposable into elementary shapes. (English) Zbl 1273.68390

Dong, Yingfei (ed.) et al., Algorithms and computation. 20th international symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16–18, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10630-9/pbk). Lecture Notes in Computer Science 5878, 1166-1174 (2009).
MSC:  68U05 68Q17
PDFBibTeX XMLCite
Full Text: DOI

Square and rectangle covering with outliers. (English) Zbl 1248.68516

Deng, Xiaotie (ed.) et al., Frontiers in algorithmics. Third international workshop, FAW 2009, Hefei, China, June 20–23, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02269-2/pbk). Lecture Notes in Computer Science 5598, 132-140 (2009).
MSC:  68U05 68Q25
PDFBibTeX XMLCite
Full Text: DOI

All farthest neighbors in the presence of highways and obstacles. (English) Zbl 1211.68461

Das, Sandip (ed.) et al., WALCOM: Algorithms and computation. Third international workshop, WALCOM 2009, Kolkata, India, February 18–20, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00201-4/pbk). Lecture Notes in Computer Science 5431, 71-82 (2009).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Consistent digital rays. (English) Zbl 1221.52022

Proceedings of the twenty-fourth annual symposium on computational geometry 2008 (SCG’08), College Park, MD, USA, June 09–11, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-071-5). 355-364 (2008).
MSC:  52C05 52C07 52A30
PDFBibTeX XMLCite
Full Text: DOI

Optimal insertion of a segment highway in a city metric. (English) Zbl 1148.68550

Hu, Xiaodong (ed.) et al., Computing and combinatorics. 14th annual international conference, COCOON 2008, Dalian, China, June 27–29, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-69732-9/pbk). Lecture Notes in Computer Science 5092, 611-620 (2008).
MSC:  68U05 90B80 90C27
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

all top 3

Software