Chan, Timothy M.; Skrepetos, Dimitrios Faster approximate diameter and distance oracles in planar graphs. (English) Zbl 1425.68454 Algorithmica 81, No. 8, 3075-3098 (2019). MSC: 68W25 05C10 05C12 05C85 68W40 PDFBibTeX XMLCite \textit{T. M. Chan} and \textit{D. Skrepetos}, Algorithmica 81, No. 8, 3075--3098 (2019; Zbl 1425.68454) Full Text: DOI Link
Chan, Timothy M.; Skrepetos, Dimitrios 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). MSC: 68W25 05C10 05C12 05C85 68W40 PDFBibTeX XMLCite \textit{T. M. Chan} and \textit{D. Skrepetos}, LIPIcs -- Leibniz Int. Proc. Inform. 87, Article 25, 13 p. (2017; Zbl 1442.68262) Full Text: DOI
Chan, Timothy M.; He, Meng; Munro, J. Ian; Zhou, Gelin Succinct indices for path minimum, with applications. (English) Zbl 1369.68167 Algorithmica 78, No. 2, 453-491 (2017). MSC: 68P05 PDFBibTeX XMLCite \textit{T. M. Chan} et al., Algorithmica 78, No. 2, 453--491 (2017; Zbl 1369.68167) Full Text: DOI
Chan, Timothy M.; Tsakalidis, Konstantinos Optimal deterministic algorithms for 2-d and 3-d shallow cuttings. (English) Zbl 1355.68279 Discrete Comput. Geom. 56, No. 4, 866-881 (2016). MSC: 68U05 52C30 68Q25 68W20 PDFBibTeX XMLCite \textit{T. M. Chan} and \textit{K. Tsakalidis}, Discrete Comput. Geom. 56, No. 4, 866--881 (2016; Zbl 1355.68279) Full Text: DOI Link
Chan, Timothy M.; Lee, Patrick On constant factors in comparison-based geometric algorithms and data structures. (English) Zbl 1315.68251 Discrete Comput. Geom. 53, No. 3, 489-513 (2015). MSC: 68U05 68P05 68W05 68W20 PDFBibTeX XMLCite \textit{T. M. Chan} and \textit{P. Lee}, Discrete Comput. Geom. 53, No. 3, 489--513 (2015; Zbl 1315.68251) Full Text: DOI Link
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh Finding median in read-only memory on integer input. (English) Zbl 1310.68219 Theor. Comput. Sci. 583, 51-56 (2015). MSC: 68W05 68P10 68Q05 68Q25 PDFBibTeX XMLCite \textit{T. M. Chan} et al., Theor. Comput. Sci. 583, 51--56 (2015; Zbl 1310.68219) Full Text: DOI
Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Pǎtraşcu, Mihai; Taslakian, Perouz Necklaces, convolutions, and \(X+Y\). (English) Zbl 1360.68498 Algorithmica 69, No. 2, 294-314 (2014). MSC: 68Q25 00A65 68P10 68Q10 68W32 90C27 PDFBibTeX XMLCite \textit{D. Bremner} et al., Algorithmica 69, No. 2, 294--314 (2014; Zbl 1360.68498) Full Text: DOI arXiv
Chan, Timothy M.; Har-Peled, Sariel Approximation algorithms for maximum independent set of pseudo-disks. (English) Zbl 1248.05135 Discrete Comput. Geom. 48, No. 2, 373-392 (2012). MSC: 05C69 68W25 05C10 05B25 PDFBibTeX XMLCite \textit{T. M. Chan} and \textit{S. Har-Peled}, Discrete Comput. Geom. 48, No. 2, 373--392 (2012; Zbl 1248.05135) Full Text: DOI
Abbott, Timothy G.; Burr, Michael A.; Chan, Timothy M.; Demaine, Erik D.; Demaine, Martin L.; Hugg, John; Kane, Daniel; Langerman, Stefan; Nelson, Jelani; Rafalin, Eynat; Seyboth, Kathryn; Yeung, Vincent Dynamic ham-sandwich cuts in the plane. (English) Zbl 1181.65029 Comput. Geom. 42, No. 5, 419-428 (2009). Reviewer: Jason Hanson (Redmond) MSC: 65D18 52B55 PDFBibTeX XMLCite \textit{T. G. Abbott} et al., Comput. Geom. 42, No. 5, 419--428 (2009; Zbl 1181.65029) Full Text: DOI Link
Chan, Timothy M. On enumerating and selecting distances. (English) Zbl 1073.52506 Int. J. Comput. Geom. Appl. 11, No. 3, 291-304 (2001). MSC: 52B55 68U05 68W20 68W40 PDFBibTeX XMLCite \textit{T. M. Chan}, Int. J. Comput. Geom. Appl. 11, No. 3, 291--304 (2001; Zbl 1073.52506) Full Text: DOI