{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T14:35:28Z","timestamp":1775054128832,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540424239","type":"print"},{"value":"9783540446347","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44634-6_25","type":"book-chapter","created":{"date-parts":[[2007,8,10]],"date-time":"2007-08-10T06:20:48Z","timestamp":1186726848000},"page":"264-275","source":"Crossref","is-referenced-by-count":1,"title":["Partitioning Colored Point Sets into Monochromatic Parts"],"prefix":"10.1007","author":[{"given":"Adrian","family":"Dumitrescu","sequence":"first","affiliation":[]},{"given":"J\u00e1nos","family":"Pach","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,8,2]]},"reference":[{"key":"25_CR1","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1016\/0097-3165(89)90032-0","volume":"52","author":"P. K. Agarwal","year":"1989","unstructured":"P. K. Agarwal, M. Sharir, and P. Shor, Sharp upper and lower bounds for the length of general Davenport-Schinzel sequences, Journal of Combinatorial Theory, Ser. A, 52 (1989), 228\u2013274.","journal-title":"Journal of Combinatorial Theory, Ser. A"},{"key":"25_CR2","volume-title":"The Design and analysis of Computer Algorithms","author":"V. Aho","year":"1974","unstructured":"V. Aho, J. Hopcroft and J. Ullman, The Design and analysis of Computer Algorithms, Addison-Wesley, Reading, 1974."},{"issue":"4","key":"25_CR3","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1109\/TIT.1985.1057060","volume":"31","author":"B. Chazelle","year":"1985","unstructured":"B. Chazelle, On the convex layers of a planar set, IEEE Transactions on Information Theory, 31(4) (1985), 509\u2013517.","journal-title":"IEEE Transactions on Information Theory"},{"key":"25_CR4","doi-asserted-by":"publisher","first-page":"684","DOI":"10.2307\/2373068","volume":"87","author":"H. Davenport","year":"1965","unstructured":"H. Davenport and A. Schinzel, A combinatorial problem connected with differential equations, American Journal of Mathematics, 87 (1965), 684\u2013694.","journal-title":"American Journal of Mathematics"},{"key":"25_CR5","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/BF02574381","volume":"12","author":"T. K. Dey","year":"1994","unstructured":"T. K. Dey and H. Edelsbrunner, Counting triangle crossings and halving planes, Discrete & Computational Geometry, 12 (1994), 281\u2013289.","journal-title":"Discrete & Computational Geometry"},{"key":"25_CR6","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1007\/PL00009365","volume":"19","author":"T. K. Dey","year":"1998","unstructured":"T. K. Dey and J. Pach, Extremal problems for geometric hypergraphs, Discrete & Computational Geometry, 19 (1998), 473\u2013484.","journal-title":"Discrete & Computational Geometry"},{"key":"25_CR7","doi-asserted-by":"crossref","unstructured":"A. Dumitrescu and R. Kaye, Matching colored points in the plane: some new results, Computational Geometry: Theory and Applications, to appear.","DOI":"10.1016\/S0925-7721(01)00007-4"},{"key":"25_CR8","unstructured":"A. Dumitrescu and W. Steiger, On a matching problem in the plane, Workshop on Algorithms and Data Structures, 1999 (WADS\u201999). Also in: Discrete Mathematics, 211 (2000), 183\u2013195."},{"key":"25_CR9","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/BF02579170","volume":"6","author":"S. Hart","year":"1986","unstructured":"S. Hart and M. Sharir, Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes, Combinatorica, 6 (1986), 151\u2013177.","journal-title":"Combinatorica"},{"key":"25_CR10","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/BF01994880","volume":"32","author":"J. Hershberger","year":"1992","unstructured":"J. Hershberger and S. Suri, Applications of a semi-dynamic convex hull algorithm, BIT, 32 (1992), 249\u2013267.","journal-title":"BIT"},{"key":"25_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-69900-9","volume-title":"Data Structures and Algorithms 3: Multi-dimensional searching and Computational Geometry","author":"K. Mehlhorn","year":"1984","unstructured":"K. Mehlhorn, Data Structures and Algorithms 3: Multi-dimensional searching and Computational Geometry, Springer Verlag, Berlin, 1984."},{"key":"25_CR12","volume-title":"Computational Geometry-An Introduction through Randomized Algorithms","author":"K. Mulmuley","year":"1994","unstructured":"K. Mulmuley, Computational Geometry-An Introduction through Randomized Algorithms, Prentice Hall, Englewood Cliffs, 1994."},{"key":"25_CR13","volume-title":"Art Gallery Theorems and Algorithms","author":"J. O\u2019Rourke","year":"1987","unstructured":"J. O\u2019Rourke, Art Gallery Theorems and Algorithms, Oxford University Press, New York, 1987."},{"key":"25_CR14","volume-title":"Davenport-Schinzel Sequences and Their Geometric Applications","author":"M. Sharir","year":"1995","unstructured":"M. Sharir and P. K. Agarwal. Davenport-Schinzel Sequences and Their Geometric Applications, Cambridge University Press, Cambridge, 1995."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44634-6_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,21]],"date-time":"2019-02-21T04:36:03Z","timestamp":1550723763000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44634-6_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540424239","9783540446347"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-44634-6_25","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2001]]}}}